Anexo 1. Ejercicios Tarea 2 - Creación de Modelos

EJERCICIOS PARA DESARROLLAR
Tarea 2 - Creación de modelos
A continuación, se definen los ejercicios a desarrollar:

Tener en cuenta que:
➔ Estado Inicial
# Estado Final
Tabla 1
Ejercicios de Autómatas finitos
1. Ejercicio a 2. Ejercicio b 3. Ejercicio c

Transiciones: Transiciones: Transiciones:
->q0, a -> q1 ->q0, a -> q2 ->q0, 0 -> q1
q1, a -> q2 q0, b -> q1 q0, 1 -> q0
q1, b -> q3 q1, a -> q2 q1, 0 -> q2
q2, b -> q3 q1, b -> q3 q2, 0 -> q3
# q3, a -> q2 q2, b -> q3 q2, 1 -> q2
# q3, a -> q1 # q3, 0 -> q3
4. Ejercicio d 5. Ejercicio e
Transiciones: Transiciones:
->q0, 0 -> q1 ->q0, 0 -> q1
q0, 1 -> q0 q0, 1 -> q0
# q1, 0 -> q2 # q1, 0 -> q2
q2, 0 -> q3 q2, 0 -> q3
q2, 1 -> q2 q2, 1 -> q2
q3, 1 -> q2 q3, 1 -> q0
Nota. Esta tabla muestra los cinco ejercicios. Se encuentra el ejercicio
que el estudiante ha seleccionado. Fuente. Autor
Ejercicios 1: Autómata a Expresión regular

Con el ejercicio seleccionado debe diligenciar la siguiente tabla:
Tabla 2
Instrucción y descripción de la información solicitada
1. EJERCICIO PARA 1.1 Registre aquí el Ejercicio a trabajar. Por favor
TRABAJAR agregue la imagen del autómata
2. Caracterización 2.1 En este espacio se realiza:

del autómata - Identificación de la quíntupla del autómata
- Plasme la tabla de transición
- Identificación del Autómata Finito
Determinista o Autómata Finito No
Determinista
- Explicar las características del tipo de
autómata
- Citar dos referencias bibliográficas de material
en ingles que haya consultado
3. Procedimiento de 3.1 Realice de manera detallada el procedimiento

conversión de paso a paso de la conversión del autómata a
Autómata Finito expresión regular y según ejemplo revisado.
a Expresión
Regular paso a - Paso 1…
paso - Paso 2…
- Paso 3…
4. Expresión regular 4.1 En este espacio se presenta la expresión

correspondiente al autómata trabajado.
5. Lenguaje regular 5.1 En este espacio agrega el lenguaje regular

correspondiente a la expresión regular.
Nota: Esta tabla presenta dos columnas: la primera contiene los

ítems solicitados, y la segunda ofrece una descripción de lo que el
estudiante debe agregar o desarrollar con el autómata seleccionado
para cada ítem.
Ejercicios 2: Conversión de Autómatas Finitos Deterministas a

Autómatas Finitos No deterministas (AFD a AFND) y viceversa
Tabla 3
Ejercicios para realizar conversión de autómatas finitos
1. Ejercicio a 2. Ejercicio b 3. Ejercicio c
Estados: q0, q1, q2, q3 Estados: q0, q1, q2, q3, q4 Estados: q0, q1, q2, q3, q4
Alfabeto: {0, 1} Alfabeto: {a, b} Alfabeto: {0, 1}
Estado inicial: q0 Estado inicial: q0 Estado inicial: q0
Estado final: q2 Estado final: q4 Estado final: q4
Transiciones: Transiciones: Transiciones:
• q0, 0 -> q1 • q0, a -> q1 • q0, 0 -> q1
• q0, ε -> q2 • q0, ε -> q2 • q0, ε -> q2
• q1, 1 -> q2 • q1, ε -> q3 • q1, 1 -> q2
• q2, 0 -> q3 • q2, b -> q3 • q2, ε -> q3
• q3, 1 -> q2 • q3, a -> q4 • q3, 0 -> q4
4. Ejercicio d 5. Ejercicio e
Estados: q0, q1, q2, q3 Estados: q0, q1, q2, q3
Alfabeto: {0, 1} Alfabeto: {a, b}
Estado inicial: q0 Estado inicial: q0
Estados finales: q3 Estados finales: q2, q3
Transiciones: Transiciones:
1. q0, 0 -> {q1} • q0, a -> {q1}
2. q0, 1 -> {q0, q2} • q0, b -> {q0, q2}
3. q1, 0 -> {q3} • q1, a -> {q3}
4. q1, 1 -> {q2} • q1, b -> {q1, q2}
5. q2, 1 -> {q3} • q2, a -> {q2}
• q2, b -> {q3}
• q3, a -> {q3}
• q3, b -> {q0, q1}
Nota. Esta tabla muestra los cinco ejercicios. Se encuentra el ejercicio

que el estudiante ha seleccionado. Fuente. Autor
Con el ejercicio seleccionado debe diligenciar la siguiente tabla:
Tabla 4
1. EJERCICIO 1.1 Registre aquí el Ejercicio a trabajar. Por favor

PARA TRABAJAR agregue la imagen
2. Caracterización 2.1 En este espacio se realiza:

del autómata - Plasme la tabla de transición
- Identificación del Autómata Finito Determinista o
Autómata Finito No Determinista
- Explicar las características del tipo de autómata
3. Procedimiento 3.1 Realice de manera detallada el procedimiento

de conversión paso a paso de la conversión del autómata
paso a paso según corresponda y según ejemplo revisado.
- Paso 1…
- Paso 2…
- Paso 3…
4. Autómata Final 4.1 En este espacio se presenta el autómata final
convertido
5. Practicar y 5.1 Apoyándose en el simulador JFlap JFLAP

verificar lo (Anexo 1 - JFLAP) o VAS (Anexo 2- VAS)
aprendido 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.

para cada ítem.
Ejercicio Grupal: Construir autómata

Elabore el autómata para el siguiente lenguaje sobre el alfabeto {a,b}:
L={w∈{a,b}∗∣w contiene el substring "ab"}

Deben diligenciar la siguiente información:
Tabla 5
1. EJERCICIO 1.1 Registre aquí el Autómata realizado. Por

PARA TRABAJAR favor agregue la imagen
2 Caracterización 2.1 En este espacio se realiza:

del autómata - Identificación de la quintupla
- Plasme la tabla de transición
- Identificación del Autómata Finito
Determinista o Autómata Finito No
Determinista
- Explicar las características del tipo de
autómata
3 Caracterización 3.1 Identifique los elementos (tupla, estado

del autómata final, inicial, alfabeto, etc.). Debe explicar
parte teórica y describir cada elemento y la función y
significado en el autómata. Conceptos y
definiciones adicionales.
4 Lenguaje 4.1 En este espacio agrega el lenguaje regular
Regular del autómata.
5 Validación de 5.1 Identifique 5 cadenas aceptadas y cinco

cadenas cadenas rechazadas a parte de las dadas
6 Practicar y 6.1 Muestre en el simulador JFLAP (Anexo 1 -
verificar lo JFLAP) o VAS (Anexo 2- VAS)
aprendido (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 pie de página o de
lo contrario no tienen validez)
para cada ítem.

Anexo 1. Ejercicios Tarea 2 - Creación de Modelos

Cargado por

Copyright:

Formatos disponibles

Anexo 1. Ejercicios Tarea 2 - Creación de Modelos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Anexo 1. Ejercicios Tarea 2 - Creación de Modelos

Cargado por

Copyright:

Formatos disponibles

EJERCICIOS PARA DESARROLLAR

Tarea 2 - Creación de modelos

A continuación, se definen los ejercicios a desarrollar:

1. Ejercicio a 2. Ejercicio b 3. Ejercicio c

Ejercicios 1: Autómata a Expresión regular

2. Caracterización 2.1 En este espacio se realiza:

3. Procedimiento de 3.1 Realice de manera detallada el procedimiento

4. Expresión regular 4.1 En este espacio se presenta la expresión

5. Lenguaje regular 5.1 En este espacio agrega el lenguaje regular

Nota: Esta tabla presenta dos columnas: la primera contiene los

Ejercicios 2: Conversión de Autómatas Finitos Deterministas a

Nota. Esta tabla muestra los cinco ejercicios. Se encuentra el ejercicio

1. EJERCICIO 1.1 Registre aquí el Ejercicio a trabajar. Por favor

2. Caracterización 2.1 En este espacio se realiza:

3. Procedimiento 3.1 Realice de manera detallada el procedimiento

5. Practicar y 5.1 Apoyándose en el simulador JFlap JFLAP

En este espacio agregar las imágenes tomadas del

Nota: Esta tabla presenta dos columnas: la primera contiene los

Ejercicio Grupal: Construir autómata

L={w∈{a,b}∗∣w contiene el substring "ab"}

1. EJERCICIO 1.1 Registre aquí el Autómata realizado. Por

2 Caracterización 2.1 En este espacio se realiza:

3 Caracterización 3.1 Identifique los elementos (tupla, estado

5 Validación de 5.1 Identifique 5 cadenas aceptadas y cinco

También podría gustarte