Computational complexity and natural language

1987-01-01articleCumulative Index of Computer Aided Architectural Design269 citationsclosed

No readable copy stored yet — this record is metadata only.

Syntax, Semantics, Linguistic Variation Natural Language Processing Techniques semigroups and automata theory

Abstract

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

Citations in this library

Stored only when both papers are in the corpus — 269 citations exist upstream.

Cited by

2004Optimality Theory: Constraint Interaction in Generative Grammar

1989Evolution, selection and cognition: From “learning” to parameter setting in biology and in the study of language

2010Learning Long-Distance Phonotactics

1992An On-Line Computational Model of Human Sentence Interpretation: A Theory of the Representation and Use of Linguistic Knowledge

1989Empty categories in sentence processing

1999A UNIFIEDAPPROACH TOWARD THE DEVELOPMENT OF SWEDISH AS L2

2006A Simple Proof That Optimality Theory Is Computationally Intractable

2004Varieties of crossing dependencies: structure dependence and mild context sensitivity