Computational complexity of syntactic agreement and lexical ambiguity

DOI10.1006/JMPS.1995.1028zbMath0841.92033OpenAlexW2059438501MaRDI QIDQ1902598

Eric Sven Ristad

Publication date: 1 July 1996

Published in: Journal of Mathematical Psychology (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/114128595e8950a4fd095564b7f61c6afee80ebe

zbMATH Keywords

NP-hardstructural descriptionscomplexity of human languagecomputing syntactic knowledgelanguage comprehension problemtransformational grammars

Mathematics Subject Classification ID

Natural language processing (68T50) Linguistics (91F20)

Related Items (1)

A fuzzy approach to classification of text documents

This page was built for publication: Computational complexity of syntactic agreement and lexical ambiguity