A practical simulation result for two-way pushdown automata

DOI10.1007/978-3-319-40946-7_10MaRDI QIDQ2830212zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Robert Glück

Publication date 9 November 2016

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-40946-7_10

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms (68W40)

Recommendations

• Simulation of two-way pushdown automata revisited
• scientific article; zbMATH DE number 3926247
• scientific article; zbMATH DE number 4126702
• Simulating two pushdown stores by one tape in \(O(n^{1.5}\,\sqrt{\log \,n})\) time
• scientific article; zbMATH DE number 3907803

Cites work

• A note on linear time simulation of deterministic two-way pushdown automata
• A simulation result for two-way pushdown automata
• Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
• Fast Pattern Matching in Strings
• Fast recognition of pushdown automaton and context-free languages
• scientific article; zbMATH DE number 4101166 (Why is no real title available?)
• scientific article; zbMATH DE number 236855 (Why is no real title available?)
• scientific article; zbMATH DE number 3403734 (Why is no real title available?)
• Maximally-polyvariant partial evaluation in polynomial time
• Parsing Techniques
• Time and tape complexity of pushdown automaton languages

Cited in

(4)

• Maximally-polyvariant partial evaluation in polynomial time
• scientific article; zbMATH DE number 3926247 (Why is no real title available?)
• scientific article; zbMATH DE number 4126702 (Why is no real title available?)
• Simulation of two-way pushdown automata revisited

This page was built for publication: A practical simulation result for two-way pushdown automata

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