Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Q={q 0 , q 1 , q 2 }
∑ ¿{a , b , c }
q 0 ∈ Q={q 0 }
δ ( q 0 , a )=q 0
δ ( q 0 , a )=q 1
δ ( q 0 , b )=q 2
δ ( q 1, b )=q 0
δ ( q 1, c )=q 2
F ⊆ Q={q 2 }
Tabla de transición:
Ejercicio a trabajar
Q={q 0 , q 1 , q 2 , q 3 }
∑ ¿{0,1}
q 0 ∈ Q={q 0 }
δ ( q 0,0 )=q 3
δ ( q 0,1 )=q 1
δ ( q 0,1 )=q 2
δ ( q 1,1 )=q 2
δ ( q 1, λ )=q 0
δ ( q 2,0 )=q 0
δ ( q 3,1 )=q 2
F ⊆ Q={q 1 }
Tabla de transición:
Procedimiento de
conversión paso a paso Establecemos una nueva tabla de transición en donde tendremos en
cuenta cada nuevo estado
Autómata final
convertido
Practicar y verificar lo
aprendido
Ejercicio a trabajar
δ ( q 0 , a )=q 0
δ ( q 0 , b )=q 1
δ ( q 1, b )=q 2
δ ( q 2 ,b )=q 3
δ ( q 3 , a )=q 5
δ ( q 4 ,a )=q 0
δ ( q 4 ,b )=q 7
δ ( q 5 , a )=q 6
δ ( q 5 ,b )=q 7
δ ( q 6 , a )=q 6
δ ( q 6 , b )=q 8
δ ( q 7 , b )=q 9
δ ( q 8 , b )=q 10
F ⊆ Q={q 9 , q 10 }