A simulation result for the auxiliary pushdown automata

DOI10.1016/0022-0000(79)90023-0zbMath0427.68051OpenAlexW2076889648MaRDI QIDQ1136497

Tero J.Harju

Publication date: 1979

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(79)90023-0

zbMATH Keywords

simulationpushdown automataauxiliary storageturing machines

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

Tree-size bounded alternation, Sweeping input-driven pushdown automata

Cites Work

• Relationships between nondeterministic and deterministic tape complexities
• Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
• Unnamed Item
• Unnamed Item