Documentos de Académico
Documentos de Profesional
Documentos de Cultura
34 PDF
34 PDF
GRUPO
301405_34
ESTUDIANTE:
Tutor:
VERMEN RAINER AYALA
Procedimiento de
conversión de
Autómata Finito a
Expresión Regular
paso a paso
Se elimina q1
Autómata Final
convertido
Autómata Final
convertido
Practicar y
verificar lo
aprendido
Aporte individual de
Ejercicio e
Caracterización Se identifica la 5-tupla (K, Σ, δ, s, F)
M = ({q0, q1, q2}, {a, b, c}, δ, q0, {q1})
K = {q0, q1,
q2} Σ = {a, b, c)
s = q0 F = q1
Donde la función δ: {q0, q1, q2} × {a, b, c} →
{q0, q1, q2} viene dada por: δ (q0, a) = q1 δ (q0, b) = q2
δ (q1, b) = q0 δ (q1, c) = q2 δ (q2, b) = q1 creación de la
tabla de transiciones donde se puede apreciar las
transiciones realizadas par llegar a cada estado
A B C
Q0 q1 q2
Q1 q0 q2
Q2 q1
Ejercicio e
Caracterizac Se identifica la 5-tupla (K, Σ, δ, s, F)
ión donde:
se puede apreciar que el autómata llega a más de un estado haciendo uso del
mismo símbolo del alfabeto lo cual indica que es un autómata finito no
determinista.
Procedimie Definido el tipo de autómata la característica de sus transiciones se procede
nto a elaborar la tabla de transiciones evaluando sus transiciones pasándolo de
autómata finito no determinista a un autómata finito determinista La tabla
de transición se vería de la siguiente manera:
a b c
-#A= {0}U{0,2} B= {012} U {0,2} A= {0}U{0,2}
#B= {012} U {0,2} B= {012} U {0,2} B= {012} U {0,2} C={2}
#C= {2}u{02} C= {2} A= {0}U{0,2}
Autómata
final
convertido
Obtención de 𝑟1=(𝑎)∗
𝑄= {𝑞0, 𝑞1,𝑞2,𝑞3,𝑞4,𝑞5,𝑞6,𝑞7,𝑞8,𝑞9,𝑞10,𝑞11,𝑞12,𝑞13,𝑞14,𝑞15,𝑞16}(Conjunto
de estados del AFD)
F= {𝑞16}
AFND-λ =<{𝑞0,𝑞1,𝑞2,𝑞3,𝑞4,𝑞5,𝑞6,𝑞7,𝑞8,𝑞9,𝑞10,𝑞11,𝑞12,𝑞13,𝑞14,𝑞15,𝑞16},
{a,b,c}, δ, 𝑞0 ,{ 𝑞16 }>, con δ definida por el siguiente diagrama de transición de
estados
Practicar y
verificar lo
aprendido
Bibliografía