On some constructions of grammars for linear languages

From MaRDI portal





This paper explains generalized linear grammars, that is, infinitely many linear productions are allowed. The author then demonstrates that for restricted versions of these grammars (and languages), it is possible to give general constructions that given a language produce a grammar that generates it. These results are, therefore, a contribution to the theory of grammatical inference.











This page was built for publication: On some constructions of grammars for linear languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3732973)