Pages that link to "Item:Q1350303"
From MaRDI portal
The following pages link to A remark on middle space bounded alternating Turing machines (Q1350303):
Displaying 4 items.
- Descriptional complexity of two-way pushdown automata with restricted head reversals (Q443747) (← links)
- A Space Lower Bound for Acceptance by One-Way Π<sub>2</sub>-Alternating Machines (Q2720409) (← links)
- TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE (Q3526538) (← links)
- TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES (Q5168415) (← links)
