Teora de Automatas
Evaluacin a distancia
5 Crditos
Titulacin Ciclo
Informtica VIII
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
Asesora virtual:
www.utpl.edu.ec
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:
Foro acadmico a travs el EVA
En el que se realizan debates o anlisis de temas, se resuelven casos o problemas o se puede hacer trabajo
en grupo (lluvia de ideas, discusin sobre procedimientos). Est planificado y moderado por el tutor
y favorece el coaprendizaje (aprender de y con los otros). El tutor o tutora podr plantearle varios por
bimestre pero solo uno ser calificado (un punto). Es una actividad opcional.
Videocolaboracin a travs
del EVA 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 una actividad
opcional.
a. Analizador semntico.
b. Analizador lxico.
c. Analizador sintctico.
2. Dado un lenguaje cuyas palabras deben tener siempre una b antes de una a, y
su alfabeto es {a, b, c }, qu conjunto de palabras son vlidas?
a. aaccbbccaa.
b. aaabaabacc.
c. baabaabacc.
a. Formar cadenas.
b. Validar los analizadores sintcticos.
c. Formar tokens del analizador lxico.
a. Tiene ms estados
b. Tiene menos estados
c. Tiene el mismo nmero de estados
a. 000000
b. 000001
c. 111110
10. Qu expresin regular representa el lenguaje formado por todas las cadenas
{a, b}, tales que toda a este precedida por una b?
a. b(ba)*
b. ab*(ba)
c. (ba)ab*
a. abc
b. (a|b)c*
c. (a|b)c
a. {q1, q2}
b. {q0, q1, q2}
c. {q0, q1, q2, q5}
B. Conteste V en caso de ser verdadero y F en caso de ser falso cada una de las
siguientes preguntas
21.() La expresin regular (a|b)* genera las mismas cadenas que genera
la expresin regular (a*| b*)
Estrategia de desarrollo: Antes de desarrollar las preguntas debe revisar los ejemplos
desarrollados en el texto bsico y la gua didctica, adicionalmente en el EVA se
dispone de ejemplos y videos explicativos. Una vez desarrollado cada ejercicio, debe
ingresar cadenas de entrada y verificar que es reconocida, de esa manera se asegura
que funciona correctamente.
1. Del siguiente listado de cadenas, marque las cadenas que reconoce el siguiente
AFND:
2. Escriba una expresin regular y el autmata finito determinista (AFD) para que
reconozca nmeros enteros y decimales, con signo (+ y -):
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.
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:
Foro acadmico a travs el EVA
En el que se realizan debates o anlisis de temas, se resuelven casos o problemas o se puede hacer trabajo
en grupo (lluvia de ideas, discusin sobre procedimientos). Est planificado y moderado por el tutor
y favorece el coaprendizaje (aprender de y con los otros). El tutor o tutora podr plantearle varios por
bimestre pero solo uno ser calificado (un punto). Es una actividad opcional.
Videocolaboracin a travs
del EVA 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 una actividad
opcional.
a. Terminales
b. No terminales
c. Reglas
a. Es un terminal
b. Es un no terminal
c. Es una regla
a. X -> XY10
X -> 1
Y -> 0
X -> vacio
b. X -> 10X
X -> vacio
c. X -> 1Y0
Y -> 0X0
Y -> vacio
7. Dada la gramtica:
S -> Ab
A -> b
A -> a
a. ba
b. ab
c. bb
9. Un autmata a pila:
a. E->T
b. E->a
c. E->
12. Cul de los siguientes autmatas de pila permite reconocer cadenas que
alternen letras a y b?
13. De las siguientes reglas, Cul cumple los requisitos para estar en forma normal
de Chomsky?
a. S ->ABC
b. S -> aB
c. S -> a
B. Conteste V en caso de ser verdadero y F en caso de ser falso cada una de las
siguientes preguntas
17.() Las derivaciones en una gramtica pueden ser tanto por la derecha
como por la izquierda.
22.() Un nodo tiene como mximo un padre, que se dibuja por encima
del mismo, y cero o ms hijos, que se dibujan por debajo
1. Dada la gramtica
A -> A S B
A -> C
C -> cd
S -> de
B -> ef
cddeef
cdcddeef
cdcdcddeef
Estrategia de desarrollo:
2. Desarrolle una gramtica que genere frases cuya letra inicial de cada palabra
sea mayscula, por ejemplo debera generar: Feliz Navidad o Feliz Navidad
Y Prspero Ao Nuevo, realice la derivacin por la izquierda y escriba su
rbol de derivacin
Estrategia de desarrollo:
De lectura a la gramtica, observe que permita escribir frases con dos o ms palabras,
que solamente permita maysculas al inicio de cada palabra, analice la gramtica y
escriba su rbol de derivacin para al menos dos frases.
inicio
if (a = 2)
inicio
velocidad = 15;
tiempo = 2;
edad= 18;
fin
fin
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.