A simple algorithmic framework for disambiguation of finite automata

Mauricio Cari, Martín Muñoz, Cristian Riveros

We study the task of disambiguation of finite state automata, namely, converting an automaton into an equivalent, unambiguous one. We do this by developing a novel and simple algor…