scientific article; zbMATH DE number 3640873

MaRDI QIDQ4199524zbMATH OpenFDO

Authors Gerd Wechsung

Publication date 1979

zbMATH Keywords

context-free languagespushdown automataturing machinesGreibach's hierarchyoscillation complexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25)

Cited in

(5)

• scientific article; zbMATH DE number 7439739 (Why is no real title available?)
• Rational index of languages defined by grammars with bounded dimension of parse trees
• Reversals and alternation
• Uniform simulations of nondeterministic real time multitape turing machines
• Rational index of languages with bounded dimension of parse trees

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 Q4199524)