Corpus ID: 17356436

The language complexity game

@inproceedings{Ristad1993TheLC,
  title={The language complexity game},
  author={E. Ristad},
  year={1993}
}
From the Publisher: "How can language be both complex and subtle, yet simple and effortless? Eric Ristad's book tackles this deepest of questions with all the power and precision of modern computer science, coming up with the best analysis of human language complexity since Chomsky's famous demonstrations that natural languages cannot be described via simple linear patterns." -- Robert C. Berwick, MIT "Eric Ristad's carefully reasoned and penetrating study brings together the theories of… Expand
74 Citations
Exploring the N-th Dimension of Language
  • PDF
Computational complexity of polyadic lifts of generalized quantifiers in natural language
  • 41
  • PDF
Computational Perspectives on Minimalism
  • 100
  • PDF
Chapter 30 Logic and Complexity in Cognitive Science
  • Highly Influenced
  • PDF
Logic and Complexity in Cognitive Science
  • 38
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 20 REFERENCES
Mathematical Methods in Linguistics
  • 233
  • PDF
Natural Language Processing: The PLNLP Approach
  • 132
  • PDF
Computational structure of human language
  • 23
Introduction to Automata Theory, Languages and Computation
  • 13,795
  • PDF
Towards Transductive Linguistics
  • 8
  • Highly Influential
Capacity, complexity, and beyond
  • /2). (Mathematics of Language
  • 1993
Capacity, complexity, and beyond
  • Annals of Mathematics and Artificial Intelligence
  • 1993
Capacity, complexity, and beyond." (Presidential address to MOL 2)
  • Annals of Mathematics and Artificial Intelligence
  • 1993
Review of Barbara H
  • Partee, Alice ter Meulen, and Robert E. Wall. Mathematical Methods in Linguistics. Dordrecht: Kluwer. 1990. In Computational Linguistics 18(1):104-107.
  • 1992
...
1
2
...