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 6 items.
- Descriptional complexity of two-way pushdown automata with restricted head reversals (Q443747) (← links)
- A note on alternating on-line Turing machines (Q789181) (← links)
- On the power of alternation on reversal-bounded alternating Turing machines with a restriction (Q1390864) (← links)
- A space lower bound for acceptance by one-way \(\Pi_2\)-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)