Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTADO A:
CESAR JIMENEZ
TUTOR
ENTREGADO POR:
GRUPO: 301405_25
DICIEMBRE DE 2018
BOGOTÁ D.C.
Ejercicio 1:
1.
Lenguaje Regular
Q {q0,q1,q2}
q0 Estado inicial
Σ {0, 1}
F {q2}
𝛿 Función de transición
Expresión Regular
𝑞 𝜎 𝛿(𝑞, 𝜎)
q0 0 q1
q0 0 q2
q0 1 q0
q1 0 q2
q1 1 q1
q2 1 q0
q0 a q2 = 1*0(1)*
q0 a q2 por q1 = 1*01*0
1*0(1)* + 1*01*0
Lenguaje Regular
Q {q0,q1,q2}
q1 Estado inicial
Σ {0, 1}
F {q2}
𝛿 Función de transición
Expresión Regular
𝑞 𝜎 𝛿(𝑞, 𝜎)
q0 0 q1
q0 1 q1
q1 0 q0
q1 0 q2
q2 0 q1
q2 0 q2
q2 1 q0
q1 a q2 = 00*(0)*
00*(0)*
Lenguaje Regular
Q {q0,q1}
q0 Estado inicial
Σ {0, 1}
F {q1}
𝛿 Función de transición
Expresión Regular
𝑞 𝜎 𝛿(𝑞, 𝜎)
q0 0 q1
q0 0 q0
q0 1 q0
q1 0 q0
q1 0 q1
q1 a q2 = 0*1*00*(0)*
0*1*00*(0)*
5.
Lenguaje Regular
Q {q0,q1,q2,q3}
q0 Estado inicial
Σ {0, 1}
F {q3}
𝛿 Función de transición
Expresión Regular
𝑞 𝜎 𝛿(𝑞, 𝜎)
q0 0 q1
q0 1 q0
q0 1 q2
q1 0 q3
q1 1 q3
q2 0 q3
q1 a q3 por q1 = 1*001
q0 a q3 por q2 = 1*10
1*001 + 1*10
Determinista.
𝑞 𝜎 𝛿(𝑞, 𝜎)
q0 0 q3
q0 1 q6
q1 0 q0
q1 1 q6
q2 1 q5
q3 0 q4
q3 1 q3
q5 0 q6
q5 1 q4
Ejercicio 3:
- Se identifica la quíntupla
Σ = {0, 1}
s = {q0}
F = {q4, q6}
- Transiciones
𝑞 𝜎 𝛿(𝑞, 𝜎)
q0 0 q3
q0 1 q6
q1 0 q0
q1 1 q6
q2 1 q5
q3 0 q4
q3 1 q3
q5 0 q6
q5 1 q4
Aceptadores:
X = {q4, q6}
No Aceptadores:
0 1
q4 --- ---
q6 --- ---
0 1
q0 Y X
q1 Y X
q2 --- Y
q3 X Y
q5 X X
- Buscamos Equivalencias
0 1
q0 Y X
q1 Y X
q2 --- Y
q3 X Y
q5 X X
X = {q4, q6}
A = {q0. q1}
B = {q2}
C = {q3}
D = {q5}
0 1
q4 --- ---
q6 --- ---
0 1
q0 C X
q1 A X
0 1
q2 --- D
0 1
q3 X C
0 1
q5 X X
0 1
X --- ---
A C X
A A X
B --- D
C X C
D X X
B X J
C X X
- Autómata final
Ejercicio 4:
Ejercicio 5:
0 1 0 1
Entonces empieza a leer el símbolo 0 que según la MT reemplaza el 0 por 0
0 1 0 1
Remplaza “vacío” por “vacio” y avanza a la derecha.
0 1 0 1
1 1 0 1
estados debe ser con 0 desde q0 por lo que no puede hacer las transiciones.
c. Ejecute run test a una cadena aceptada que tenga al menos cinco
símbolos.
Cadena 00110
d. Identifique en que momento la maquina se detiene.
REFERENCIAS BIBLIOGRAFICAS
https://www.youtube.com/watch?v=3kWdHOLw-AQ
https://www.youtube.com/watch?v=6YeeMQPuGeo
Molinero, J. [Juancar Molinero]. (2014, Febrero 16). Definición Formal de un
https://www.youtube.com/watch?v=P0AxQvJcN2Q
https://www.youtube.com/watch?v=XRLyiA8EMPM
Recuperado de http://hdl.handle.net/10596/18315