Literature Cited
A. V. Gladkii, Lectures on Mathematical Linguistics for Students at Novosibirsk State University [in Russian], Novosibirsk, 1966.
R. J. Evej, The Theory and Application of Pushdown Store Machines, Cambridge, Massachusetts, 1963.
S. A. Greibach, “A newnormal-form theorem for context-free phrase structure grammars,” J. Assoc. Comput. v. 12, no. 1, March, 1965.
Additional information
Institute of Cybernetics, AS UkrSSR, Kiev. Translated from Kibernetika, Vol. 5, No. 4, pp. 48–45, July–August, 1969.
Rights and permissions
About this article
Cite this article
Samoilenko, L.G. Some subclasses of immediate-constituent grammars which are weakly equivalent to context-free grammars. Cybern Syst Anal 5, 411–420 (1969). https://doi.org/10.1007/BF01073053
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01073053