Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Código: 1057586343
Julio 2019.
GRUPO: 22
EJERCICIOS DE LA FASE 4
ACTIVIDAD INDIVIDUAL
De acuerdo al último dígito de su cédula o tarjeta de identidad, identifique el ejercicio asignado en la siguiente
tabla:
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
EJERCICIO A Registre aquí el Ejercicio a trabajar. Por favor agregue la imagen
TRABAJAR
∑= alfabeto. a,b,c,
Tabla transición
δ(q0,a)=(q0,1,R)
δ(q0,b)=(q0,1,R)
δ(q0,c)=(q0,1,R)
δ(q0,)=(q0,,S)
G Entrada
Estado 0 1
q0 1 0
q1 0 1
q2 1 1
q3 0 1
En donde:
Q = Estados {q0, q1, q2, q3}
Σ =Alfabeto de entrada {0,1}
Г = Alfabeto de salida {0,1}
q0= Estado inicial que pertenece a Q
δ = Función de transición
β = Función de salida
F= estado aceptación
A. aa
B. aab
C. baa
D. ab
A. 10100110
B. 10010110
C. 11010010
D. 01011001
REFERENCIA BIBLIOGRÁFICAS
González, A. [Ángela]. (2018, junio 1). Lenguajes Estructurados por Frases. [Archivo web]. Recuperado
dehttp://hdl.handle.net/10596/18316
Carrasco, R., Calera, R., Forcada, M. (2016). Teoría De Lenguajes, Gramáticas Y Autómatas Para
Informáticos. (pp. 11 - 80). Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=318032&lang=es&site
=edslive&ebv=EB&ppid=pp_Cover
Hernández, R. (2010). Practique la teoría de autómatas y lenguajes formales. (pp. 1 -124). Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10566114&ppg=10
Alfonseca C, E., Alfonseca M, M., Mariyón S, R. (2009). Teoría de autómatas y lenguajes formales. (pp.
19 - 65). Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10498456&ppg=6
Bonilla, L. [Luis] (2018, mayo 23). Códigos Convolucionales Tellis y Viterbi. [Archivo de video].
Recuperado dehttps://www.youtube.com/watch?v=Oe9WEAOLeyc&t=1218s
Bonilla, L. [Luis] (2018, mayo 23). Diagrama de árbol. [Archivo de video]. Recuperado
de https://www.youtube.com/watch?v=HNS4IQw64Sk
Bonilla, L. [Luis] (2018, mayo 23). Diagrama de estados. [Archivo de video]. Recuperado
de https://www.youtube.com/watch?v=JTJkNco2tjQ&t=5s
Bonilla, L. [Luis] (2018, mayo 23). Diagrama de trellis. [Archivo de video]. Recuperado
de https://www.youtube.com/watch?v=21JKzST2ZJY
Junco Rolando (20 de junio de 2019) video conferencia http://conferencia2.unad.edu.co/p72v1u0a2cxf/
Junco Rolando (27 de junio de 2019) video conferencia http://conferencia2.unad.edu.co/zcboy1