Actividades a desarrollar

Actividades Individuales:

Cada estudiante resuelve el taller propuesto en el objeto virtual de

aprendizaje Lenguajes Regulares propuesto en el entorno de
conocimiento Unidad 1.

Se encuentran dos ejercicios, correspondientes a:

Actividad 1: Expresión regular

EJERCICIO A
TRABAJAR

Caracterización - Identificación del Autómata, se identifica que el

del autómata autómata a trabajar es finito no determinista
- Explicar las características del tipo de autómata
Al ser no determinista es porque su estado q0
sale un 1 para tener el mismo estado q0 y para
el estado q1

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 - Paso 1:
Regular paso a El primer paso es el de eliminación por estados, la
paso iniciamos por q0 en donde encontramos 1* + 1 al
estado q1 + 2 al resultado final q2
- Paso 2…
 En el segundo paso suprimimos el estado q1, en
donde hay 1* +1 que sale hasta el estado q2
dando como su resultado 2* + 1

- Paso 3
En el paso tres se realiza la suma de todos los
términos obtenidos 1*+1+2 + 2*+1

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

convertido correspondiente al autómata trabajado.
1*(2+12*1)

Lenguaje En lenguaje regular podemos expresar el ejercicio

regular como un grupo de cadenas que inician en 1 o 1´s o
en 2 para la última se determina que en 2, pero las
cadenas que inician en 1 o 1´s van seguidas por 2 o
2´s para tener como resultado final 1

Actividad 2: Conversión del autómata

EJERCICIO A
TRABAJAR

Caracterización En este espacio se realiza:

del autómata - Identificación del Autómata Finito No Determinista
- Explicar las características del tipo de autómata
Para este ejercicio se puede determinar que es u AFND por que en los
estados q0 y q3 cuentan con rutas dobles a y b .
Procedimiento Realice de manera detallada el procedimiento paso a paso de la
de conversión conversión del autómata según corresponda y según ejemplo
paso a paso revisado.

- Paso 1…
A B
q0 q1,q3 ----
q1 ----- q2
q2 ---- -----
q3 ---- q2,q3

- Paso 2…
Se procede a realizar la evaluación partiendo del estado q0 hasta q2
- Paso 3…
A B
q0 q1,q3 ----
q1,q3 ---- q2
q2 ---- ----

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

convertido

Apoyándose en el simulador JFlap o VAS ejecutar los dos autómatas,

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