Tarea

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Católica de Loja

Teoría de Autómatas
5 créditos

Departamento de Ciencias de la Computación y Electrónica

Sección Inteligencia Artificial

Titulación Ciclo

§§ Informática VIII

Profesora autora:
Martha Agila Palacios

Le recordamos que el envío de la tarea a través del EVA (Entorno Virtual de

Aprendizaje) es obligatorio; y, el ingreso se lo realiza en las fechas establecidas en el
calendario académico, que se encuentra en el siguiente enlace.
https://distancia.utpl.edu.ec/calendario-academico/

Octubre 2017 - Febrero 2018

TUTORÍAS: El profesor asignado publicará en el Entorno Virtual de Aprendizaje (EVA) su número telefónico y horario de tutoría.
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

Asesoría virtual:
www.utpl.edu.ec
Tarea: Biología General
Tarea
Primer bimestre

Actividad de aprendizaje

Desarrollar un proyecto enfocado a diseñar un autómata finito determinista y una

expresión regular que acepte las palabras, procesos, transiciones y/o procedimientos,
válidos en una situación o problema específico

Tema de la tarea

AFD y Expresiones regulares

Competencia a la que aporta la tarea

• Reconocer los fundamentos de AF

• Expresar lenguajes a través de ER

Orientaciones metodológicas

METODOLOGÍA ACTIVA
TIPO: Aprendizaje basado en proyectos
El aprendizaje basado en proyectos, es un método basado en el aprendizaje
experiencial y reflexivo que tiene como objetivo poner al estudiante frente a un
Descripción:
problema de la vida real y aplicar los conocimientos y habilidades adquiridas en
su proceso de formación para ofrecer una solución al problema.
Diseñar un autómata finito determinista y una expresión regular que acepte las
Propósito: palabras, procesos transacciones y/o procedimientos, válidos en una situación
o problema específico
Los recursos están desglosados en el plan docente de acuerdo a cada semana,
cuenta con:

•• Las orientaciones académicas dadas a través del EVA

Recursos:
•• Tutoría por grupos o individual cada semana

•• Recursos tecnológicos móviles (aplicaciones) que se sugieren en la

columna de APP

2
MODALIDAD ABIERTA Y A DISTANCIA
 Tarea: Teoría de Automatas

Detalle de actividades

FASE ACTIVIDADES App

Pdf reader
1. Revisar, analizar y profundizar en los
contenidos relacionados a la Unidad 1, Adobe digital Fase
Fundamentos de la teoría de autómatas, Edition procesual
definición informal de autómatas finitos.
Moodle mobile
2. Analizar procesos del día a día o
cámara del
relacionados a su medio que se pueden
dispositivo
automatizar, capturar los procesos, a
móvil
Información través de video, fotos, audio, etc.
3. Definir el problema seleccionado y Instaviz
hacer una primera aproximación de la Lite (dibujar
definición informal de su autómata. autómatas)

4. Subir al foro, el problema (puede ser Editores de

con video o collage de imágenes o imágenes y
audio de entrevista, etc) y la definición video: Canvas Fase
informal del autómata que respondería procedimental
Effectshop, etc
a ese problema.

1. En base a la discusión realizada en Calendar

el foro, organizarse en grupos de
Whataspp
5 personas y seleccionar un único
Planificación problema, elaborar un plan de trabajo: Outlook
actividades individuales, reuniones, etc. Groups
2. Armar el grupo de trabajo en whatsapp, Facebook
yammer, facebook, etc mobile
Supone la acción experimental e
investigadora, ejercitándose y analizándose
la acción creativa autónoma y responsable.
Instaviz
1. En forma individual buscar información, Lite (dibujar
proponer diseño y solución del autómata autómatas)
2. Poner en común en forma grupal, e ir Editores de
definiendo solución final imágenes y
Realización Y
3. Coordinar con el grupo y definir la tutoría video: Canvas
Evaluación (
con profesor y solución de inquietudes
progresiva a lo Effectshop, etc
largo de la fase 4. Entrega de primer informe o propuesta Whatsapp
procedimental y de resultados del autómata y discusión
con profesor BB student
final
5. Repetir las actividades anteriores para
el diseño de la expresión regular.
6. Entrega de segundo informe o propuesta
de resultados: Problema, definición
formal e informal del autómata, AFND, Fase final
Expresión regular y AFD (definición y
proceso de transformación)

3
La Universidad Católica de Loja UTPL
Tarea: Teoría de Automatas

Retroalimentación

La retroalimentación se realizará en las tutorías personales y grupales y al revisar el

informe final

Rúbrica de evaluación

Criterio Alto 0,7-1 Medio 0,3-0,6 Bajo 0 – 0,2

Interacción en el
grupo y aportes a Promueve el diálogo y
la planificación y/o sus aportes ayudan a
desarrollo del autómata la concreción de ideas
y expresión regular
Informe final: Es representado en
Descripción del forma clara, detallada
problema y descripción y creativa usando
informal del autómata diferentes medios
Responde a preguntas Sus aportes se enfocan
y aportan a la en decir si está de
concreción de ideas acuerdo o no
La descripción del
Se representa en
problema es breve, sin
forma clara y detallada
detalles, ya sea con
solamente con texto
multimedia o con texto

Está correctamente
diseñado:
Está correctamente Se muestra el
Informe final: especifica los estados diseñado: diagrama diagrama de estados
y tabla de transición de estados y tabla de con una relación al
Autómata finito no transiciones, pero no problema, sin una tabla
determinista Demuestra que el
hay una validación de de transiciones y sin
autómata acepta las
cadenas validación de cadenas
cadenas o procesos
válidos
Se muestra una
expresión regular
Está correctamente Está correctamente
cuyos elementos se
Informe final: diseñada y validada diseñada pero no
relacionan al problema
con la aceptación de presenta una validación
Expresión regular pero no hay una
cadenas o procesos de cadenas o procesos
validación de cadenas
referentes al problema referentes al problema
o procesos referentes
al problema
Expresa correctamente Expresa correctamente
la expresión regular en la expresión regular en Expresa correctamente
AFND AFND la expresión regular en
Informe final:
Aplica correctamente el Aplica correctamente el AFND
Proceso de algoritmo de conversión algoritmo de conversión Pero no realiza
transformación de ER a de AFND a AFD de AFND a AFD correctamente la
AFND y a AFD
Presenta el autómata y No presenta el conversión de AFND a
tabla de transición de autómata y la tabla de AFD.
AFD final transición final

4
MODALIDAD ABIERTA Y A DISTANCIA
 Tarea: Teoría de Automatas

Estimado(a) estudiante, una vez resuelta su tarea en el documento impreso

(borrador), acceda al Entorno Virtual de Aprendizaje (EVA) en www.utpl.edu.ec
e ingrese las respuestas respectivas.

SEÑOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las evaluaciones presenciales no
está permitido el uso de ningún material auxiliar (calculadora, diccionario, libros,
Biblia, formularios, códigos, leyes, etc.)
Las pruebas presenciales están diseñadas para desarrollarlas sin la utilización
de estos materiales.

5
La Universidad Católica de Loja UTPL
Tarea: Biología General
Tarea
Segundo bimestre

Actividad de aprendizaje

Continuar con el proyecto del primer bimestre, en esta ocasión diseñando la

gramática libre de contexto que reconozca un proceso válido de la situación o
problema específico

Tema de la tarea

Gramáticas libres de contexto

Competencia a la que aporta la tarea

• Definir lenguajes independientes de contexto y diseñar gramáticas que

reconozcan dichos lenguajes
• Simplificar gramáticas independientes de contexto

Orientaciones metodológicas

SEGUNDO BIMESTRE: Detalle de actividades

App de
FASE ACTIVIDADES
ejemplo
Pdf reader
1. Revisar, analizar y profundizar en los
contenidos relacionados a la Unidad Adobe digital
Fase procesual
4: Gramáticas independientes del Edition
contexto
Información Moodle mobile
2. En base al problema seleccionado
en el primer bimestre, hacer One drive
una primera aproximación de la Google drive
definición de la gramática
1. Cada grupo debe crear una wiki EVA Fase
en la que se irá desarrollando el
Calendar procedimental
documento del informe final del
Planificación segundo bimestre. Whataspp
2. Elaborar un plan de trabajo: Outlook Groups
actividades individuales, reuniones,
etc. Facebook mobile

6
MODALIDAD ABIERTA Y A DISTANCIA
 Tarea: Teoría de Automatas

SEGUNDO BIMESTRE: Detalle de actividades

App de
FASE ACTIVIDADES
ejemplo
Supone la acción experimental
e investigadora, ejercitándose y
analizándose la acción creativa
autónoma y responsable.

1. En forma individual buscar

información, proponer diseño y
Realización solución de la gramática

Y Evaluación ( 2. Poner en común en forma grupal, e Editores de imágenes y video: Canvas

progresiva a lo ir definiendo solución final
Effectshop, etc Whatsapp
largo de la fase 3. Validar la gramática con algunas
procedimental cadenas o procesos. (árbol de BB student
y final derivación)
4. Coordinar con el grupo y definir la
tutoría con profesor y solución de
inquietudes
5. Transformar la gramática a FNC
6. Entrega del informe o propuesta de
resultados y discusión con profesor

Retroalimentación

La retroalimentación se realizará en las tutorías personales y grupales y al revisar el

informe final

Rúbrica de evaluación

Criterio Alto 0,7-1 Medio 0,3-0,6 Bajo 0 – 0,2

Interacción en el
grupo y aportes a Promueve el diálogo y Responde a preguntas Sus aportes se enfocan
la planificación y/o sus aportes ayudan a y aportan a la en decir si está de
desarrollo del autómata la concreción de ideas concreción de ideas acuerdo o no
y expresión regular
Está correctamente
Informe final: diseñada: Está correctamente
Gramática libre de diseñada: Presenta una gramática
Se diferencia entre
contexto: en relación al problema,
terminales y no Se diferencia entre
sin una representación
Diseño terminales terminales y no
correcta y no está
terminales
Validación de cadenas: Realiza una validación validada
Árbol de derivación con al menos dos No realiza la validación
cadenas o procesos

7
La Universidad Católica de Loja UTPL
Tarea: Teoría de Automatas

Criterio Alto 0,7-1 Medio 0,3-0,6 Bajo 0 – 0,2

Muestra el detalle el
Informe final: Muestra a detalle el
proceso de conversión Muestra una gramática
proceso de conversión
Transformación de la de la gramática pero final sin detallar el
a FNC y el proceso es
gramática a FNC tiene errores de proceso de conversión
correcto
conversión

Estimado(a) estudiante, una vez resuelta su tarea en el documento impreso

(borrador), acceda al Entorno Virtual de Aprendizaje (EVA) en www.utpl.edu.ec
e ingrese las respuestas respectivas.

SEÑOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las evaluaciones presenciales no
está permitido el uso de ningún material auxiliar (calculadora, diccionario, libros,
Biblia, formularios, códigos, leyes, etc.)
Las pruebas presenciales están diseñadas para desarrollarlas sin la utilización
de estos materiales.

8
MODALIDAD ABIERTA Y A DISTANCIA