Computational complexity and natural language
Geoff Barton, Robert C. Berwick, Eric Sven Ristad · Cumulative Index of Computer Aided Architectural Design · 1987
Computational Complexity and Natural Language heralds an entirely new way of looking at grammatical systems. It applies the recently developed computer science tool of complexity theory to the study of natural language