Nonclosure property of sublogarithmic space-bounded multi-inkdot alternating pushdown automata with only universal states
From MaRDI portal
Publication:3170224
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
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)
