Autómata

EXPRESION REGULAR:
Q0-q1: 11*
Q0-q1-q2:001*
Q0-q1-q2-q3: 011*
RESPUETA
Q0=11*+001*+011*
FACTOR COMUN
Q0=(1+00+01)1*

Lenguaje regular L= {Palabra o cadenas que tienen dos ceros (0) consecutivos y
tres unos (1) consecutivos}
Tipo Autómata: AFND

Autómata

Expresión Regular:
Q2=0*+0*11*0(11*0)*00*
Lenguaje Regular L= {Palabra o cadenas que tienen dos ceros (0) o dos unos (1)
consecutivos}
Tipo Autómata: AFD

Autómata

Expresión Regular:
Q0=a*ba*b(b|a)*

Lenguaje Regular: L= {Palabra o cadena que empiezan con cero (0)

y uno (1) pero tiene solo hay uno (1) consecutivo}
Tipo autómata: AFD

Teniendo en cuenta el siguiente autómata realizar los puntos siguientes:

Ejercicio 2: Realizar la conversión de AFD a AFND o de AFND a AFD según
corresponda
ENTRADA
ESTADO ε A B C
q0 q1 q2 q0 q4
q1 ∅ q1 ∅ ∅
q2 ∅ q4 q0 ∅
q3 ∅ q5 q1, q4 ∅
q4 q1 q3 ∅ q0
q5 ∅ q2 q4 q3