Previous |  Up |  Next

Article

References:
[1] S. C. Kleene: Reprezentation of events in nerve sets. Automata Studies, Princeton University Press, Princeton 1956. MR 0077478
[2] A. L. Rosenberg: A machine realization of the linear context-free languages. Information and Control X (1967), 2, 175-188. Zbl 0149.24804
[3] N. Chomsky: Context-free grammars and push down storage. Quarterly Progress Report No. 65, Research Laboratory of Electronics, Massachusetts Institute of Technology, 1962.
[4] R. J. Evey: The theory of applications of push down store machines. Mathematical Linguistics and Automatic Translation, Harvard Univ. Computation Lab. Report NSF-10, May, 1963.
[5] S. Y. Kuroda: Classes of languages and linear-bound automata. Information and Control VII (1964), 3, 360-365. MR 0169724
[6] S. Ginsburg E. H. Spanier: Bounded ALGOL-like languages. Trans. Am. Math. Soc. 113 (1964), 2, 333-368. MR 0181500
[7] S. Ginsburg: The mathematical theory of context-free languages. McGraw-Hill, 1966. MR 0211815 | Zbl 0184.28401
Partner of
EuDML logo