Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de Automatas
Resolución Evaluación a distancia II BIMESTRE
5 Créditos
Titulación Ciclo
VIII
Ingeniero en Informática
ALUMNO :
Paul Beat
Profesor principal:
Ph. D. Juan Carlos Torres Diaz
TUTORÍAS: El profesor asignado publicará en el Entorno Virtual de Aprendizaje (EVA) su número telefónico y horario de
tutoría, para contactarlo utilice la opción “Contactar al profesor”
Más información puede obtener llamando al Call Center 072 3701444, línea gratuita
1800 88758875 o al correo electrónico callcenter@utpl.edu.ec
Octubre 2015-Febrero 2016
Asesoría virtual:
www.utpl.edu.ec
4. La derivación:
5. En un árbol de derivación:
a) Es un terminal
b) Es un no terminal
c) Es una regla
a) Un Terminal
b) Una regla
c) Un no terminal
a) Conjunto de símbolos
b) Conjunto de reglas
c) Conjunto de terminales
gramática: SaAS | B
Abc
BcdS |cd
gramática: SaAS | B
Abc
BcdS |cd
SaAS | B
Abc
La Universidad Católica de Loja
3
Evaluaciones a distancia: Teoría de Automatas
BcdS |cd
gramática: SaAS | B
Abc
BcdS |cd
gramática: SaAS | B
Abc
BcdS |cd
17. (V)La regla“A a” es válida para una gramática en forma normal de chomsky
20. (V)Un autómata de pila tiene una estructura adicional que se denomina pila
23. (F)El autómata de pila puede tener uno o más estados iniciales
26. (F)El reconocimiento por pila vacía implica que la pila tiene varios elementos y
en su cima el elemento vacío.
gramática: ABC
C D
Dc
gramática: ABC
C D
Dc
gramática: ABC
C D
Dc
A -> A S B
A -> C
C -> cd
S -> de
B -> ef
• cddeef
• cdcddeef
• cdcdcddeef
<VAR> <TIPO><VARS>;
<VARS> <UNAVAR>
<VARS> <UNAVAR>,<VARS>
<UNAVAR> ID
<TIPO> INT
inicio
if (a > b)
inicio
velocidad = 5;
tiempo = 2;
edad= 12;
fin
fin
R//