Question

Diferencia entre automata finito determinista y no determinista

Answer 1

Respuesta:

Un autómata finito no determinista es un autómata finito que, a diferencia de los autómatas finitos deterministas , posee al menos un estado q ∈ Q, tal que para un símbolo a ∈ Σ del alfabeto, existe más de una transición δ(q,a) posible.