The following pages link to On probabilistic pushdown automata (Q989292):
Displaying 5 items.
- Computation with multiple CTCs of fixed length and width (Q256423) (← links)
- Deciding probabilistic simulation between probabilistic pushdown automata and finite-state systems (Q2272985) (← links)
- Classical and Quantum Counter Automata on Promise Problems (Q2947425) (← links)
- QUANTUM COUNTER AUTOMATA (Q4902895) (← links)
- TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES (Q5168415) (← links)