Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTEGRANTES:
YADY MILENA VILLAMIL
Cod: 1099213703
JAVIER FELIPE MARQUEZ PEREZ
Cod. 1096959281
Tutor.
Ing CESAR JIMENEZ
GRUPO 30
Ejercicio 4
q0 a q3 (por q2)= ba
ER= aa(aa)*+ba
D= [(q0,q1,q2,q3),(a,b),q0(q1,q2)]
2. Plasme la tabla de transición.
a b
q0 q1 q2
q1 q3
q2 q3
q3 q1
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 D = (K,Σ,δ,s,F)
Σ es un alfabeto (finito): a, b
𝛿(𝑞0, 𝑎) = {𝑞1)
𝛿(𝑞0, 𝑏) = {𝑞2}
𝛿(𝑞1, 𝑎) = {∅}
𝛿(𝑞1, 𝑎) = {𝑞3}
𝛿(𝑞2, 𝑎) = {𝑞3)
𝛿(𝑞2, 𝑏) = {∅}
𝛿(𝑞3, 𝑎) = {𝑞1)
𝛿(𝑞3, 𝑏) = {∅}
Estado inicial s= q0
Estado final F= q3
Los nodos son estados los cuales son q0, q1, q2, q3. El apuntado con un
ángulo es el estado inicial “q0”, en el que empieza la computación. Estando en un
estado, el AFD lee una letra de la entrada “a, b” y según indique la flecha llamada
transición, pasa a otro estado donde siempre debe haber exactamente una flecha
saliendo de cada estado por cada letra. Cuando se lee toda la cadena, el AFD la
acepta o no según el estado al que haya llegado, sea final o no. Los estados finales
se dibujan con doble círculo “q3”
Pasa con el símbolo b al estado q2. Es la transición del estado q0 a q2 por el símbolo
b
Pasa con el símbolo a al estado q3. Es la transición del estado q2 a q3 por el símbolo
a
Pasa con el símbolo a al estado q1. Es la transición del estado q3 a q1 por el símbolo
a
Pasa con el símbolo a al estado final q3. Es la transición del estado q1 a q3 por el
símbolo a
5. 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 ofrezcan uno u otro).
Similitudes
-Ambos autómatas son exactamente iguales con los mismos estados y las mismas
transiciones pero están elaborados en simuladores distintos
JFLAP VAS
No permite generar la tabla de Permite generar la tabla de transiciones
transiciones
Nos permite obtener ER mediante el No cuanta con la opción para obtener el
autómata finito autómata finito
Permite comprobar varias cadenas Permite comprobar solamente de a una
ingresadas y evaluar su grado de cadena ingresada
aceptabilidad
Posee opciones como la creación de Se halla en desventaja frente a las
máquinas de Moore, ER, expresiones opciones que contiene IFLAP
gramaticales, máquina de Mealy, es
una herramienta más completa en
referencia a VAS
Al escoger el botón para ingresar los Cada vez que se quiere agregar un
estados, transiciones, se insertan los estado o transición se debe seleccionar
estados que se desea sin necesidad de el botón para poder insertarlo
oprimir el botón cada vez que se quiere
agregar uno
Posee más herramientas que se Tiene herramientas limitadas para
pueden utilizar como por ejemplo utilizar
convertir FA a una expresión regular,
convertir a gramática, minimizar el DFA
entre otras
No tiene la opción para observar las Permite observar las transiciones que
transiciones tiene el autómata
Es más fácil de manejar y se entiende A pesar que tiene pocas herramientas
mejor no se entiende con facilidad como
realizar las cadenas
Ventajas
-JFLAP tiene más herramientas que pueden ser utilizadas como son las diferentes
conversiones, y simulaciones
-JFLAP permite agregar los estados y transiciones de una manera más fácil