Programmed grammars with rule queues

DOI10.1142/S012905410700525XMaRDI QIDQ3401467zbMATH OpenOpenAlexFDO

Authors Henning Fernau

Publication date 29 January 2010

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s012905410700525x

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• The power of programmed grammars with graphs from various classes
• scientific article; zbMATH DE number 1738663
• Programmed grammars and their relation to the LBA problem
• Nonterminal complexity of programmed grammars.
• scientific article; zbMATH DE number 6606360

Cites work

• Automates a file
• Computability of Recursive Functions
• Petri net algorithms in the theory of matrix grammars
• Programmed Grammars and Classes of Formal Languages
• The Power of the Queue
• Über einen Automaten mit Pufferspeicherung

Cited in

(3)

• Generative Power of Eco-Colonies
• scientific article; zbMATH DE number 4064525 (Why is no real title available?)
• Programmed grammars and their relation to the LBA problem

This page was built for publication: Programmed grammars with rule queues

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