Académique Documents
Professionnel Documents
Culture Documents
Teora de Automatas
Evaluacin a distancia
5 Crditos
Titulacin
Ciclo
VIII
Ingeniero en Informtica
Profesor principal:
Ph. D. Juan Carlos Torres Diaz
TUTORAS: El profesor asignado publicar en el Entorno Virtual de Aprendizaje (EVA) su nmero telefnico y horario de
tutora, para contactarlo utilice la opcin Contactar al profesor
Ms informacin puede obtener llamando al Call Center 072 3701444, lnea gratuita
1800 88758875 o al correo electrnico callcenter@utpl.edu.ec
Asesora virtual:
www.utpl.edu.ec
La Universidad Catlica de Loja
CICLOS
FECHAS DE ENVO
GENERAL
1 al 10 de noviembre de
2015
12 y 13 de noviembre
de 2015
Todos los
ciclos
Gestin Ambiental
Economista
Licenciado en Psicologa
Licenciado en Ciencias de la Educacin, Mencin: Ingls
Licenciado en Ciencias de la Educacin, Mencin: Educacin Infantil
1 al 10 de noviembre de
2015
13 y 14 de noviembre
de 2015
Todos los
ciclos
Derecho
Administracin en Gestin Pblica
Licenciado en Ciencias de la Educacin, Mencin: Ciencias Humanas
y Religiosas
Administracin de Empresas Tursticas y Hoteleras
1 al 11 de noviembre de
2015
14 y 15 de noviembre
de 2015
Todos los
ciclos
1 al 12 de noviembre de
2015
16 y 17 de noviembre
de 2015
Todos los
ciclos
TITULACIONES
ACTIVIDADES EN LNEA
Actividades en Lnea, acreditadas con 3 puntos. Al igual que la Evaluacin a Distancia es una estrategia de aprendizaje, especialmente de tipo
colaborativo, que se realiza en el Entorno Virtual de Aprendizaje ya sea de modo asncrono (foro) o sncrono (chat y videocolaboracin) como veremos
en sus definiciones:
Videocolaboracin a travs
del EVA
Es un dilogo escrito sncrono (en tiempo real) entre docente y estudiantes para debatir temas o resolver
casos o problemas. Est planificado y moderado por el tutor y favorece el coaprendizaje (aprender de y con
los otros). El tutor o tutora podr convocar varios por bimestre, pero solo uno ser calificado (un punto).
Es un actividad opcional.
Es una videoconferencia, con imagen y audio, sncrono (en tiempo real) entre docente y estudiantes. Su
uso es, adems de para consultas al profesor, para debatir aspectos especficos y realizar estudio de casos.
Est planificado y moderado por el tutor y favorece el coaprendizaje (aprender de y con los otros). El tutor
o tutora podr convocar varios por bimestre pero solo uno ser calificado (un punto). Es un actividad
opcional.
A.
1.
2.
3.
4.
a)
A es alfabeto y B es lenguaje
b)
B es alfabeto
c)
b)
c)
Reconocer cadenas
b)
c)
a)
(a|b)+c
b)
(a+b+)c
c)
(a|b+)c
d)
(ab+c)
5.
6.
7.
8.
a)
(a b )*
b)
(a b*)
c)
(a* b)
d)
(a b)+
a)
( (a b) |a ) c*
b)
(abc*)
c)
(ab) |ac*
d)
(aa)+ bc*
Expresiones regulares
b)
Gramticas
c)
Expresin gramatical
b)
c)
9.
10.
B.
ac
b)
aa
c)
abc
d)
aabbcc
Dada la siguiente expresin regular: (a*| b*), Cul de las siguientes cadenas se
puede generar?
a)
aaaabbb
b)
ab
c)
aaaaaaa
d)
abab
11.()
12.()
13.()
14.()
15.()
16.()
17.()
18.()
19.()
20.()
21.()
22.()
23.()
24.()
25.()
26.()
27.()
28.()
29.()
30.()
32.
33.
SEOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las
evaluaciones presenciales no est permitido el uso
de ningn material auxiliar (calculadora, diccionario,
libros, Biblia, formularios, cdigos, leyes, etc.)
Las pruebas presenciales estn diseadas para
desarrollarlas sin la utilizacin de estos materiales.
CICLOS
FECHAS DE ENVO
GENERAL
2 al 13 de enero de 2016
17 y 18 de enero de 2016
Todos
los ciclos
Gestin Ambiental
Economista
Licenciado en Psicologa
Licenciado en Ciencias de la Educacin, Mencin: Ingls
Licenciado en Ciencias de la Educacin, Mencin: Educacin Infantil
2 al 12 de enero de 2016
16 y 17 de enero de 2016
Todos
los ciclos
Derecho
Administracin en Gestin Pblica
Licenciado en Ciencias de la Educacin, Mencin: Ciencias Humanas
y Religiosas
Ingeniero en Administracin de Empresas Tursticas y Hoteleras
2 al 11 de enero de 2016
15 y 16 de enero de 2016
Todos
los ciclos
2 al 11 de enero de 2016
13 y 14 de enero de 2016
Todos
los ciclos
TITULACIONES
ACTIVIDADES EN LNEA
Actividades en Lnea, acreditadas con 3 puntos. Al igual que la Evaluacin a Distancia es una estrategia de aprendizaje, especialmente de tipo
colaborativo, que se realiza en el Entorno Virtual de Aprendizaje ya sea de modo asncrono (foro) o sncrono (chat y videocolaboracin) como veremos
en sus definiciones:
Videocolaboracin a travs
del EVA
Es un dilogo escrito sncrono (en tiempo real) entre docente y estudiantes para debatir temas o resolver
casos o problemas. Est planificado y moderado por el tutor y favorece el coaprendizaje (aprender de y con
los otros). El tutor o tutora podr convocar varios por bimestre, pero solo uno ser calificado (un punto).
Es un actividad opcional.
Es una videoconferencia, con imagen y audio, sncrono (en tiempo real) entre docente y estudiantes. Su
uso es, adems de para consultas al profesor, para debatir aspectos especficos y realizar estudio de casos.
Est planificado y moderado por el tutor y favorece el coaprendizaje (aprender de y con los otros). El tutor
o tutora podr convocar varios por bimestre pero solo uno ser calificado (un punto). Es un actividad
opcional.
A.
1.
2.
3.
4.
5.
6.
10
a)
b)
c)
b)
c)
b)
c)
La derivacin:
a)
b)
c)
En un rbol de derivacin:
a)
b)
c)
b)
Un lenguaje
c)
7.
8.
9.
10.
11.
Es un terminal
b)
Es un no terminal
c)
Es una regla
b)
Se denomina axioma
c)
Un Terminal
b)
Una regla
c)
Un no terminal
Conjunto de smbolos
b)
Conjunto de reglas
c)
Conjunto de terminales
11
13.
17.
18.
19.
20.
21.
22.
23.
24.
12
25.
26.
El reconocimiento por pila vaca implica que la pila tiene varios elementos y en
su cima el elemento vaco.
27.
En la siguiente gramtica:
ABC
C D
Dc
La regla CD es una produccin unitaria
28.
En la siguiente gramtica:
ABC
C D
Dc
La regla D c es vlida en una forma normal de Chomsky
29.
En la siguiente gramtica:
ABC
C D
Dc
La regla A BC es vlida en una forma normal de Chomsky
13
Estrategia de desarrollo:
Para desarrollar EL RBOL, grafquelo desde la raz y siempre utilizando derivaciones
por la izquierda; es decir haga los rboles derivando primero el no terminal de la
izquierda y luego avanzar hacia la derecha.
30.
Dada la gramtica
A -> A S B
A -> C
C -> cd
S -> de
B -> ef
cddeef
cdcddeef
cdcdcddeef
Estrategia de desarrollo:
Para el desarrollo del problema 32 analice la sintaxis del lenguaje de programacin C
o C++; observe si permite declarar una sola o varias variables, cual es el formato en el
que se hace.
31.
Estrategia de desarrollo:
De lectura a la gramtica, observe que permite escribir programas, analice el programa
escrito y escriba su rbol de derivacin.
32.
14
SEOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las
evaluaciones presenciales no est permitido el uso
de ningn material auxiliar (calculadora, diccionario,
libros, Biblia, formularios, cdigos, leyes, etc.)
Las pruebas presenciales estn diseadas para
desarrollarlas sin la utilizacin de estos materiales.
15