Polynomial Algorithms for Deterministic Pushdown Automata

DOI10.1137/0207032MaRDI QIDQ4167604zbMATH OpenOpenAlexFDO

Authors Daniel J. Rosenkrantz, H. B. III Hunt

Publication date 1978

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0207032

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited in

(1)

• Safety in grammatical protection systems

This page was built for publication: Polynomial Algorithms for Deterministic Pushdown Automata

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