Uma linguagem L é aceita por algum autômato finito determinístico se e somente L é aceita por algum autômato finito indeterminístico.

Essa afirmação é falsa. Nem toda linguagem aceita por um autômato finito determinístico é aceita por um autômato finito não determinístico. Além disso, nem toda linguagem aceita por um autômato finito não determinístico é aceita por um autômato finito determinístico. Existem linguagens que só podem ser aceitas por autômatos finitos não determinísticos.