Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado por:
MAURICIO MEJÍA Cod: 94151131
CARLOS ANDRÉS LEAL R. Cod: 94357405
MILLER IVAN TORRES CHARRY Cod: 76330016
Grupo: 301405_26
Presentado a la tutora:
Helena Clara Isabel Alemán
Notación En este espacio agrega la notación formal del autómata. Identifique la quíntupla del
formal del autómata creado.
autómata M = {Q , Σ, δ , S , F }
minimizado Donde:
Q={q 0 , q 1 , q 2 } conjunto de estados finitos
∑={a ,b } alfabeto de entrada
S=q 0 estado inicial del autómata
F=q 2 conjunto de estados finales
M = { { q 0 , q 1 ,q 2 } , { a , b } , δ ,q 0 ,{q 2 }}
Funciones de transición
δ ( q 0 , b )=q 1
δ ( q 1, a )=q 2
δ ( q 1, b )=q 1
δ ( q 2 ,b )=q 1
δ ( q 2 ,a )=q 2
Caracterización Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar y
del autómata describir cada elemento y la función y significado en el autómata.
parte teórica Tupla: en una lista ordenada de elementos.
Quíntupla: lista ordenada de 5 elementos
Q={q 0 , q 1 , q 2 } conjunto de estados finitos: se relacionan los estados del autómata.
∑={a ,b } alfabeto de entrada: es el conjunto de palabras del alfabeto.
S=q 0 estado inicial del autómata: es el estado donde inicia el autómata.
F=q 2 conjunto de estados finales: es el estado final del autómata.
Δ: Q x Σ → Q función de transición: son los movimientos de estados de acuerdo con las
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI
Tarea 2 – Diseño de Autómatas
301405 – Autómatas y Lenguajes Formales
ba
baaaa
babbbba
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI
Tarea 2 – Diseño de Autómatas
301405 – Autómatas y Lenguajes Formales
bababa
babbbaaaba
ab
bab
bbbb
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI
Tarea 2 – Diseño de Autómatas
301405 – Autómatas y Lenguajes Formales
baabab
Practicar y Explique de una secuencia de una cadena valida, paso a paso.
verificar lo
aprendido
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI
Tarea 2 – Diseño de Autómatas
301405 – Autómatas y Lenguajes Formales
Inicialmente con el carácter b, el cual lleva del estado inicial q0 al estado q1, vemos que
es valido, lo que permite cumplir con la condición inicial que solicita que la cadena debe
iniciar por “ba”
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI
Tarea 2 – Diseño de Autómatas
301405 – Autómatas y Lenguajes Formales
Siguiendo con el carácter “b”, lo que hace que se regrese a un estado anterior, e
impidiendo de esta manera caer en un estado final, toda vez que las cadenas deben
terminar solo en “a”
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI
Tarea 2 – Diseño de Autómatas
301405 – Autómatas y Lenguajes Formales
Nuevamente se evalua un carácter “b”, lo que hace que caiga en el mismo estado q1 o
un bucle del carácter “b”, para evaluarlo cuantas aparezca de manera consecutiva en la
cadena y sin caer en un estado final.