Faithin Omaha eBook Collection

Computational Complexity and Natural Language heralds an entirely new way of looking at grammatical systems. It applies the recently developed computer science

A nontechnical introduction to complexity theory: its strengths, its weaknesses, and how it can be used to study grammars.

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

This work elucidates the structure and complexity of human language in terms of the mathematics of information and computation. It strengthens Chomsky's early w