Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TUTOR:
ANYELO GERLEY QUINTERO
GRUPO: 301405_108
Estado Inicial
# Estado Final
∑ = {𝒂, 𝒃}
𝒔 = 𝒒𝟎
𝑭 = 𝒒𝟐
𝛿 = {𝑇𝑎𝑏𝑙𝑎 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑖𝑐𝑖ó𝑛}
𝛿(𝑞0, 𝑎) = 𝑞1
𝛿(𝑞1, 𝑏) = 𝑞0
𝛿(𝑞1, 𝑏) = 𝑞0
𝛿(𝑞1, 𝑏) = 𝑞2
𝛿(𝑞2, 𝑏) = 𝑞1
Procedimiento
de conversión
de Autómata
Finito a
𝑬𝑹 = 𝑏𝑎
Expresión 𝑬𝑹 = 𝑏𝑎
regular
Lenguaje 𝑳𝑹[… ] = [… , 𝒂 … , 𝒃, … ]
regular
Ejercicios 2: Conversión de Autómatas Finitos Deterministas a
Autómatas Finitos No deterministas (AFD a AFND) y viceversa
a. b. c.
Estados: q0, q1, q2, q3 Estados: q0, q1, q2, q3, q4 Estados: q0, q1, q2, q3, q4
Alfabeto: {0, 1} Alfabeto: {a, b} Alfabeto: {0, 1}
Estado inicial: q0 Estado inicial: q0 Estado inicial: q0
Estado final: q2 Estado final: q4 Estado final: q4
Transiciones: Transiciones: Transiciones:
• q0, 0 -> q1 • q0, a -> q1 • q0, 0 -> q1
• q0, ε -> q2 • q0, ε -> q2 • q0, ε -> q2
• q1, 1 -> q2 • q2, 0 • q1, ε -> q3 • q1, 1 -> q2
-> q3 • q2, b -> q3 • q2, ε -> q3
• q3, 1 -> q2 • q3, a -> q4 • q3, 0 -> q4
d. e.
Estados: q0, q1, q2, q3 Estados: q0, q1, q2, q3
Alfabeto: {0, 1} Alfabeto: {a, b}
Estado inicial: q0 Estado inicial: q0
Estados finales: q3 Estados finales: q2, q3
Transiciones: Transiciones:
• q0, 0 -> {q1} • q0, a -> {q1}
• q0, 1 -> {q0, q2} • q0, b -> {q0, q2}
• q1, 0 -> {q3} • q1, 1 • q1, a -> {q3}
-> {q2} • q1, b -> {q1, q2}
• q2, 1 -> {q3} • q2, a -> {q2}
• q2, b -> {q3}
• q3, a -> {q3}
• q3, b -> {q0, q1}
- Paso 1…
- Paso 2…
- Paso 3…