Saltar la navegación

ACTIVIDADES

ACTIVIDAD INDIVIDUAL

Teniendo en cuenta el material revisado, deben desarrollar de manera individual dos actividades, correspondientes a la unidad 1. los ejercicios se encuentran en el siguiente link:

PLANTILLA DE SOLUCION

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 de la Cédula o TI

Ejercicio

1 y 9

Ejercicio 1

2 y 8

Ejercicio 2

3 y 7

Ejercicio 3

4 y 6

Ejercicio 4

5 y 0

Ejercicio 5

ACTIVIDAD 1

Conversión de un Autómata Finito a Expresión Regular: El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:

EJERCICIO A TRABAJAR

 

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

Caracterización del autómata

En este espacio se realiza:

-      Identificación del Autómata Finito Determinista o Autómata Finito No Determinista

-      Explicar las características del tipo de autómata

 

Procedimiento de conversión de Autómata Finito a Expresión Regular paso a paso

Realice de manera detallada el procedimiento paso a paso de la conversión del autómata a expresión regular y según ejemplo revisado.

 

- Paso 1…

- Paso 2…

- Paso 3…

 

Autómata Final  convertido

En este espacio se presenta la expresión correspondiente al autómata trabajado.

 

 Lenguaje regular

 

En este espacio agrega el lenguaje regular correspondiente a la expresión regular.

 

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 TRABAJAR

 

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

Caracterización del autómata

En este espacio se realiza:

-      Identificación del Autómata Finito Determinista o Autómata Finito No Determinista

-      Explicar las características del tipo de autómata

 

Procedimiento de conversión paso a paso

Realice de manera detallada el procedimiento paso a paso de la conversión del autómata según corresponda y según ejemplo revisado.

 

- Paso 1…

- Paso 2…

- Paso 3…

 

Autómata Final  convertido

En este espacio se presenta el autómata final

 

 Practicar y verificar lo aprendido

 

Apoyándose en el simulador JFlap o VAS ejecutar los dos autómatas, el original y el autómata resultado final de la conversión y validar por lo menos tres cadenas válidas y tres cadenas rechazadas.

 

En este espacio agregar las imágenes tomadas del simulador utilizado.

 

 

 NECESITA ORIENTACION PARA EL DESARROLLO DE ESTA ACTIVIDAD? CONTACTE AL TUTOR AQUI