Computational Complexity and Natural Language heralds an entirely new way of looking at grammatical systems. It applies the recently developed computer science
Ever since Chomsky laid the framework for a mathematically formal theory of syntax, two classes of formal models have held wide appeal. The finite state model o
This comprehensive reference work provides an overview of the concepts, methodologies, and applications in computational linguistics and natural language proces
The central task of future-oriented computational linguistics is the development of cognitive machines which humans can freely speak to in their natural languag