1. On formal properties of simple phrase structure grammars;Bar-Hillel;Zeitschrift fur Phonetik Sprachwissenshaft und Kommunikationsforschung,1961
2. Context free grammars and pushdown storage;Chomsky,1962
3. Chomsky, N. and Schützenberger, M. P., Algebraic theory of context free languages. In “Computer Programming and Formal Systems,” P. Braffort and D. Hirschberg, eds., p. 118–161. North-Holland, Amsterdam.
4. Computability and Unsolvability;Davis,1958
5. On relations defined by generalized finite automata;Elgot;IBM J. Research Develop.,1965