Nonclosure property of sublogarithmic space-bounded multi-inkdot alternating pushdown automata with only universal states

zbMATH Open1240.68125MaRDI QIDQ3170224FDOQ3170224

Jian-Liang Xu, Jianliang Wang

Publication date: 29 September 2011

Recommendations

• Closure property of probabilistic Turing machines and alternating Turing machines with sublogarithmic spaces
• scientific article; zbMATH DE number 30303
• Alternating Pushdown and Stack Automata
• Non-closure property of space-bounded two-dimensional alternating Turing machines
• Alternation for sublogarithmic space-bounded alternating pushdown automata

zbMATH Keywords

closure propertyalternating pushdown automatainkdot

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: Nonclosure property of sublogarithmic space-bounded multi-inkdot alternating pushdown automata with only universal states

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