Beruflich Dokumente
Kultur Dokumente
FASE 1
POR:
CÓDIGO: 1070967237
TUTOR:
GRUPO: 301405_2
1y9 Ejercicio 1
2y8 Ejercicio 2
3y7 Ejercicio 3
4y6 Ejercicio 4
5y0 Ejercicio 5
Propiedades:
𝛿(𝑞0 , 𝑎) = 𝑞1
𝛿(𝑞0 , 𝑎) = 𝑞2
𝛿(𝑞1 , 𝑏) = 𝑞0
𝛿(𝑞1 , 𝑏) = 𝑞2
Tabla de transiciones
𝑞 𝜎 𝛿
0 a 𝑞1
0 a 𝑞2
1 b 𝑞0
1 b 𝑞2
Eliminando el estado 𝑞1 :
𝑎𝑏 ∗ 𝑎 + 𝑏
- Paso 2
Eliminaremos ahora 𝑞0
- Paso 3
𝐸𝑅 = 𝑎𝑏 ∗ (𝑎 + 𝑎𝑏)
Autómata Final
convertido
Lenguaje ER=ab*(a+ab)
regular
ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a
Autómatas Finitos No deterministas (AFD a AFND) y viceversa
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente
tabla:
5-Tupla({𝒌, 𝚺, 𝜹, 𝒔, 𝑭})
Σ = {𝑎, 𝑏, 𝜆} ← 𝐴𝑙𝑓𝑎𝑏𝑒𝑡𝑜 𝑑𝑒 𝑒𝑛𝑡𝑟𝑎𝑑𝑎
𝑘 = {𝑞0, 𝑞1, 𝑞2, 𝑞3} ← 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑓𝑖𝑛𝑖𝑡𝑜 𝑑𝑒 𝑒𝑠𝑡𝑎𝑑𝑜𝑠
𝑆 = {𝑞0} ← 𝐸𝑠𝑡𝑎𝑑𝑜 𝑛𝑖𝑐𝑖𝑎𝑙 𝑒𝑛 𝑘
𝐹 = {𝑞2} ← 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑒𝑠𝑡𝑎𝑑𝑜𝑠 𝑓𝑖𝑛𝑎𝑙𝑒𝑠 𝑜 𝑑𝑒 𝑎𝑐𝑒𝑝𝑡𝑎𝑐𝑖ó𝑛
𝛿 = 𝐸𝑠𝑡𝑎𝑑𝑜𝑠 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑖𝑐𝑖ó𝑛
𝛿(𝑞0, 𝑏𝜆) = 𝑞2
𝛿(𝑞0, 𝑎) = 𝑞1
𝛿(𝑞1, 𝑏) = 𝑞2
𝛿(𝑞0, 𝑎) = 𝑞3
𝛿(𝑞3, 𝑏) = 𝑞2
Tabla de transiciones
𝒂 𝒃 𝜆 𝜆
𝒂 𝑏
→q0 𝑞1, 𝑞3 ∅ ∅ 𝑞2
q1 ∅ 𝑞2 ∅ ∅
q3 ∅ 𝑞2 ∅ ∅
#q2 ∅ ∅ ∅ ∅
𝑎 𝑏 𝜆 𝜆
𝒂 𝑏
→ 𝑞0 𝑞1, 𝑞3 ∅ ∅ 𝑞2
𝑞1, 𝑞3 ∪ 𝑞2 ∅ 𝑞2 ∅ ∅
https://www.youtube.com/watch?v=NF47BSorRfU
Conversion_de_AFN_a_AFD_con_transiciones_vac
ias(youtube.com)
Como solo se cuenta con transición vacía de 𝑞0 → 𝑞2
tomando como base el ejemplo revisado da la siguiente
tabla con sus tres conjuntos A,B,C.
𝑐 = {𝑞2} ∅ ∅
𝑎
𝑏
𝐴 𝐶𝐵
𝐵 𝐶
𝐶 −− −−
Autómata En este espacio se presenta el autómata final
Final
convertido
Autómata Final
BIBLIOGRAFÍA