Evaluacion a Distancia










MODALIDAD ABIERTA Y A DISTANCIA




Departamento de Ciencias de la Computación y Electrónica
Sección Inteligencia y Artificial

Teoría de Automatas
Evaluación a distancia
5 Créditos











Titulación
Ciclo

ŸŸ IngenieroŸenŸInformática

VIII






Profesor principal:
Juan Carlos Torres Diaz Ph. D.


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 07 3701444, línea gratuita
1800 88758875 o al correo electrónico callcenter@utpl.edu.ec

Abril–Agosto 2015

Asesoría virtual:
www.utpl.edu.ec


La Universidad Católica de Loja













GENERAL

























ACTIVIDADES ENLÍNEA

Actividades en Línea, acreditadas con 3 puntos. Al igual que la Evaluación a Distancia es una estrategia de aprendizaje, especialmente de tipo colaborativo, que se realiza en el Entorno Virtual de Aprendizaje ya sea de modo asíncrono (foro) o síncrono (chat y videocolaboración) como veremos en sus definiciones:

Foro académico a través el EVA
En el que se realizan debates o análisis detemas, se resuelven casos o problemas o se puede hacer trabajo en grupo (lluvia de ideas, discusión 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 un actividad opcional.


Chat académico a través del
EVA


Es un diálogoescrito síncrono (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.


Videocolaboración a través
del EVA Esuna videoconferencia, con imagen y audio, síncrono (en tiempo real) entre docente y estudiantes. Su uso es, además de para consultas al profesor, para debatir aspectos específicos 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.




PRUEBA OBJETIVA ( 2 puntos)



A. Seleccione la respuesta correcta para cada pregunta

1. Compare los conjuntos A y B y escoja la conclusión más adecuada A= {a, b, c} B=
{Casa, Si, No, a, b, c, 1, 2}

a. A es alfabeto y B es lenguaje
b. B es alfabeto
c. Los dos son lenguajes

Explicacion.- Esto es debido a la definición delengaje de la pagina 26 del libro base que nos dice “ Si es un alfabeto y , entonces L es un lenguaje de ”


2. El lenguaje sirve para:

a. Definir símbolos del alfabeto
b. Escribir sentencias gramaticales
c. Reconocer cadenas

Explicacion.- Esto es debido a que la opción a se refiere a uno de los pasos para crear un compilador que es la definición de los símbolos delalfabeto, la opción c se refiere a la función de uno de los analizadores de un compilador.

En consecuencia un lenguaje al ser un cojunto de cadenas, podríamos decir que un lenguaje sirve para escribir sentencias gramaticales.


3. ¿Cuál de los siguientes lenguajes se puede formar a partir de Σ = {a, b, c, 1, 2, 3}

a. {abc, abcd, a1b2c3}
b. {a, bc, abc, a1b1c1 }
c. {a,b,c,a1c1d1, b2c2}
















4. El siguiente gráfico, ¿qué expresión regular representa?



a. (a|b)+c b. (a+b+)c c. (a|b+)c d. (ab+c)


Explicacion.- Esto es debido a que según la deficion de extenciones de expresiones regulares en la parte de una o mas repeticiones de un símbolo del lenguaje. Dado esto podemos ver en el grafico que de 0 a 1 reconocemos “a” y de 1 a...