Pages that link to "Item:Q596324"
From MaRDI portal
The following pages link to On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata (Q596324):
Displaying 5 items.
- Windable heads and recognizing \textsf{NL} with constant randomness (Q782573) (← links)
- On probabilistic pushdown automata (Q989292) (← links)
- Infinite vs. finite size-bounded randomized computations (Q2637645) (← links)
- Deterministic forgetting planar automata are more powerful than nondeterministic finite-state planar automata (Q2708953) (← links)
- (Q3741088) (← links)