Actividades Colaborativas:

El trabajo se desarrolla demostrando el procedimiento realizado paso a

paso, no se tendrá en cuenta las respuestas o simulaciones en jFlap o
VAS.

Actividad 3:

Teniendo en cuenta el siguiente autómata realice:

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

𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑒𝑠𝑡𝑎𝑑𝑜𝑠: {𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5}

𝑎𝑙𝑓𝑎𝑏𝑒𝑡𝑜 𝑑𝑒 𝑒𝑛𝑡𝑟𝑎𝑑𝑎: {𝑎, 𝑏}

𝑒𝑠𝑡𝑎𝑑𝑜 𝑖𝑛𝑖𝑐𝑖𝑎𝑙: {𝑞0}
𝐸𝑠𝑡𝑎𝑑𝑜𝑠 𝑓𝑖𝑛𝑎𝑙𝑒𝑠: {q1, q3, q4}
𝛿: 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑖𝑐𝑖𝑜𝑛𝑒𝑠.
 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.

Alfabeto: es un conjunto finito A. Sus elementos se llamarán símbolos o

letras.
Autómata: La palabra autómata evoca algo que pretende imitar las
funciones propias de los seres vivos, especialmente relacionadas con el
movimiento.
Lenguajes Regulares: son lenguajes formales que tienen estas
características:
Puede ser descrito mediante una expresión regular (expresar de forma
compacta cómo son todas las cadenas de símbolos que le pertenecen).
Puede ser generado mediante una gramática regular (obtener todas las
cadenas de símbolos que le pertenecen).
Puede ser reconocido mediante un autómata finito (saber si una cadena
de símbolos pertenece a él o no)
Los estados son la base de un diseño de los modelos que estamos
estudiando, pues “recuerdan” las situaciones básicas por las que pasa el
proceso.

4. 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)

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).