Pages that link to "Item:Q443747"

The following pages link to Descriptional complexity of two-way pushdown automata with restricted head reversals (Q443747):

Displaying 6 items.

• Alternating space is closed under complement and other simulations for sublogarithmic space (Q515583) (← links)
• The descriptional power of queue automata of constant length (Q2041686) (← links)
• Deterministic and nondeterministic iterated uniform finite-state transducers: computational and descriptional power (Q2106594) (← links)
• Removing nondeterminism in constant height pushdown automata (Q2252532) (← links)
• Deterministic input-driven queue automata: finite turns, decidability, and closure properties (Q2344746) (← links)
• Boolean language operations on nondeterministic automata with a pushdown of constant height (Q2403237) (← links)