1-way stack automaton with jumps

DOI10.1016/S0022-0000(74)80005-XzbMath0305.94054MaRDI QIDQ1217778

S. Rao Kosaraju

Publication date: 1974

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Tree-walking-storage automata ⋮ Iterative arrays with direct central control

Cites Work

• Unnamed Item
• Deterministic stack automata and the quotient operator
• Deterministic Pushdown Store Machines and Real-Time Computation
• Intercalation theorems for stack languages
• Stack automata and compiling
• One-way stack automata
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines

This page was built for publication: 1-way stack automaton with jumps