Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 10
Clase 10
edfrancom@ipn.mx
Cerradura psilon
Operacin mover
Operacin Ir_A
Algoritmo de conversin de un AFN a un AFD
Ejemplo 01
Ejercicios 08: Conversin de AFN a AFD
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
Contenido
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
Cerradura psilon
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
Operacin mover
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
Operacin Ir_A
1.
2.
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
3.
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
Ejemplo 01
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
C_ (q0)={q0,q1,q2,q3,q5,q8}=A
10
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
11
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
12
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
(b|b*a)a
13
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
(b|b*a)a
14
abc*|ca
c(a|b)+
(a|b)*abb
[(b|b*a)*]a
(a*|b+) +
*Se entregarn antes del da Lunes 30 de Septiembre de 2013
(23:59:59 hora limite).
*Incluir la redaccin de cada ejercicio
*Portada y encabezados de pagina
*Sugerencia utilizar Jflap para el dibujo y simulacin de los
autmatas
Teora computacional
10 Conversin de AFN a AFD
Prof. Edgardo Adrin Franco Martnez
15