scientific article; zbMATH DE number 4126702
From MaRDI portal
Recommendations
- Simulating two pushdown stores by one tape in \(O(n^{1.5}\,\sqrt{\log \,n})\) time
- scientific article; zbMATH DE number 3907803
- On space and time efficient TM simulations of some restricted classes of PDA's
- A practical simulation result for two-way pushdown automata
- Alternation bounded auxiliary pushdown automata
Cited in
(7)- Simulating two pushdown stores by one tape in \(O(n^{1.5}\,\sqrt{\log \,n})\) time
- scientific article; zbMATH DE number 3926247 (Why is no real title available?)
- A practical simulation result for two-way pushdown automata
- scientific article; zbMATH DE number 3907803 (Why is no real title available?)
- scientific article; zbMATH DE number 1735649 (Why is no real title available?)
- On space and time efficient TM simulations of some restricted classes of PDA's
- scientific article; zbMATH DE number 1396672 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4206403)
