scientific article; zbMATH DE number 4126702

MaRDI QIDQ4206403zbMATH OpenFDO

Authors Shigeki Iwata, Takumi Kasai

Publication date 1990

zbMATH Keywords

pushdown automataTuring machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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
• 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 3926247 (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 1735649 (Why is no real title available?)
• 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)