Escolar Documentos
Profissional Documentos
Cultura Documentos
TRABAJO COLABORATIVO 1
POR
DIANA MARISOL BOJACA B.
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
Ejercicio 5
EJERCICIO A Ejercicio 1
TRABAJAR
Caracteristicas
La transición desde un estado puede tener
multiples destinos. Por eso se le llama no
determinista.
b a
q2
- Paso 2
a
q0 q1
b a q0
q2
- Paso 3
Eliminando q2
a + ba
q0 q1
Autómata Final
convertido ba + ba
q1
3. Ejercicio 3 4. Ejercicio 4
Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente
tabla:
EJERCICIO A Ejercicio 2
TRABAJAR
- Paso 1.
Se establece que el esta do final es q3
- Paso 2.
Procedemos a construir la tabla de transición con el
fin de verificar el proceso y construir la
transformación.
Tabla de Transición
1 0
q0 q0 q1 q2
q1 q3 --
q2 q3 --
q3 -- q0
- Paso 3.
Haciendo la transformación
1 0
q0 q0 q1 q2
1 0
q0 q1 q0 q1 q3 q2
1 0
q0 q1 q3 q0 q1 q3 q0 q2
1 0
q0 q2 q0 q1 q3 q2
1 0
q2 q3 --
- Paso 4
Construyendo la tabla
1 0
q0 q0 q1 q2
q0 q1 q0 q1 q3 q2
q0 q1 q3 q0 q1 q3 q0 q2
q0 q2 q0 q1 q3 q2
q2 q3 --
1
1 1 q0 0 0 1
q0 q0 q0 q2 q3
q1
q1 q2
q3
1
Practicar y Apoyándose en el simulador JFlap o VAS ejecutar los
verificar lo dos autómatas, el original y el autómata resultado
aprendido final de la conversión y validar por lo menos tres
cadenas válidas y tres cadenas rechazadas.