Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

Guía de actividades y rúbrica de evaluación –
Fase 4 Modelar problemas de lenguajes formales

Escuela o Unidad Escuela de Ciencias Básicas, Tecnología e

Académica Ingeniería
Nivel de Profesional
formación
Campo de Formación disciplinar
Formación
Nombre del Autómatas y Lenguajes Formales
curso
Código del curso 301405
Tipo de curso Teórico Habilitabl S ☒ N ☐
e i o
Número de 3
créditos

1. Descripción de la actividad

Tipo de Número de
Individual ☐ Colaborativa ☒ 4
actividad: semanas
Momento de
Intermedia,
la Inicial ☐ ☒ Final ☐
unidad 3
evaluación:
Peso evaluativo de la Entorno de entrega de actividad:
actividad: 115 Seguimiento y evaluación
Fecha de inicio de la
Fecha de cierre de la actividad:
actividad: Jueves, 11 de abril
Jueves, 09 de mayo de 2019
de 2019
Competencia a desarrollar:

El estudiante construye gramáticas y autómatas mediante los

mecanismos de representación formal de los diferentes autómatas,
comprendiendo el tipo de problemas que cada uno puede resolver.

Temáticas a desarrollar:

Unidad 3: Lenguajes Estructurados por Frases

Temas: Máquinas de Turing, Tesis de Church/Turing, Problemas
decidibles e insolubles para la teoría de lenguajes, Funciones
recursivas.
Pasos, fases o etapa de la estrategia de aprendizaje a
desarrollar

Fase 4: Modelar problemas de lenguajes formales

- El estudiante revisa el material requerido para el desarrollo de la

actividad.
- El estudiante presenta respuestas y/o información de los temas
propuestos.
- El estudiante realiza comentarios a los aportes de sus compañeros,
fundamentados en la lectura y análisis de la información.
- Cada estudiante compila sus aportes individuales en un documento
en PDF que presenta en el entorno de aprendizaje colaborativo.
- Como grupo colaborativo elaboran un informe de investigación que
se presenta en el entorno de seguimiento y evaluación.

Actividades a desarrollar

Actividades individuales:

Cada estudiante resuelve el taller propuesto en el objeto virtual de

aprendizaje lenguajes estructurados por frases propuesto en el
entorno de conocimiento Unidad 3.

Se encuentra un ejercicio, correspondientes a:

Actividad 1: Máquinas de Turing

Actividades Colaborativas:

El trabajo se desarrolla demostrando el procedimiento realizado paso

a paso, no se tendrá en cuenta las respuestas o simulaciones en JFlap
o VAS.

Actividad 2:
Teniendo en cuenta la siguiente tabla de transición de una máquina
de Mealy, realice:

f Entrada
Estado 0 1
q0 q1 q0
q1 q3 q0
q2 q1 q2
q3 q2 q1

G Entrada
Estado 0 1
q0 1 0
q1 1 1
q2 0 1
q3 0 1

1. Identifique los componentes de la Máquina (descríbala).

2. Diséñela en diagrama (Máquina de Mealy).
3. Recorra la máquina con al menos una cadena válida explicando
lo sucedido tanto en la cinta como en la secuencia de entrada.
4. Realice la conversión paso a paso de máquina de Mealy a
máquina de Moore
5. Explique cinco características de la Máquina de Mealy y
encuentre cinco diferencias con las Máquinas de Moore.

Actividad 3:

Desarrolle el siguiente ejercicio: Asuma que hubo error en el dato

recibido en el par de bits codificados 2, 5 y 8 con distancia de haming.

Teniendo en cuenta que el dato de entrada es: 00110100

1. Realice el diagrama de árbol. (Complete la tabla)

2. Realice el diagrama de estados para ese dato de entrada.
3. Identifique en el diagrama de Trellis la ruta correcta
(identificando salidas codificadas).
4. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta).
TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS

Entorno de conocimiento:
Desarrollar el taller propuesto en el recurso denominado
conceptualización del autómata, disponible en las
fuentes documentales de la unidad 3.

Entornos Entorno de trabajo colaborativo:

para su Se socializan y se entrega un ejercicio de la parte
desarrollo individual y unas preguntas de verificación

Entorno de seguimiento y evaluación entrega de:

Entrega del ejercicio 4, correspondiente al trabajo
grupal.

Productos
a entregar Individuales:
por el
estudiante Documento en pdf, debe llamarse: Nombre_Apellido.
Debe contener: Portada, Desarrollo de la actividad
individual y Bibliografía.

Esta actividad se presentará en el foro de trabajo

colaborativo denominado Fase 4.
 Colaborativas:

Documento de pdf, debe llamarse:

Nombre_Apellido_Grupo. Debe contener: Portada,
Desarrollo de la actividad grupal y Bibliografía.

Esta actividad se presentará en el entorno de evaluación

y seguimiento Fase 4: Fase 4: Modelar problemas de
Lenguajes Estructurados por Frases - Entrega de la
actividad.

2. Lineamientos generales del trabajo colaborativo para el

desarrollo de la actividad

Planeación El ejercicio educativo a distancia y en ambientes

de virtuales de aprendizaje, requiere de un proceso
actividades sólido de planeación frente a las actividades que se
para el sugieren para los estudiantes. En este sentido, al
desarrollo trabajar elementos que requieren la participación
del trabajo conjunta de los integrantes del grupo, surge la
colaborativo necesidad de articular la estrategia de aprendizaje
basado en Problemas APB y encaminarlo a facilitar el
proceso de formación del estudiante. En este enfoque
se enfatizan el auto-aprendizaje y la auto-formación,
procesos que se facilitan por la dinámica del enfoque
y su concepción constructivista ecléctica.

En el enfoque de ABP se fomenta la autonomía

cognoscitiva, se enseña y se aprende a partir de
problemas que tienen significado para los estudiantes,
se utiliza el error como una oportunidad más para
aprender y no para castigar y se le otorga un valor
importante a la auto evaluación y a la evaluación
formativa, cualitativa e individualizada.

Para este ejercicio es importante considerar aspectos

como el tiempo de ejecución de la actividad y los
recursos necesarios para la solución de los problemas
planteados se encuentran en el Entorno de
 Conocimiento. Toda vez que se han considerado estos
aspectos pueden entonces comenzar a desarrollar las
fases correspondientes a los trabajos individuales y
colaborativos del curso.
En el desarrollo de la estrategia y de las actividades
individuales y grupales del proceso de aprendizaje; el
estudiante deberá asumir un rol dentro del grupo
colaborativo integrado por cinco estudiantes. Entre los
roles a seleccionar según considere el grupo
colaborativo se recomiendan:
Moderador o líder: quien organiza y vigila que se
cumplan las tareas propuestas. Responsable de
Roles a
entregar el producto de equipo.
desarrollar
Colaborador: encargado de organizar los aportes en
por el
el documento a entregar. Revisa redacción y
estudiante
ortografía.
dentro del
Evaluador: es el crítico, revisa que los aportes que
grupo
se van haciendo correspondan con lo solicitado en la
colaborativo
Guía Integradora de Actividades y esté de acuerdo
con lo estipulado en la Rúbrica Analítica de
Evaluación.
Creativo: vigila el tiempo, aporta ideas y hace
preguntas para que los otros también aporten ideas.
Investigador: lidera las consultas de material
bibliográfico y las propuestas de investigación.

Roles y Estimados estudiantes, por medio de esta información

responsabili les presento los roles que deben asumir cada uno de
dades para ustedes frente a cada una de las actividades a
la desarrollar en las unidades 1, 2 y 3 respectivamente
producción en los foros de los trabajos colaborativos. Les
de recuerdo que es necesario que cada estudiante asuma
entregables un rol, de tal forma que el desarrollo del trabajo
por los colaborativo no vaya a presentar inconvenientes
estudiantes grupales:

Compilador: Consolida el documento que se

constituye como el producto final del debate, tiene en
cuenta que se hayan incluido los aportes de todos los
participantes y que solo se incluya a los participantes
 que intervinieron en el proceso. Debe informar a la
persona encargada de las alertas para que avise a
quienes no hicieron sus participaciones, que no se les
incluirá en el producto a entregar.
Revisor: Asegura que el escrito cumpla con las
normas de presentación de trabajos exigidas por el
docente.
Evaluador: Asegura que el documento contenga los
criterios presentes en la rúbrica. Debe comunicar a la
persona encargada de las alertas para que informe a
los demás integrantes del equipo en caso que haya
que realizar algún ajuste sobre el tema.
Entregas: Alerta sobre los tiempos de entrega de los
productos y envía el documento en los tiempos
estipulados, utilizando los recursos destinados para el
envío, e indica a los demás compañeros que se ha
realizado la entrega.
Alertas: Asegurar que se avise a los integrantes del
grupo de las novedades en el trabajo e informar al
docente mediante el foro de trabajo y la mensajería
del curso, que se ha realizado el envío del documento.

Uso de la norma APA, versión 3 en español

(Traducción de la versión 6 en inglés)

Las Normas APA son el estilo de organización y

presentación de información más usado en el área de
las ciencias sociales. Estas se encuentran publicadas
bajo un Manual que permite tener al alcance las
Uso de formas en que se debe presentar un artículo
referencias científico. Aquí podrá encontrar los aspectos más
relevantes de la sexta edición del Manual de las
Normas APA, como referencias, citas, elaboración y
presentación de tablas y figuras, encabezados y
seriación, entre otros. Puede consultar como
implementarlas ingresando a la página
http://normasapa.com/

Políticas de En el acuerdo 029 del 13 de diciembre de 2013,

plagio artículo 99, se considera como faltas que atentan
contra el orden académico, entre otras, las
siguientes: literal e) “El plagiar, es decir, presentar
como de su propia autoría la totalidad o parte de una
obra, trabajo, documento o invención realizado por
otra persona. Implica también el uso de citas o
referencias faltas, o proponer citad donde no haya
coincidencia entre ella y la referencia” y liberal f) “El
reproducir, o copiar con fines de lucro, materiales
educativos o resultados de productos de
investigación, que cuentan con derechos intelectuales
reservados para la Universidad.

Las sanciones académicas a las que se enfrentará el

estudiante son las siguientes:
a) En los casos de fraude académico demostrado
en el trabajo académico o evaluación respectiva, la
calificación que se impondrá será de cero punto cero
(0.0) sin perjuicio de la sanción disciplinaria
correspondiente.
b) En los casos relacionados con plagio
demostrado en el trabajo académico cualquiera sea
su naturaleza, la calificación que se impondrá será de
cero punto cero (0.0), sin perjuicio de la sanción
disciplinaria correspondiente.
3. Formato de Rubrica de evaluación
 Formato rúbrica de evaluación
Tipo de Actividad Actividad
☐ ☒
actividad: individual colaborativa
Momento de Intermedia,
Inicial ☐ ☒ Final ☐
la evaluación unidad 3
Niveles de desempeño de la actividad
Aspectos
individual Punt
evaluado
Valoración Valoración aje
s Valoración alta
media baja
Realiza la
Aunque se
caracterización,
realiza la
desarrolla paso a
máquina, no Deja de
paso el
soluciona de realizar lo
funcionamiento
Máquina manera correspondiente
de la máquina de
de Turing adecuada o a la máquina de 38
turing y verifica
completa la turing
el
situación
funcionamiento,
planteada.
correctamente
(Hasta 38 (Hasta 19 (Hasta 0
puntos) puntos) puntos)
El estudiante El estudiante
incluye las incluye la mitad El estudiante no
Preguntas
preguntas de de las reporta las
de
verificación que preguntas preguntas de
verificació 15
se encuentra en solicitadas verificación
n
la OVA correctamente
(Hasta 15 (Hasta 7 (Hasta 0
puntos) puntos) puntos)
Niveles de desempeño de la actividad
Aspectos
colaborativa Punt
evaluado
Valoración Valoración Valoración aje
s
alta media baja
Realiza la Aunque realiza la
Realiza la conversión de conversión de la
conversió las Máquinas y Máquina y No desarrolla la
n entre la resuelve los responde algunos conversión de
Máquina interrogantes interrogantes o las máquinas 31
de Mealy de manera no lo hace
y la satisfactoria correctamente.
Máquina
(Hasta 31 (Hasta 15 (Hasta 0
de Moore
puntos) puntos) puntos)
Realiza el
Aunque realiza el
ejercicio y
ejercicio y
resuelve los No desarrolla os
responde algunos
Trellis y interrogantes ejercicios
interrogantes no 31
Vierbi de manera
correctamente.
satisfactoria
(Hasta 31 (Hasta 15 (Hasta 0
puntos) puntos) puntos)
Calificación final 115