zbMATH — the first resource for mathematics

Direction controlled programmed grammars. (English) Zbl 0244.68037

68Q45 Formal languages and automata
68N01 General topics in the theory of software
Full Text: DOI
[1] Abraham, S.: Some questions of phrase structure grammars. Computational Linguistics 4 (1965).
[2] Aho, A. V.: Indexed grammars- an extension of context-free grammars. Journal of the A.C.M. 15, No. 4, Oct. (1968). · Zbl 0175.27801
[3] Greibach, S., Hopcroft, J.: Scattered context grammars. Journal of Computer and System Sciences, 3 (1969). · Zbl 0174.02801
[4] Hopcroft, J., Ullman, J.: Formal languages and their relation to automata. Addison-Wesley Publ. Comp. 1969. · Zbl 0196.01701
[5] Rosenkrantz, D.: Programmed grammars and classes of formal languages. Journal of the A.C.M. 16, No. 1 (1969). · Zbl 0182.02004
[6] Rozenberg, G.: On the introduction of orderings into the grammars of Chomsky’s hierarchy. Bulletin de l’AcadĂ©mie Polonaise des Sciences 17, No. 9 (1969). · Zbl 0193.32601
[7] Stotsky, E.: Some restrictions on derivations in context-sensitive grammars. Russian Acad. of Sciences N.T.I, s. 2. 7 (1967) [in Russian].
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.