Autor Tema: Autómata finito no determinista

0 Usuarios y 1 Visitante están viendo este tema.

09 Marzo, 2021, 12:33 pm
Leído 219 veces

KatherineR

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 82
  • País: ar
  • Karma: +1/-0
Existen lenguajes que pueden ser reconocidos por un autómata finito no deterministas pero no pueden ser generados mediante una gramática de tipo 3.

¿Esto es verdadero o falso?. Gracias.

09 Marzo, 2021, 01:32 pm
Respuesta #1

geómetracat

  • Moderador Global
  • Mensajes: 2,736
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Falso. Los lenguajes generados por gramáticas de tipo 3 son los lenguajes regulares, que son exactamente los reconocidos por un autómata finito (determinista o no determinista, da igual, ambas clases reconocen los mismos lenguajes).
La ecuación más bonita de las matemáticas: \( d^2=0 \)