Deterministic Pushdown Store Machines and Real-Time Computation

DOI10.1145/321637.321649MaRDI QIDQ5183095zbMATH OpenOpenAlexFDO

Authors Stephen N. Cole

Publication date 1971

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321637.321649

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Formal languages and automata (68Q45)

Cited in

(5)

• 1-way stack automaton with jumps
• Iterative arrays with direct central control
• Nondeterminism and Boolean operations in pda's
• Classes of formal grammars
• Intersections de langages algébriques bornes

This page was built for publication: Deterministic Pushdown Store Machines and Real-Time Computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5183095)