ation of many strings. Rule-based systems can do better , but the rules are based on years of s tudy by phoneticians, and are not only complex, but are supplemented by large lists of lexical exceptions. Presumably a connectionist system that could be taught rules as well as learn from example would outperform both versions; and that is what a human seems to b e a system that can be taught rules...

And from this it follows that weak generative capacity, as usually conceived, cannot be the right notion of complexity to study in connection with human language (even if it were to be measured by a yardstick different from the Chomsky hierarchy). Important as the three papers I have mentioned are, my favorite is the previously unpublished---and, this time, brand new-pape r by Savitch on contex...

With the explosion in the quantity of online information in recent years, automatic abstracting and indexing has received renewed interest and a number of promising approaches have emerged. The goal of this book is to present a complete description of current indexing and abstracting techniques in the context of the underlying linguistic and statistical knowledge. The book has three parts: the ...

Music, it has often been suggested, is a form of language. If this is true, perhaps some of the techniques of computational linguistics might be profitably applied to musical issues. In Computers and Musical Style, composer David Cope describes a new way of analyzing musical style, by using computer pattern matching to identify characteristic motives, or short sequences of musical intervals. Co...

In Les linguistiques de corpus, newcomers as well as experts in the field will find a very interesting, well-written, and concise survey of corpus linguistics. The book gives a good overview of the multiple methods used and the problems involved in the creation and the annotation of a corpus. It also presents proposed applications for these corpora. The authors do not relate their own work, but...

Verbmobil is a project sponsored by the German government, whose aim is to develop a translation system for face-to-face speech dialogue. This book is the report on a preliminary study of the project conducted by CSLI, Stanford University. The contents of the book are as follows: Chapter 1 contains introductory material; Chapter 2 and Chapter 3 are devoted to describing the current state-of-the...

These short notes provide descriptions and references relative to the construction of parsing tables for SLR(1), for LR(1), and for LALR(1) grammars. 1 Notation and basic definitions Basic definitions and notational conventions are summerized below. A context-free grammar is a tuple G = (V, T, S,P), where the elements of the tuple represent, respectively, the vocabulary of terminal and nontermi...