CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 31

Se dice que dos máquinas de estados finitos son equivalentes si:
(A) Tienen el mismo número de aristas
(B) Tienen el mismo número de estados
(C) Reconocen el mismo conjunto de fichas
(D) Tienen el mismo número de estados y aristas

Respuesta: (C)
Explicación: Se dice que dos máquinas de estados finitos son equivalentes si reconocen el mismo conjunto de tokens.
Tener el mismo número de aristas y estados no significa que FA sea equivalente.
Entonces, la opción (C) es correcta.

Cuestionario de esta pregunta