EJERCICIOS DE LA FASE 1

ACTIVIDAD INDIVIDUAL

De acuerdo al último dígito de su cédula o tarjeta de identidad, identifique el ejercicio

asignado en la siguiente tabla:

Último dígito Ejercicio

de la Cédula
o TI
1y9 Ejercicio 1
2y8 Ejercicio 2
3y7 Ejercicio 3
4y6 Ejercicio 4
5y0 Ejercicio 5

ACTIVIDAD 1: Conversión de un Autómata Finito a Expresión Regular

1. Ejercicio 1 2. Ejercicio 2

3. Ejercicio 3 4. Ejercicio 4
 5. Ejercicio 5

El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:

EJERCICIO
A
TRABAJAR

Caracterizaci - La principal característica es que es un

ón del autómata finito no determinista el cual
autómata desde su estado q0 se origina dos
transiciones en a. En este caso sería q0 en a
q1 y q0 en a q2, tiene una estrella de kleene
en q2 y estado de finalización en q2
Procedimient Realice de manera detallada el procedimiento
o de paso a paso de la conversión del autómata a
conversión expresión regular y según ejemplo revisado.
de Autómata
Finito a q0 en a a q1 ab
Expresión q1 en b a q2
Regular paso
q0 en a a q2 ab+a
a paso
q0 en b a q2 ab+a+b

q2 en b a q2 (ab+a+b)b*
Autómata Validado por el simulador
Final
convertido En este espacio se presenta la
expresión correspondiente al
autómata trabajado.
Lengua
je
regular
ER=(ab+a+b)b*
ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a Autómatas
Finitos No deterministas (AFD a AFND) y viceversa

1. Ejercicio 1
2. Ejercicio 2

3. Ejercicio 3 4. Ejercicio 4

5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:

EJERCICIO Registre aquí el Ejercicio a trabajar. Por

A favor agregue la imagen
TRABAJAR

Caracterizaci En este espacio se realiza:

ón del - Identificación del Autómata Finito
autómata Determinista o Autómata Finito No
Determinista
- Es un autómata finito no determinista ya que
 en el estado q0 se origina dos transiciones en
0. En este caso seria q0 en 0 a q0 y q0 en 0 a
q3; teniendo una estrella de kleene en q0 y un
estado de finalización en q2
Procedimien Realice de manera detallada el procedimiento
to de paso a paso de la conversión del autómata según
conversión corresponda y según ejemplo revisado.
paso a paso
- Se realiza las tabla de estados
estados 0 1
qo q0, q3 q1
q1 ------- q2
q2 ------- -------
q3 ------- q1,q2
-
estados 0 1
qo q0, q3 q1
q0, q3 q0, q3 q1, q2
q1, q2 ------- q2
q2 ------- ------
q1 q2
-------

Autómata En este espacio se presenta el autómata final

Final
convertido

Apoyándose en el simulador JFlap o VAS ejecutar

los dos autómatas, el original y el autómata
resultado
Practicar final de la conversión y validar por lo menos tres
y cadenas válidas y tres cadenas rechazadas.
verificar
lo En este espacio agregar las imágenes tomadas del
aprendid simulador utilizado.
o
Automata Original en jflap

Cadenas validas

{011,01,001}

Cadenas Rechazadas