Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FASE 3
PRESENTA
DOCENTE
ALKIGNER CUESTA
PEREIRA
2019
Actividades a desarrollar
Actividades Colaborativas:
Ejercicio 1:
De cada uno de los siguientes autómatas, realizar el procedimiento
paso a paso de hallar la expresión regular, el lenguaje regular y
explicar el tipo de autómata que es:
1. 2.
1. 4.
5
Como el estado q0 puede pasar a 2 o mas estados se determina que es un AFND con 5-tupla
q1,q2,q3
0,1
q0 es el estado inicial en Q;
q1,q3
0 1
Q1 Q3=Q1,Q2 Q0
Q2 Q2 Q1
Q1 - -
Q3 Q2 Q1
Minimizamos el autómata
Aceptadores
1 0
Q3 X X
Q2 X X
Q1 - -
Q3,Q2= Q2
Seguimos con dos estados aceptadores por lo que hallaremos la expresión regular de cada uno y
después la sumamos.
Q2= 1*00*
Q1=1*00*1
ER: 1*00*+1*00*1
Ejercicio 2: Realizar la conversión de AFD a AFND o de AFND a AFD
según corresponda
a b
Q0 Q1 Q5
Q1 - -
Q4 Q1
Q5 U Q4 - Q1 U Q4 U Q5
Q1 U Q4 U Q5 Q1 U Q4 U Q5