Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
Por sus siglas en inglés: Deterministic Finite Automaton
Cadenas de aes y bes con un número par de aes
Estados: {0, 1}
Alfabeto: {a, b}
Estado Inicial: 0
Estados Finales: {0}
Función de transición {(0, a) 7→ 1, (0, b) 7→ 0, (1, a) 7→ 0, (1, b) 7→ 1}
Cadenas de aes y bes con un número par de aes
a b
0 1 0
1 0 1
Funcionamiento Autómatas Determinı́sticos: σ − sucesor