On certain formal properties of grammars
Citations
1,415 citations
Cites background from "On certain formal properties of gra..."
...[2] Chomsky, Noam, "On Certain Formal Properties of Grammar....
[...]
1,346 citations
1,075 citations
972 citations
819 citations
References
2,140 citations
"On certain formal properties of gra..." refers background or methods in this paper
...The basic character izat ion theorem for finite automata is proven in Kleene (1956). called "grammatical transformations" (Harris, 1952a, b, 1957; Chomsky, 1956, 1957)....
[...]
...It should be mentioned that there appears to be good evidence that devices of the kinds studied here are not adequate for formulation of a full grammar for a natural language (see Chomsky, 1956, §4; 1957, Chapter 5)....
[...]
...(Cf. Chomsky, 1956, 1957.)...
[...]
...In Chomsky (1956, 1957), an appropriate ~ and ~ (i.e., an appropriate method for determining structural information in a uniform manner from the grammar) are described informally for several types of grammar, including those that will be studied here....
[...]
...It would, for example, be extremely interesting to know whether it is in principle possible to construct a phrase structure grammar for English (even though there is good motivation of other kinds for not doing so)....
[...]
686 citations
"On certain formal properties of gra..." refers background in this paper
...I am indebted to George A. Miller for several important observations about the systems under consideration here, and to I~. B. Lees for material improvements in presentation. i Following a familiar technical use of the term "generate," cf. Post (1944)....
[...]
388 citations
253 citations