Pages that link to "Item:Q476168"

The following pages link to Two-way automata making choices only at the endmarkers (Q476168):

Displaying 4 items.

• New size hierarchies for two way automata (Q1992112) (← links)
• Converting nondeterministic two-way automata into small deterministic linear-time machines (Q2105419) (← links)
• Two-way automata characterizations of L/poly versus NL (Q2354593) (← links)
• (Q2890198) (redirect page) (← links)