Si se intercambian los estados finales y no finales en el DFA a continuación, ¿cuál de los siguientes idiomas sobre el alfabeto {a,b} será aceptado por el nuevo DFA? (A) Conjunto de todas las strings que no terminan con ab (B) Conjunto de todas las strings que comienzan con a o ab (C) Conjunto de todas las strings que no contienen la substring ab, (D) El conjunto descrito por la expresión regular b*aa*(ba)*b* Respuesta: (A) Explicación:
Esta solución es aportada por .
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