Literature Cited
D. J. Rosenkrantz, “Matrix equations and normal forms for context-free grammars,” J. ACM,14, No. 3, (1967).
A. A. Letichevskii, “Representation of context-free languages in automata of the push-down type with memory,” Kibernetika, No. 2 (1965).
A. J. Korenjak and J. E. Hopcroft, “Simple deterministic languages,” in: IEEE Conference Report of 1966 Seventh Annual Symposium on Switching and Automata Theory (1966).
A. L. Fuksman, “Concerning certain grammars for the description of context-free languages,” in: First All-Union Conference on Programming, Series A [in Russian], Kiev, November (1968).
S. Ginsburg and S. Greibach, “Deterministic context-free languages,” Inf. Control,9, No. 6 (1966).
S. Greibach, “A new normal-form theorem for context-free phrase structure grammars,” J. ACM,12, No. 1 (1965).
T. V. Griffiths and S. P. Petric, “On the relative efficiencies of context-free grammar recognizers,” Commun. ACM,8 (1965).
A. Sh. Nepomnyashchaya, “Syntactic analysis in context-free languages,” in: Theory of Automata, [in Russian], No. 2, Izd. Inst. Kibernetika, Akad. Nauk Ukr. SSR, Kiev (1969).
Additional information
Translated from Kibernetika, No. 3, pp. 72–80, May–June, 1974.
Rights and permissions
About this article
Cite this article
Nepomnyashchaya, A.S. Syntactic analysis of context-free (CF) languages using nondeterministic push-down automata. Cybern Syst Anal 10, 458–467 (1974). https://doi.org/10.1007/BF01068714
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01068714