Pasos, fases o etapa de la estrategia de aprendizaje a desarrollar

Fase 2: Conocer formalismos usados para definir lenguajes

formales.

- El estudiante revisa el material requerido para el desarrollo de la

actividad.
- El estudiante presenta respuestas y/o información de los temas
propuestos.
- El estudiante realiza comentarios a los aportes de sus compañeros,
fundamentados en la lectura y análisis de la información.
- Cada estudiante compila sus aportes individuales en un documento en
PDF que presenta en el entorno de aprendizaje colaborativo.
- Como grupo colaborativo elaboran un informe de investigación que se
presenta en el entorno de seguimiento y evaluación.

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

Actividad 2: Conversión del autómata

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,
 A= [(q0, q1,q2,q3,q4,q5), (a,b) (q1)]

2. Plasme la tabla de transición.

Estados a b
q0 {q1} {q2}

q1 {Ø} {Ø}

q2 {q5} {q3}

q3 {q5} {q4}

q4 {q1} {q5}

q5 {q0} {q1}

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.

∑ = (𝑎, 𝑏), 𝑒𝑠 𝑒𝑙 𝑎𝑙𝑓𝑎𝑏𝑒𝑡𝑜 𝑞𝑢𝑒 𝑐𝑜𝑛𝑡𝑖𝑒𝑛𝑒 𝑒𝑠𝑡𝑜𝑠 𝑑𝑜𝑠 𝑠𝑖𝑚𝑏𝑜𝑙𝑜𝑠

𝑘 = (𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5)

𝑠𝑜𝑛 𝑙𝑜𝑠 𝑒𝑠𝑡𝑎𝑑𝑜𝑠 𝑞𝑢𝑒 𝑐𝑜𝑛𝑡𝑖𝑒𝑛𝑒 𝑙𝑎 𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑒 𝑎𝑢𝑡𝑜𝑚𝑎𝑡𝑎

 𝛾 = ∑ 𝑥 𝑘 = 𝑘,

𝑙𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑖𝑐𝑖𝑜𝑛 𝑖𝑛𝑑𝑖𝑐𝑎 𝑎 𝑞𝑢𝑒 𝑒𝑠𝑡𝑎𝑑𝑜 𝑠𝑒 𝑠𝑒 𝑣𝑎 𝑎 𝑝𝑎𝑠𝑎𝑟,

𝑠𝑎𝑏𝑖𝑒𝑛𝑑𝑜 𝑐𝑢𝑎𝑙 𝑒𝑠 𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜 𝑎𝑐𝑡𝑢𝑎𝑙 𝑦 𝑒𝑙 𝑠𝑖𝑚𝑏𝑜𝑙𝑜 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑠𝑡𝑎 𝑙𝑒𝑦𝑒𝑛𝑑𝑜

𝐷𝑜𝑛𝑑𝑒 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝛾 ∶ (𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4) 𝑥 (𝑎, 𝑏)

𝛾 = (𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4) = 𝑣𝑖𝑒𝑛𝑒 𝑑𝑎𝑑𝑎 𝑝𝑜𝑟:

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)
Recorrido Explicación

La palabra bbb Se inicializa el autómata en q0

que es la entrada y recorre por b
saliendo hacia q2 con recorrido
hacia el estado final q2

La palabra bab El recorrido se realiza desde la

entrada q0 a q2 siguiendo hacia
q5 y terminando en q1

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

Entorno de conocimiento:
Desarrollar el taller propuesto en el recurso denominado
conceptualización del autómata, disponible en las fuentes
documentales de la unidad 1.
Entornos
para su Entorno de trabajo colaborativo:
desarrollo Se socializan y se entregan los dos ejercicios de la parte
individual

Entorno de seguimiento y evaluación entrega de:

Entrega del ejercicio 3, correspondiente al trabajo grupal.
Productos
a entregar Individuales:
por el
estudiante Documento en pdf, debe llamarse: Nombre_Apellido. Debe
contener: Portada, Desarrollo de la actividad individual y
Bibliografía.

Esta actividad se presentará en el foro de trabajo

colaborativo denominado Fase 2.

Colaborativas:

Documento de pdf, debe llamarse: Nombre_Apellido_Grupo.

Debe contener: Portada, Desarrollo de la actividad grupal y
Bibliografía.

Esta actividad se presentará en el entorno de evaluación y

seguimiento Fase 2: Conocer formalismos usados para
definir lenguajes formales - Entrega de la actividad.