On The Mathematical Properties Of Linguistic Theories | SRI International

Toggle Menu

On The Mathematical Properties Of Linguistic Theories

November, 1984
Abstract 

Metatheoretical findings regarding the decidability, generative capacity, and recognition complexity of several syntactic theories are surveyed. These include context-free, transformational, lexical-functional, generalized phrase structure, tree adjunct, and stratificational grammars. The paper concludes with a discussion of the implications of these results with respect to linguistic theory.

Journal
Search Publications
Browse by Sectors
Archive
E.g., 2018-11-18
E.g., 2018-11-18
Author