Professional Documents
Culture Documents
Caracterización Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.).
del autómata Debe explicar y describir cada elemento y la función y significado en
parte teórica el autómata.
𝑄 = {𝑞0, 𝑞1, 𝑞2} conjunto de estados finitos
∑ = {𝑎, 𝑏} alfabeto de entrada
𝑆 = 𝑞0 estado inicial del autómata
𝐹 = 𝑞2 conjunto de estados finales
Funciones de transición
𝛿(𝑞0, 𝑏) = 𝑞1
𝛿(𝑞1, 𝑎) = 𝑞2
𝛿(𝑞1, 𝑏) = 𝑞1
𝛿(𝑞2, 𝑏) = 𝑞1
𝛿(𝑞2, 𝑎) = 𝑞2
Tabla de transiciones
δ a b
>q0 - q1
q1 q2 q1
#q2 q2 q1
Lenguaje
𝐿 = {𝑏𝑎, 𝑏𝑎𝑏 ∗ 𝑎, 𝑏𝑎𝑎, 𝑏𝑎𝑎𝑎 ∗, 𝑏𝑎𝑏 ∗ 𝑎𝑎, … }
Regular
Validación de Cinco cadenas validas
cadenas
ba
baaaa
babbbba
bababa
babbbaaaba
Cinco cadenas NO validas
ab
bab
bbbb
a
baabab
Practicar y Explique de una secuencia de una cadena valida, paso a paso.
verificar lo
aprendido