On some constructions of grammars for linear languages
Miroslav Novotný · International Journal of Computer Mathematics · 1985
Two constructions of generalized grammars are investigated and families of languages are studied for which these constructions provide grammars. One of these families coincides with the family of linear languages, another includes the family of linear deterministic languages and the family of contextual languages.