¿Cuál es el complemento del lenguaje aceptado por la NFA que se muestra a continuación?
(A) A
(B) B
(C) C
(D) D
Respuesta: (B)
Explicación: El alfabeto dado contiene solo un símbolo {a} y el NFA dado acepta todas las strings con cualquier número de apariciones de ‘a’. En otras palabras, la NFA acepta a+. Por lo tanto, el complemento del lenguaje aceptado por los autómatas es una string vacía.
Cuestionario de esta pregunta
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