Penttonen, Martti On derivation languages corresponding to context-free grammars. (English) Zbl 0268.68033 Acta Inf. 3, 285-291 (1974). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 11 Documents MSC: 68Q45 Formal languages and automata × Cite Format Result Cite Review PDF Full Text: DOI References: [1] Brauer, W.: On grammatical complexity of context-free languages. In: Havel, I. M. (ed.): Mathematical Foundations of Computer Science 1973, p. 191-196 [2] Moriya, E.: The associate language and the derivation properties of formal grammars. Information and Control 22, 139-162 (1973) · Zbl 0254.68017 · doi:10.1016/S0019-9958(73)90237-4 [3] Salomaa, A.: Formal languages. London-New York: Academic Press 1973 · Zbl 0262.68025 [4] Stotskij, E. D.: Some restrictions on derivations in context-sensitive grammars. Nauchno-Techn. Inform. Ser. 2 (7), 35-38 (1967) 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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.