Escolar Documentos
Profissional Documentos
Cultura Documentos
301405A_471
A =(Q,, , q0,F)
• Transición
s1 a s2
(s1,a) s2
• Se lee
• Un estado
• Estado de inicio
• Estado de aceptación
• Una transición a
Ejemplo 1
Si se tiene el alfabeto ∑={0,1} dibuje un autómata finito que acepte la
cadena ¨1¨
1
q r
A={{q,r}, {0,1},(q,1)=r,q,{r}}
• Alfabeto: 0,1 0 1
1 q r q
0
q r r
0 1
s t u
t t u
u t u
Bibliografía
GRACIAS POR SU
ATENCIÓN