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ón En este espacio se realiza:

del autómata - Se trata de un autómata finito determinista
debido a que sus entradas y salidas solo pasan
de un estado a la vez.

- Es un autómata de 4 estados, que inicia en q1 y

termina en q3, tiene un alfabeto {a,b}

M= ({q0, q1, q2, q3}, {a, b}, ɸ, q0, {q3})

K= {q0, q1, q2, q3}
Ʃ= {a, b}
S=q0
F=q3

Procedimiento
de conversión
de Autómata A continuación, convertimos el autómata a
Finito a expresión regular:
Expresión
Regular paso a 1.Eliminamos q2 lo realizamos concatenando las
paso entradas entre q0, q2, q3 y obtenemos lo siguiente:

-Luego eliminar el estado q1, primero concatenando

y luego con la teoría de la estrella de kleene.

-Por último, eliminamos el estado Q2, concatenando

las entradas y obtenemos:
 Autómata Final La Expresión Regular para este autómata es:
convertido

Lenguaje En este espacio agrega el lenguaje regular

regular correspondiente a la expresión regular.

(aa+ba)(aa)*

ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a Autómatas

Finitos No deterministas (AFD a AFND) y viceversa

Ejercicio 4

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

EJERCICIO A Registre aquí el Ejercicio a trabajar. Por favor
TRABAJAR agregue la imagen

Caracterización En este espacio se realiza:

del autómata
- Es un autómata finito no Determinista puesto
que sus entradas y salidas van a distintos
estados al mismo tiempo.
- Es un autómata finito que contiene 4 estados su
alfabeto es {0,1} posee entradas vacías, el
estado inicial es q1 y el final q3.

M= ({q0, q1, q2, q3}, {0a, b}, ɸ, q0, {q3})

K= {q0, q1, q2, q3}
Ʃ= {0, 1}
S=q0
F=q3

Procedimiento -Primero elaboramos una tabla con las clausuras

de conversión necesarias para hacer la transformación de AFND a
paso a paso AFD.

c-E(0)= {0}u{3}
c-E(1)= {1}u&
c-E(2)= {2}u&
c-E(3)= {3}u{3}

-Luego elaboramos una tabla con las transiciones

de acuerdo a sus estados:
 & 0 1
0 {3} {2} {0,1}
1 {} {3} {0}
2 {} {0} {3}
3 {3} {} {}

-Seguidamente elaboramos una tabla de relación de

transiciones y clausuras y obtenemos:

& 0 1
A={0}u{3} B={2} C={0,1}u{3}
B={2} A={0}u{3} D={3}u{3}
C={0,1}u{3} E={2,3}u{3} C={0,1}u{3}
D={3}u{3} {} {}
E={2,3}u{3} A={0}u{3} D={3}u{3}

Autómata Final
convertido

Practicar y Apoyándose en el simulador JFlap o VAS ejecutar los

verificar lo dos autómatas, el original y el autómata resultado
aprendido
final de la conversión y validar por lo menos tres
cadenas válidas y tres cadenas rechazadas.