La máquina de estados finitos puede reconocer el lenguaje generado por __________.
(A) Solo gramática libre de contexto
(B) Solo gramática sensible al contexto
(C) Solo gramática regular
(D) cualquier gramática no ambigua
Respuesta: (C)
Explicación: La máquina de estados finitos puede reconocer lenguaje generado solo por gramática regular.
Para obtener información detallada, consulte : Diseño de autómatas finitos a partir de expresiones regulares
. Entonces, la opción (C) es la opción correcta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA