scientific article; zbMATH DE number 6606360

MaRDI QIDQ5740430zbMATH OpenFDO

Authors Alexander Meduna, Lukáš Vrábel, Petr Zemek

Publication date 26 July 2016

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1738663
• Nonterminal complexity of programmed grammars.
• scientific article; zbMATH DE number 3924117
• Nondeterministic syntactic complexity
• Inferability of context-free programmed grammars
• scientific article; zbMATH DE number 3957062
• Programmed grammars and their relation to the LBA problem
• Deterministic grammars and grammar morphisms
• scientific article; zbMATH DE number 3846897
• Decidability problems in grammar systems

Cited in

(4)

• Programmed grammars with rule queues
• scientific article; zbMATH DE number 3928341 (Why is no real title available?)
• Automata, Languages and Programming
• Programmed grammars and their relation to the LBA problem

This page was built for publication:

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