Properties of language classes between linear and context-free

DOI10.25596/JALC-2018-329MaRDI QIDQ4623037zbMATH OpenFDO

Authors Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman

Publication date 18 February 2019

Full work available at URL https://doi.org/10.25596/JALC-2018-329

zbMATH Keywords

context-free languagelinear languagematrix grammarmetalinear languagesuper-linear language

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1665446
• A geometric hierarchy beyond context-free languages
• A descriptive characterisation of linear languages
• On multiple context-free grammars
• On a classification of sequential context-free languages and grammars

Cited in

(5)

• scientific article; zbMATH DE number 1665446 (Why is no real title available?)
• On the generative capacity of matrix insertion-deletion systems of small sum-norm
• On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2
• Star-controlled insertion-deletion systems describing regular closure of linear languages
• Parsimonious computational completeness

This page was built for publication: Properties of language classes between linear and context-free

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