The 1969 publication of Brent Berlin and Paul Kay's Basic Color Terms proved explosive and controversial. Contrary to the then-popular doctrine of random language variation, Berlin and Kay's multilingual study of color nomenclature indicated a cross-cultural and almost universal pattern in the selection of colors that received abstract names in each language. The ensuing debate helped reform the views of anthropologists, linguists, and psychologists alike. After four decades in print, Basic Color Terms now has a sequel: in this book, the authors authoritatively extend the original survey, studying 110 additional unwritten languages in detail and in situ. The results are presented with charts showing the overall palette of color terms within each language as well as the levels of agreement among speakers.
Dynamic Syntax is a formal model of utterance description that attempts to articulate and substantiate the claim that human linguistic knowledge is essentially the ability to process language in context. The model provides an explicit demonstration of how interpretation is built up incrementally from the information provided by the words as they are encountered. Drawing from a range of analyses of natural language data, the authors use formal definitions, step-by-step derivations, and detailed lexical definitions to illustrate this new form of syntactic analysis and to show how the model can be applied to a broad range of constructions and languages.
This translation focuses on publications by Donald E. Knuth, one of the world’s leading computer programmers, that were addressed primarily to a general audience rather than to specialists. These fifteen papers discuss the history of computer science from ancient Babylon to modern times and survey the field of computer science and the nature of algorithms.
Donald E. Knuth’s influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TeX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics that are often given credit for shaping the field, and his scientific papers are widely referenced and stand as milestones of development over a wide variety of topics. The present volume is the eighth in a series of his collected papers.
This book is a French translation of seventeen papers by Donald Knuth on algorithms both in the field of analysis of algorithms and in the design of new algorithms. They cover fundamental concepts and techniques and numerous discrete problems such as sorting, searching, data compression, theorem-proving, and cryptography, as well as methods for controlling errors in numerical computations.