This book contains the refereed proceedings of the DIMACS Workshop on Human Language, held in March 1992 at Princeton University. The workshop drew together many of the world's most prominent linguists, computer scientists, and learning theorists to focus on language computations. A language computation is a computation that underlies the comprehension, production, or acquisition of human language. These computations lie at the very heart of human language. This volume aims to advance understanding of language computation, with a focus on computations related to the sounds and words of a language.The book investigates sensory-motor representation of speech sounds (phonetics), phonological stress, problems in language acquisition, and the relation between the sound and the meaning of words (morphology). The articles are directed toward researchers with an interest in human language and in computation. Although no article requires expertise in linguistics or computer science, some background in these areas is helpful, and the book provides relevant references.
Part I. Phonetics: C/D model: A computational model of phonetic implementation by O. Fujimura Relating phonetic and phonological categories by A. Kornai Part II. Metrical Phonology: General properties of stress and metrical structure by M. Halle and W. Idsardi Acquiring stress systems by B. E. Dresher Metrical consistency by L. Burzio Part III. Learning Frameworks: Inductive reasoning by M. Li and P. Vitanyi Language acquisition in the MDL framework by J. Rissanen and E. S. Ristad Part IV. Morphology: Parsing morphology: "Factoring" words by S. R. Anderson Complexity of morpheme acquisition by E. S. Ristad.