Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Autómatas
Estudiante:
Cristian Camilo Velez
Código: 1109383715
Tutor:
Grupo: 301405_15
ejercicio 5
Caracterización del En este espacio se realiza:
autómata - Identificación del Autómata Finito Determinista o Autómata
Finito No Determinista
- Explicar las características del tipo de autómata
tabla de transición
estado a b c
q0 q1 q2 q0
q1 - q2 -
q2 - - -
- eliminando el estado q0
ER=C*(ab+b)
ER=C*(ab+b)
ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a Autómatas Finitos No
deterministas (AFD a AFND) y viceversa
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
- Paso 1…
0 1
𝐴 = {0}𝑈{3} 𝐵 = {0,2}𝑈{3} 𝐶 = {0,1}𝑈{3}
𝐵 = {0,2}𝑈{3} 𝐵 = {0,2}𝑈{3} 𝐷 = {0,1,3}𝑈{3}
𝐶 = {0,1}𝑈{3} 𝐸 = {0,2,3}𝑈{3} 𝐶 = {0,1}𝑈{3}
𝐷 = {0,1,3}𝑈{3} 𝐸 = {0,2,3}𝑈{3} 𝐶 = {0,1}𝑈{3}
𝐸 = {0,2,3}𝑈{3} 𝐵 = {0,2}𝑈{3} 𝐷 = {0,1,3}𝑈{3}
- Paso 2…
estado 0 1
-A B C
B B D
C E C
#D E C
#E B D
Estudiantes:
Oscar Fernando Rojas
Cristian Camilo Velez
Tutor:
Rolando Fabián Junco
Grupo: 301405_15
A=[(q0,q1,q2,q3,q4),(1,0),q0,(q4) δ]
K=(qo,q1,q2,q3,q4)
Σ=(1,0)
SϵA=q0
F⊆A=q4
δ=Transiciones
estado 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 -
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:
Σ = alfabeto {0,1)
s=estado inicial q0
Donde la función δ : { q0, q1, q2,q4,q5,q6,q7,q8} ×{0,1} → { q0, q1, q2,q4,q5,q6,q7,q8} viene
dada por:
Relación de transiciones
δ(q0, 1) = q1
δ(q1, 1*) = q1
δ(q1, 0) = q2
δ(q2, 1) = q5
δ(q3, 0) = q0
δ(q3, 1) = q1
δ(q4, 0) = q4
δ(q4, 1) = q8
δ(q5, 0) = q2
δ(q5, 1) = q8
δ(q6, 1) = q3
δ(q6, 0) = q7
δ(q7, 1) = q3
δ(q7, 0) = q8
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)
El autómata finito no determinístico presenta 3 estados finales se toma una de las sólidas
aceptadas en q0, q1, q2 es 110
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).
Similitudes
Tanto en JFLAP como en VAS, El diagrama Moore realizado presenta un análisis dando
como respuesta de ejecución: aceptación o rechazo.
En los dos simuladores se pueden realizar la conversión de AFND a AFD.
En los dos simuladores, JFLAP como en VAS, se puede observar el recorrido
progresivamente de un autómata (JFLAP: input/ step by step y enVAS: debug one step)
Diferencias