Pages that link to "Item:Q3613756"
From MaRDI portal
The following pages link to Small Sweeping 2NFAs Are Not Closed Under Complement (Q3613756):
Displayed 5 items.
- Size complexity of rotating and sweeping automata (Q414916) (← links)
- Two-way automata making choices only at the endmarkers (Q476168) (← links)
- Infinite vs. finite size-bounded randomized computations (Q2637645) (← links)
- Nondeterminism Is Essential in Small 2FAs with Few Reversals (Q3012920) (← links)
- Size Complexity of Two-Way Finite Automata (Q3637213) (← links)