Models of pushdown automata with reset

DOI10.1007/978-3-642-22321-1_36MaRDI QIDQ5199986zbMATH OpenOpenAlexFDO

Authors Nuri Taşdemir, A. C. Cem Say

Publication date 29 July 2011

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22321-1_36

zbMATH Keywords

automata and formal languagestwo-way PDAs

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Weighted simple reset pushdown automata
• Reversible pushdown automata
• Regulated nondeterminism in pushdown automata: the non-regular case
• Pushdown automata with reversal-bounded counters
• Reversible shrinking two-pushdown automata

Cited in

(3)

• Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata
• Single-tape reset machines
• Quasi-rocking real-time pushdown automata

This page was built for publication: Models of pushdown automata with reset

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