Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
AUTÓMATAS.
PRESENTADO:
EDITH JHOANA GUZMAN
CODIGO 1.105.781.012
1.
EJERCICIO A
TRABAJAR
q0,q1,q2
Estado Inicial q0
Estado final q2
Lenguajes reconocidos 0 y 1
Procedimiento de Expresión(1 ∗ (0 + 001 ∗)) ∗ 1(1 ∗ (0 + 001 ∗))
conversión de
Autómata Finito a
Expresión Regular
paso a paso
5-Tupla:
Σ = {0,1}
𝑠 = 𝑞0
𝐹 = 𝑞2
2.
EJERCICIO A
TRABAJAR
q0,q1,q2
Estado Inicial: q0
Estado Final: q2
Lenguajes reconocidos 0 y 1
Procedimiento de Expresión:
conversión de
Autómata Finito a (0(1 + 0) ∗ 00 ∗) ∗ (0 + 1(1 + 0)) ∗ 0(1 + 0) ∗ 00 ∗)
Expresión Regular
paso a paso
5-Tupla:
Σ = {0,1}
𝑠 = 𝑞1
𝐹 = 𝑞2
3.
EJERCICIO A
TRABAJAR
q0, q1
Estado Inicial q0
Estado final q1
Lenguaje reconocido 0 y1
Procedimiento de Expresión((1 + 0) ∗ 00 ∗) ∗ (0(1 + 0) ∗ 00 ∗)
conversión de
Autómata Finito a
Expresión Regular
paso a paso
5-Tupla:
𝐾 = {𝑞0, 𝑞1}
Σ = {0,1}
𝑠 = 𝑞0
𝐹 = 𝑞1
4.
𝑬𝒙𝒑𝒓𝒆𝒔𝒊𝒐𝒏:
El por que se utiliza una misma transicisicion conecta varios estados diferentes. Como
ejemplo la transicion con alfabeto 0 conecta el estado inicial q0 con el mismo y el estado
q2.
El lenguaje que reconocera sera el de las posibles cadenas que comience con 0 o 1 y
terminen en 0 o 1 bajo ciertas condiciones.
EJERCICIO A
TRABAJAR
Estado inicial q0
Estado final q3
Lenguaje reconocido 0 y1
Procedimiento de Expresión:
conversión de 1 ∗ (0(0 + 1) + 10
Autómata Finito a
Expresión Regular
paso a paso
5-Tupla:
Σ = {0,1}
𝑠 = 𝑞0
𝐹 = 𝑞3
REFERENCIAS BIBLIOGRAFICAS