14 citations · 15 across the 6 of their papers we have counts for
1 paper · 1 filter
Viliam Geffert, Bruno Guillon, Giovanni Pighizzini
The question of the state-size cost for simulation of two-way nondeterministic automata (2NFAs) by two-way deterministic automata (2DFAs) was raised in 1978 and, despite many attem…