Programmed grammars and their relation to the LBA problem

DOI10.1007/S00236-006-0017-9zbMath1102.68038OpenAlexW2013350288MaRDI QIDQ852006

Markus Holzer, Henning Bordihn

Publication date: 27 November 2006

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00236-006-0017-9

zbMATH Keywords

Accepting grammarsDegree of non-regulationLBA problemLeftmost derivationsProgrammed grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• Context sensitive table linden mayer languages and a relation to the LBA problem
• Accepting grammars with regulation
• Classes of languages and linear-bounded automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Programmed grammars and their relation to the LBA problem