scientific article; zbMATH DE number 3640873

From MaRDI portal

Publication:4199524

Jump to:navigation, search

zbMath0412.68040MaRDI QIDQ4199524

Gerd Wechsung

Publication date: 1979

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

context-free languages pushdown automata turing machines Greibach's hierarchy oscillation complexity

Mathematics Subject Classification ID

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

Related Items (4)

Rational index of languages with bounded dimension of parse trees ⋮ Reversals and alternation ⋮ Uniform simulations of nondeterministic real time multitape turing machines ⋮ Unnamed Item

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4199524&oldid=18046286"