@TECHREPORT{AICPub609:1984, AUTHOR={Perrault, C. Raymond}, TITLE={On The Mathematical Properties Of Linguistic Theories}, ADDRESS={333 Ravenswood Ave., Menlo Park, CA 94025}, INSTITUTION={AI Center, SRI International}, MONTH={Nov}, NUMBER={345}, YEAR={1984}, KEYWORDS={Natural Language!Linguistic theories}, 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.} }
