Autómata Finito Determinado
Hola. Quisiera saber si hay una posible solución para el siguiente Autómata Finito Determinista (DFA), y cuál es, ya que tras varios intentos no he llegado a una solución correcta.
El DFA debe aceptar o reconocer cadenas de caracteres que tengan un número par de unos o de ceros. Úsese el alfabeto E = 0 , 1
Algunas de las cadenas que debe aceptar son las siguientes:
00 , 001, 010, 11010, 1010, 0000, 101010101000111, ...
Algunas de las cadenas que no acepta son:
10, 0, 1, 111, 1011, 1000, 110001, ...
Muchas Gracias, espero su respuesta.
El DFA debe aceptar o reconocer cadenas de caracteres que tengan un número par de unos o de ceros. Úsese el alfabeto E = 0 , 1
Algunas de las cadenas que debe aceptar son las siguientes:
00 , 001, 010, 11010, 1010, 0000, 101010101000111, ...
Algunas de las cadenas que no acepta son:
10, 0, 1, 111, 1011, 1000, 110001, ...
Muchas Gracias, espero su respuesta.