One Drop of Non-Determinism in a Random Deterministic Automaton.

Arnaud Carayol, Philippe Duchon, Florent Koechlin, Cyril Nicaud

Browse the full STACS paper archive.