Considere los siguientes autómatas finitos:
¿Cuáles de las siguientes son FALSAS?
1. Complement of L(A) does not accept strings that starting from 'a'.
2. L(A) = {a, b}* - b(a, b)*.
3. DFA for above finite automata has 2 final stats and total 4 states.
4. Minimal DFA has single finale state.
(A) solo 1 y 3
(B) solo 2 y 4
(C) solo 2 y 3
(D) solo 3 y 4
Respuesta: (A)
Explicación: el DFA mínimo para los autómatas finitos anteriores es,
Por lo tanto,
- El complemento de L(A) también acepta strings que comienzan con ‘a’.
- L(A) = {a, b}* – b(a, b)*.
- DFA para los autómatas finitos anteriores tiene 3 estadísticas finales y un total de 4 estados. Los estados finales pueden fusionarse en un solo estado.
- Los estados finales pueden fusionarse en un solo estado en un DFA mínimo.
Entonces, solo las afirmaciones 1 y 3 son falsas.
La opción (A) es verdadera.
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