scientific article; zbMATH DE number 3640873

zbMATH Open0412.68040MaRDI QIDQ4199524FDOQ4199524

Authors: Gerd Wechsung 

Publication date: 1979

Title of this publication is not available (Why is that?)

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)

• Title not available (Why is that?)
• 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)