scientific article; zbMATH DE number 4126702
From MaRDI portal
zbMATH Open0687.68030MaRDI QIDQ4206403FDOQ4206403
Authors: Shigeki Iwata, Takumi Kasai 
Publication date: 1990
Title of this publication is not available (Why is that?)
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
- Title not available (Why is that?)
- A practical simulation result for two-way pushdown automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- On space and time efficient TM simulations of some restricted classes of PDA's
- Title not available (Why is that?)
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)
