AUTÓMATAS Y LENGUAJES FORMALES - Fase 1 - Colaborativa

 

AUTÓMATAS Y LENGUAJES FORMALES

Actividad Colaborativa

Ejercicio 1: 

Teniendo en cuenta el autómata realizar la expresión regular, el lenguaje regular y mencionar el tipo de autómata (Autómata finito determinista y autómata finito no determinista)

Ejercicio 2:

Realizar la conversión del siguiente autómata, si el autómata es AFD convertirlo a AFND y si es AFND convertirlo a AFD, Se debe mostrar el procedimiento paso a paso. 

 

Ejercicio 3:

Teniendo en cuenta el ejercicio anterior, seleccionar el autómata finito determinista (AFD). Con base en ese autómata desarrolle:

1. Describa la forma matemática del autómata.

2. Plasme la tabla de transición. 

3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar y describir cada elemento y la función y significado en el autómata. 

Conceptos y definiciones adicionales.

4. Identifique el lenguaje que genera. 

5. Muestre en el simulador (gráficamente) como recorre una cadena válida. 

Explique cada secuencia. 

(No se trata solo de captura las imágenes, estas deben ser explicadas en pié de página o de lo contrario no tienen validez)

6. Muestre el diagrama de Moore generado  en JFLAP y en VAS y comente  tres similitudes y tres diferencias que encuentra al realizarlo en los dos simuladores. (Ventajas que ofrezca uno u otro).

7. Genere tres cadenas válidas y dos no válidas.