El número mínimo de estados requeridos en DFA que aceptan strings binarias que no terminan en «101» es
(A) 3
(B) 4
(C) 5
(D) 6
Respuesta: (B)
Explicación: DFA para aceptar strings que terminan en «101» como mostrado a continuación :
Ahora, el complemento de DFA anterior aceptará strings binarias que no terminen en «101» es:
Por lo tanto, se requieren 4 estados. La opción (B) es correcta.
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