Академический Документы
Профессиональный Документы
Культура Документы
LENGUAJES FORMALES
COD 1070968240
EJERCICIO Ejercicio 4
A
TRABAJAR
EJERCICIO Ejercicio 4
A
TRABAJAR
a b c
Q0 Q1, Q2 Q0
Q1 Q3 Q1
Q3 Q2 Q1
Q2 Q3,q0
Autómata
Final
convertido
Practicar Validación cadenas en autómata original
y
verificar
lo
aprendid
o
Actividad 3:
∑ = {𝑎, 𝑏}
𝐹 = {𝑞1, 𝑞4}
𝛿 = 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑖𝑐𝑖𝑜𝑛
𝑠𝑖 𝛿(𝑞0, 𝑎) = 𝑞4
𝑠𝑖 𝛿(𝑞0, 𝑏) = 𝑞0, 𝑞3
𝑠𝑖 𝛿(𝑞3, 𝑎) = 𝑞4
𝑠𝑖 𝛿(𝑞3, 𝑏) = 𝑞1
𝑠𝑖 𝛿(𝑞1, 𝑎) = 𝑞0
𝑠𝑖 𝛿(𝑞1, 𝑏) = 𝑞4
𝑠𝑖 𝛿(𝑞4, 𝑎) = 𝑞0
𝑠𝑖 𝛿(𝑞4, 𝑏) = 𝑞4
𝐴 = (𝑄, ∑ , 𝛿, 𝑄0, 𝐹)
Entrada a b
Estado
Q0 Q4 Q0,Q3
Q3 Q4 Q1
Q4 Q0
Q Q Q4
1 1
Respuesta:
estado final
inicial
Alfabet
o
= {𝑎, 𝑏} 𝐸𝑛𝑡𝑟𝑎𝑑𝑎𝑠 𝑜 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑎𝑐𝑒𝑝𝑡𝑎𝑑𝑜𝑠 𝑝𝑜𝑟 𝑒𝑙
∑ 𝑎𝑢𝑡𝑜𝑚𝑎𝑡𝑎
(𝑎𝑙𝑓𝑎𝑏𝑒𝑡𝑜 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎)
𝑠𝑖 𝛿(𝑞0, 𝑎) = 𝑞4
𝑠𝑖 𝛿(𝑞0, 𝑏) = 𝑞0, 𝑞3
𝑠𝑖 𝛿(𝑞3, 𝑎) = 𝑞4
𝑠𝑖 𝛿(𝑞3, 𝑏) = 𝑞1
𝑠𝑖 𝛿(𝑞1, 𝑎) = 𝑞0
𝑠𝑖 𝛿(𝑞1, 𝑏) = 𝑞4
𝑠𝑖 𝛿(𝑞4, 𝑎) = 𝑞0
𝑠𝑖 𝛿(𝑞4, 𝑏) = 𝑞4
𝐴 = (𝑄, ∑ , 𝛿, 𝑄0, 𝐹)
JFLAP
VAS
Similitudes:
Ambos programas se pueden realizar los diagramas ya que estos
presentan la misma simbología
Ambos programas se les puede ver el paso a paso de las cadenas
Los programas presentan las funciones y de tal manera se puede pasar
un autómata finito determinista a un autómata no determinista y al
contrario
Diferencias
Ferrando, J.C., and Gregori, V. (2012). Matemática discreta (2a. ed.). (pp. 207-232).
Recuperado
De http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?
ppg=260&docID=107 51543&tm=1481476339478
Alemán. H. [Helena]. (2017, Junio 19). Conceptualización de automáta [Archivo de
video]. Recuperado de https://youtu.be/zMhwYlXAHE4