Foundational issues in natural language processing. Ed. by Peter Sells, Stuart M. Shieber and Thomas Wasow. Cambridge, MA: MIT Press, 1991. Pp. vii, 232. Cloth 32. 50.

In four separate essays the authors address the complex and difficult connections among grammatical theory, mathematical linguistics, and the operation of real natural-language-processing systems, both human and electronic. The editors' introduction details the progress and problems involved in attempts to relate these four areas of research. William Rounds discusses the relevance of complexity results to linguistics and computational linguistics, providing useful caveats about how results might be misinterpreted and pointing out promising avenues of future research. Avarind Joshi (with K. Vijay-Shanker and David Weir) surveys results showing the equivalence of several different grammatical formalisms, all of which are mildly context-sensitive, with special attention to variants of tree adjoining grammar. Janet Fodor discusses how psycholinguistics results can bear on the choice among competing grammatical theories, surveying a number of recent experiments and their relevance to issues in grammatical theory. Robert Berwick considers the relationships between issues in linguistic theory and the construction of computational parsing issues, in particular the question of what it means to implement a theory of grammar in a computational system. He argues for the advantages of a principle-based approach over a rule-based one, and surveys several recent parsing systems based on the theory of government and binding.