Pages that link to "Item:Q1201150"
From MaRDI portal
The following pages link to Positional simulation of two-way automata: Proof of a conjecture of R. Kannan and generalizations (Q1201150):
Displayed 5 items.
- Alternation in two-way finite automata (Q2029487) (← links)
- Boolean language operations on nondeterministic automata with a pushdown of constant height (Q2403237) (← links)
- Two-way automata and length-preserving homomorphisms (Q4879206) (← links)
- The equivalence of pebbles and sensing heads for finite automata (Q5055952) (← links)
- State-complexity of finite-state devices, state compressibility and incompressibility (Q5289271) (← links)