The "spectrum" of weak generative powers of grammars

A summary is presented of some results in the literature concerning the generative powers of various formal grammars. The relative generative powers are displayed graphically.I. Introduction Many forms of grammars have been proposed in the study of such related language problems as mechanical translation, computer languages, mathematical linguistics, and the more general characterizations of natural languages.

5p nghetay_1 06-04-2013 40 2   Download