Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ER ER Simplificada ER ALTERNA O
EQUIVALENTE
ER1 (0(1)∗ ) + 1 (0(1)∗ ) + 1 =
(01∗ ) + 1 = (01∗ ) ∪ 1
01∗
1∗ 0 + 1∗ 0𝜆 + (0 + 1)(0 + 1)∗
1∗ 0 + 1∗ 0𝜆 + (0 + 1)(0 + 1)∗
1∗ 0 + 1∗ 0(0 + 1)∗
1∗ 0(0 + 1)∗
1∗ 0 + 1∗ 0(𝜆 + 0 + 1)∗ (𝜆 + 0 + 1)
𝑞𝑜 + 𝑞1 ∘ 𝑞2 ∘ 𝑞3
f 0 1 λ
→q0 q1 q0 Eliminamos q3 ya que no se puede
q1 q2 q1 acceder a él desde ningún otro
estado, según la regla de
#q2 q2 q2 q2 minimización de autómatas lo
q3 q3 q3 q3 podemos hacer.
𝑞0 = 1𝑞1 + 0𝑞1
𝑞1 = 1𝑞1 + 0𝑞2
𝑞2 = (𝜆 + 0 + 1)∗ 𝜆
𝑞2 = (𝜆 + 0 + 1)∗
𝑞1 = 1𝑞1 + 0𝑞2
𝑞1 = 1∗ (0𝑞2)
𝑞1 = 1∗ (0(𝜆 + 0 + 1)∗ )
𝑞0 = 1𝑞0 + 0𝑞1
𝑞0 = 1∗ (0𝑞1)
1∗ 0(01)∗
3) Identifique los elementos (tupla que es) (Asociadas con los elementos
del autómata del ejercicio propuesto). Debe explicar y describir cada
elemento y la función y significado en el autómata. Conceptos y
definiciones adicionales.
1∗ 0 + 1∗ 0(λ + 0 + 1)∗ (λ + 0 + 1)
Diagrama de
Moore en JFLAP
Con 1 se queda en q0
Con 0 se va a q1
Con 1 se queda en q1
Con 0 se va a q2
Con 0 se queda en q2
Con 0 se queda en q2
Con 1 se queda en q2
Con λ se va a q3
Diagrama de
Moore en VAS
6) 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. (herramientas que ofrezca uno u otro).
DIFERENCIAS
JFLAP VAS
JFLAP no permite la observación de los En los diagramas de Moore en VAS
caminos que toma cada símbolo en una permite la observación de los caminos
transición pero genera una tabla en la que se que toma cada símbolo en una transición
evidencia el total de las transiciones. marcándola de color rojo.
JFLAP permite la inserción de varias cadenas VAS permite la visualización de la tabla
para su posterior análisis. de transición.
JFLAP permite la conversión de AF a ER y Para VAS podemos ingresar todas las
viceversa. transiciones a la vez cuando está bajo
Para JFLAP debemos ingresar una por una cada una estrella de kleene.
transición cuando está bajo una estrella de
kleene.
SIMILITUDES
Ambos simuladores permiten el análisis de cadenas aceptando o rechazando.
Ambos simuladores permiten crear AFD y AFND.
Ambos simuladores permiten la conversión de AFND a AFD.
Ambos simuladores permiten observar el recorrido paso a paso de un autómata.
Ambos simuladores permiten la conversión a formato de imagen.
7) Genere tres cadenas válidas y dos no válidas.
K = {q0, q1, q2, q3, q4, q5, q6, q7, q8, q9, q10, q11, q12, q13, q14, q15, q16,
q17, q18, q19, q20, q21, q22, q23, q24, q25, q26, q27, q28, q29}, identifica el
conjunto de estados del autómata.
H
A. Inicia desde q22 debido a que de q0 a q22 hay trassiciones vacias (q0,q2)
q3)
q6,q7)
(q21,q7)