Un lenguaje L es reconocido por un autómata finito no determinista, M ND , ¿Se puede afirmar que ese mismo lenguaje, L, podrá ser reconocido por un autómata finito determinista, M D ?

Question

Un lenguaje L es reconocido por un autómata finito no determinista, M ND ,  ¿Se puede afirmar que ese mismo lenguaje, L, podrá ser reconocido por un autómata finito determinista, M D ?

Accepted Answer

Si se puede afirmar, ya que siempre se podrá construir el autómata M D  desde el M ND

Answer

Sólo se puede afirmar cuando M ND = M D

Answer

No se puede afirmar, ya que un autómata determinista M D  es algo totalmente diferente al no determinista M ND

Answer

Sería una afirmación incorrecta

Crowdly

Un lenguaje L es reconocido por un autómata finito no determinista, M ND , ¿Se ...

Want instant access to all verified answers on aep25.ulpgc.es?