Pages that link to "Item:Q1124335"
From MaRDI portal
The following pages link to Lower bounds for language recognition on two-dimensional alternating multihead machines (Q1124335):
Displaying 4 items.
- On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata (Q596324) (← links)
- A hierarchy result for 2-dimensional TM's operating in small space (Q1193691) (← links)
- Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata (Q1318689) (← links)
- A survey of two-dimensional automata theory (Q2638801) (← links)
