Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Autmata
a) Ejercicio 1.
0 1
q0 q1 q2
q1 q3
q2 q3
q3
b) Ejercicio 2
m n
Lenguaje regular: { 0 0 1U 1(1 U 10 1)m , n 0 }
Tipo Autmata:
0 1
q0 q1 q2
q1 q1 q3
q2 q1 , q3
q3
Autmatas y Lenguajes Formales
La tabla de transiciones nos permite ver que ha transiciones vacas, por lo cual este
autmata es finito no determinista.
c) Ejercicio 3
q
Lenguaje regular: { (( 1U 0 0m 1 ) ( 1 0n 1 ) p 0 ) ( 1 U 0 0r 1 )( 10 s 1 ) tm, n , p , q ,r , t 0 }
Tipo de autmata:
0 1
q0 q1 q2
q1 q1 q3
q3 q0 q1
En este caso la tabla muestra que cada estado posee una transicin con su respectivo
carcter del lenguaje, lo que permite establecer a este autmata cono un Autmata finito
Determinista (AFN).
Autmatas y Lenguajes Formales