%0 Report %@ 345 %A Perrault, C. Raymond %T On The Mathematical Properties Of Linguistic Theories %C 333 Ravenswood Ave., Menlo Park, CA 94025 %I AI Center, SRI International %D 1984 %K Natural Language!Linguistic theories %X 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. %U http://www.ai.sri.com/pubs/files/609.pdf
