Está en la página 1de 7

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
5 Ejercicio 5

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

EJERCICIO A
TRABAJAR

ejercicio 5
Caracterización En este espacio se realiza:
del autómata - Identificación del Autómata Finito Determinista
o Autómata Finito No Determinista
- Explicar las características del tipo de autómata

tabla de transición

estado a b
q0 q1,q2 q2
q1 - q2
q2 - q2

estado a b
q0 q1,q2 q2
q1,q2 q2 q2
q2 - q2
identificación de autómata finito determinístico

Procedimiento Realice de manera detallada el procedimiento paso


de conversión a paso de la conversión del autómata a expresión
de Autómata regular y según ejemplo revisado.
Finito a
Expresión
Regular paso a
paso

- eliminando el estado q1

- eliminando el estado q0

ER=(ba+ab) b*

Autómata Final En este espacio se presenta la expresión


convertido correspondiente al autómata trabajado.
Lenguaje En este espacio agrega el lenguaje regular
regular correspondiente a la expresión regular.

ER=(ba+ab) b*

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


Autómatas Finitos No deterministas (AFD a AFND) y viceversa
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 - Identificación del Autómata Finito Determinista
o Autómata Finito No Determinista
- Explicar las características del tipo de autómata

estado 0 1
q0 q0,q3 q1
q1 - q2
q2 - -
q3 q1,q2 -

estado 0 1
q0 q0,q3 q1
q0,q3 q0,q3 q1,q2
q1 - q2
q1,q2 - q2
q2 - -
Procedimiento Realice de manera detallada el procedimiento paso
de conversión a paso de la conversión del autómata según
paso a paso corresponda y según ejemplo revisado.

- Paso 1…

- Paso 2…
Autómata Final En este espacio se presenta el 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.

ACTIVIDAD 1: Conversión de un Autómata


Finito a Expresión Regular
aceptadas y reject

ACTIVIDAD 2: Conversión de Autómatas


Finitos Deterministas a Autómatas Finitos No
deterministas (AFD a AFND) y viceversa

aceptadas
001111
00001111
00000001111

rechazadas

1011111
011101111
1111001

También podría gustarte