Professional Documents
Culture Documents
TRABAJO GRUPAL
Presentado por:
Presentado a:
OBJETIVO ESPECIFICOS
Resolver el ejercicio planteado y describir su forma
matemática.
Adquirir habilidad y conocimiento para simular
autómatas utilizando simulador JFLAP.
Analizar el funcionamiento de una máquina que
reconozcan lenguaje del alfabeto y su transición.
Actividades Colaborativas:
Actividad 3:
Teniendo en cuenta el siguiente autómata realice:
1 0
q0 q1 q3
q1 q1 q2
q2 q5 q4
q3 q1 q0
q4 q8 q4
q5 q8 q2
q6 q3 q7
q7 q3 q8
q8 q4 q7
0 1
->q0 q3 q1
q1 q2 q1
#q2 q4 q5
q3 q0 q1
#q4 q4 q8
q5 q2 q8
q6 q7 q3
q7 q8 q3
#q8 q7 q4
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.
Tupla: Es una lista ordenada de elementos. Una n-Tupla es la secuencia o
lista de ordenada de n elementos, siendo n un número natural (no
negativo). Se puede decir que n-Tupla se define desde la construcción de
un par ordenado de elementos.
Figura1.
Figura1. Antes de iniciar con el proceso de transición y evaluación de cada uno de
los símbolos del alfabeto. Se inicia con el estado q0.
Figura2
Figura7
Figura7: El ultimo símbolo del alfabeto aceptado por el autómata es “1”
pasa de q4 a q8, que es el estado de aceptación final de esta máquina.
DIFERENCIA
http://www.desarrolloweb.com/articulos/2033.php
https://youtu.be/65B5QUNHfaM
https://www.youtube.com/watch?v=zMhwYlXAHE4&index=6
&list=PLYIk_3YB0nVyiNMAdrCPgiv0EoSHZtNto
https://youtu.be/65B5QUNHfaM
https://www.youtube.com/watch?v=NF47BSorRfU