Input-driven stack automata

DOI10.1007/978-3-642-33475-7_3MaRDI QIDQ2915157zbMATH OpenOpenAlexFDO

Authors Suna Bensch, Markus Holzer, Martin Kutrib, Andreas Malcher

Publication date 21 September 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01556210/file/978-3-642-33475-7_3_Chapter.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Tinput-driven pushdown, counter, and stack automata
• Input-driven double-head pushdown automata
• Descriptional complexity of input-driven pushdown automata
• Tinput-Driven Pushdown Automata
• Digging input-driven pushdown automata

Cited in

(18)

• Input-driven multi-counter automata
• When input-driven pushdown automata meet reversiblity
• scientific article; zbMATH DE number 3876636 (Why is no real title available?)
• Digging input-driven pushdown automata
• Input-driven double-head pushdown automata
• On the power of pushing or stationary moves for input-driven pushdown automata
• Input-Driven Queue Automata with Internal Transductions
• Sweeping input-driven pushdown automata
• On dynamics of automata with a stack
• Tinput-driven pushdown, counter, and stack automata
• Visit-bounded stack automata
• Visit-bounded stack automata
• Sweeping input-driven pushdown automata
• Deterministic input-driven queue automata: finite turns, decidability, and closure properties
• Input-driven languages are linear conjunctive
• Tinput-Driven Pushdown Automata
• scientific article; zbMATH DE number 3885334 (Why is no real title available?)
• Input-Driven Double-Head Pushdown Automata

This page was built for publication: Input-driven stack automata

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