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 1 Pre saberes

1. Descripción general del curso

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 curso Autómatas y Lenguajes Formales
Código del curso 301405
Tipo de curso Teórico Habilitabl S ☒ N ☐
e i o
Número de 3
créditos

2. Descripción de la actividad

Tipo de Número de 2
Individual ☒ Colaborativa ☐
actividad: semanas
Momento
Intermedia,
de la Inicial ☒ ☐ Final ☐
unidad 1
evaluación:
Peso evaluativo de la Entorno de entrega de actividad:
actividad: 25 Seguimiento y evaluación
Fecha de inicio de la
Fecha de cierre de la actividad:
actividad: Sabado, 01 de
Viernes, 14 de febrero de 2020
febrero de 2020
Competencia a desarrollar:
El estudiante conoce los distintos tipos de autómatas, gramáticas y
lenguajes que reconocen con el fin de comprender y resolver
diferentes tipos de problemas.

Temáticas a desarrollar:

Unidad 1: Lenguajes Regulares y sus máquinas

Pasos, fases o etapa de la estrategia de aprendizaje a
desarrollar

Fase 1: Pre saberes. Desarrollar la actividad de reconocimiento

- 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.

Actividades a desarrollar

Actividades Individuales:

De manera individual cada estudiante debe ingresar al entorno inicial

a la sección Presentación – Agenda – Acuerdos y revisar cada uno de
los recursos.

Actividad 1:

El estudiante busca mínimo 6 libros, revistas, artículos, entre otros en

la biblioteca de la universidad que no se encuentren en las referencias
bibliográficas del syllabus donde se encuentre la historia y evolución
de la teoría de autómatas y lenguajes formales, sus orígenes, los
precursores y los distintos campos en los que repercute esta área del
conocimiento. Debe agregar la referencia bajo norma APA. Presenta
una síntesis de cada una de ellas. Para realizar la actividad el
estudiante realiza los siguientes pasos:

1. Búsqueda de artículos científicos. El estudiante selecciona las bases

de datos donde desea realizar la busqueda, mínimo debe
seleccionar 3, selecciona las palabras claves, las cuales identifican
su busqueda. Las bases de datos que se pueden utilizar son:
Science direct, EBSCO, y / o una base con la que cuente la
universidad.
2. Se deben incorporar por lo menos dos artículos en ingles para
 consolidar las habilidades de lectura en un idioma extranjero. La
información se registra en la siguiente tabla.
3. De cada referencia se debe realizar la síntesis

Base de Bibliografía: Articulo Síntesis

Datos cientifíco – APA 6.0
Science Revista de Logopedia, La teoría de la mente en
direct Foniatría y Audiología la explicación de una
Volume 27, Issue 2, April–June 2007, serie de problemas
Pages 51-55 Recuperado de: observables en el
https://www- síndrome de Asperger, en
sciencedirectcom.bibliotecavirtual.una el síndrome del X Frágil y
d.edu.co/science/article/abs/pii/S0214 en el autismo infantil.
460307700736?via%3Dihub
El lenguaje abismal. La mística del Habla sobre el lenguaje
lenguaje en Walter Benjamin Acta del hombre y los aspectos
Poética Volume 34, Issue 1January– más importantes de la
June 2013 teoría del lenguaje.
Recuperado de: https://www- Mediante una examen de
sciencedirectcom.bibliotecavirtual.una los contenidos espirituales
d.edu.co/science/article/pii/S01853082 del hombre y su relación
13723988
con el ser lingüístico.
Calibrating generative models: El objetivo de comprender
The probabilistic Chomsky– el poder expresivo de los
Schützenberger hierarchy modelos generativos.
Journal of Mathematical Ofreciendo las
PsychologyVolume 95April distribuciones definibles
2020Article 102308 en cada nivel de la
Recuperado de: https://www- jerarquía, incluidas las
sciencedirect- gramáticas probabilísticas
com.bibliotecavirtual.unad.edu.co/scie regulares, libres de
nce/article/pii/S002224961930166X contexto, indexadas
(lineales), sensibles al
contexto y sin
restricciones, cada una
correspondiente a clases
de máquinas
probabilísticas familiares.
EBSCO ¿Qué queremos decir cuando Propone situar la reflexión
decimos 'imagen'? Una sobre la “imagen” dentro
 aproximación desde la teoría
de las funciones del lenguaje.
Centro de Estudios en Diseño
y Comunicación, Facultad de
Diseño y Comunicación,
Universidad de Palermo, 2016.
Recuperado de:
http://www.scielo.org.ar/scielo.php?
script=sci_arttext&pid=S1853-
35232016000100008&lng=en&tlng=e
n 
Turing : Pioneer of the
Information Age
By: Copeland, B. Jack.
Edition: 1st ed. Oxford : OUP
Oxford. 2012.
Recuperado de:
http://eds.a.ebscohost.com.bibliotecavi
rtual.unad.edu.co/eds/ebookviewer/eb
ook/bmxlYmtfXzQ5OTQ0OF9fQU41
?sid=fb8d9d0d-2ab5-40f4-b4bb-
dc1c51cd753c@sdc-v-
sessmgr02&vid=3&format=EB&rid=1
De lo Viejo a lo Nuevo en
Teoría de la Computación:
Teoría de Lenguaje Formales y
de Autómatas vs.
Computación Molecular
Recuperado de:
http://gaceta.rsme.es/abrir.php?id=159
SCOPUS The semantic theory of language.
Volume 190, April 2020, Article
number 104100 https://www-scopus-
com.bibliotecavirtual.unad.edu.co/reco
rd/display.uri?
eid=2s2.085078474353&origin=result
slist&sort=plff&src=s&st1=chomsky
&nlo=&nlr=&nls=&sid=3946d669b45
2352119286ea58e846553&sot=b&sdt
=cl&cluster=scosubtype%2c%22ar
de una consideración
amplía del lenguaje,
entendiéndolo como una
estructura general o
sistema que engloba a
toda la actividad cultural
humana, en el mismo
sentido.
El libro de Turing explica
sus contribuciones a la
informática y la
Inteligencia Artificial y la
Vida Artificial, y el énfasis
está en la relevancia de
su trabajo para los
desarrollos modernos.
La teoría de lenguajes
formales y de la teoría de
autómatas que han
encontrado aplicaciones
(a veces sorprendentes)
en la muy reciente área
de la computación
molecular.
Traditional linguistics was
based on the idea that
language is an activity
that links sounds and
meaning, an idea that has
been referred to as ‘the
code view of language’
because codes are the
most familiar processes
that generate meaning
 %22%2ct%2c%22bk
%22%2ct&sl=22&s=TITLE-ABS-
KEY%28chomsky
%29&relpos=0&citeCnt=0&searchTer
m=

ProQuest La construcción jurisdiccional La construcción

de los procesos de consulta de jurisdiccional de los
las comunidades indígenas y procesos de consulta de
su aproximación al derecho a las comunidades
la información en México indígenas y su
Monserrat, Olivos F; Gómez R, aproximación al derecho a
Guillermo R.Revista Derecho la información en México
del Estado; Bogotá Tomo 45,
(2020): 155-185.
https://search-proquest-
com.bibliotecavirtual.unad.edu.co/cent
ral/docview/2331206469/197B624344
4D4E5DPQ/1?accountid=48784

Actividad 2:

Realizar un crucigrama que permita observar la historia y evolución de

la teoría de autómatas y lenguajes formales, se debe tener en cuenta
los orígenes, los precursores y los distintos campos en los que
repercute esta área del conocimiento (Ingeniería, lenguajes y
gramáticas, matemáticas y computabilidad) y aplicación directa de las
ciencias computacionales.

Horizontal
1. En 1969 quien extiende el estudio de tuning.
2. Propuso la notación actual de la lógica y estudio los principios de
las matemáticas
3. Es un autómata capaz de reconocer los lenguajes libres de
contexto, se pueden representar como una máquina de Turing.
4. Permite mostrar gráficamente como se puede derivar cualquier
cadena de un lenguaje a partir del símbolo distinguido de una
 gramática que genera ese lenguaje.
5. La computabilidad estudia la teoría de funciones
6. Participa en la ruptura del cifrado de la máquina.
7. La gramática es un ente formal para especificar, de manera
finita, el conjunto de cadenas de símbolos que constituyen un
lenguaje, libres de contexto.
8. Esta máquina se define en términos de sus estados, la entrada
que acepta y su reacción ante la misma.
9. Sigla de teoría de autómatas y lenguajes formales.
10. Conjunto de palabras de un determinado alfabeto.

Vertical

1. Teoría de la computabilidad genera una tesis de

2. Sigla de Personal Digital Assistant
3. Trata del estudio de máquinas de computación abstracta
4. Trata del estudio de la computación y de la complejidad.
5. Es un dispositivo que manipula símbolos sobre una tira de cinta
de acuerdo con una tabla de reglas.
6. Trata del estudio y formalización de los lenguajes
7. Quien comienza el estudio formal de gramáticas en 1950´s
8. La orden que se le da a una computadora.
9. Son todas las palabras de un lenguaje.
10. Operaciones regulares para construir expresiones que
describen lenguajes.
Actividad 3:

Dar respuesta a los siguientes interrogantes:

1. Que es el test de Turing?
El test de Turing es una prueba para identificar la existencia de
inteligencia artificial en un sistema por medio de una
computadora entre una máquina y una persona sin saber si se
habla con otra persona o con una máquina.
2. Cuales fueron los aportes mas significativos de alan Turing en la
computación?
Los aportes más significativos de Alan Turing en la computación
son:
 Aportaciones que realizó a la lógica y matemáticas
 Formalizo conceptos de la máquina de Turing como el
algoritmo y la computación.
 Se considera un padre de la inteligencia artificial y vida
 artificial.
 Su participación en el equipo de criptoanálisis de la
máquina de criptografía alemana Enigma fue clave
 Invento la máquina de Turing en 1936 y la nombro
maquina automática.
 creó la teoría de la morfogénesis
 Descifro el código Enigma
3. Que es el codigo Enigma y como funcionó, quien lo descubrió?

El código Enigma son rotores que permitían cifrar y descifrar

mensajes, utilizad por el ejército Alemán en la segunda guerra
mundial.
Funciona por cada rotor que es un disco circular plano con 26
contactos eléctricos en cada cara, uno por cada letra del alfabeto
pues cada cara conectado a un contacto diferente a la cara
contraria.
Alan Turing fue quien descubrió como se cifraba el código Enigma.

https://hipertextual.com/2011/07/la-maquina-enigma-el-sistema-de-cifrado-que-puso-en-
jaque-a-europa

Entornos
Aprendizaje Colaborativo: Interacción y socialización –
para su
Evaluación y seguimiento: Entrega producto final
desarrollo
Individuales:

Documento en extensión pdf, con el desarrollo de cada

una de las actividades propuestas. El archivo debe
Productos
llamarse: Nombre_Apellido_ Fase 1: Pre saberes.
a entregar
por el
Entrega en el entorno de Evaluación y seguimiento el
estudiante
documento planteado para la actividad, en el tema de
discusión denominado Fase 1: Pre saberes.
3. Lineamientos generales del trabajo colaborativo para el
desarrollo de la actividad

El ejercicio educativo a distancia y en ambientes

virtuales de aprendizaje, requiere de un proceso
sólido de planeación frente a las actividades que se
sugieren para los estudiantes. En este sentido, al
trabajar elementos que requieren la participación
conjunta de los integrantes del grupo, surge la
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
Planeación y su concepción constructivista ecléctica.
de
actividades En el enfoque de ABP se fomenta la autonomía
para el cognoscitiva, se enseña y se aprende a partir de
desarrollo problemas que tienen significado para los estudiantes,
del trabajo se utiliza el error como una oportunidad más para
colaborativo 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.
Roles a En el desarrollo de la estrategia y de las actividades
desarrollar individuales y grupales del proceso de aprendizaje; el
por el estudiante deberá asumir un rol dentro del grupo
estudiante colaborativo integrado por cinco estudiantes. Entre los
dentro del roles a seleccionar según considere el grupo
grupo colaborativo se recomiendan:
colaborativo Moderador o líder: quien organiza y vigila que se
 cumplan las tareas propuestas. Responsable de
entregar el producto de equipo.
Colaborador: encargado de organizar los aportes en
el documento a entregar. Revisa redacción y
ortografía.
Evaluador: es el crítico, revisa que los aportes que
se van haciendo correspondan con lo solicitado en la
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.
4. Formato de Rubrica de evaluación

Formato rúbrica de evaluación

Actividad
Tipo de Actividad
☒ colaborativ ☐
actividad: individual
a
Momento de Intermedia,
Inicial ☒ ☐ Final ☐
la evaluación unidad 1
Niveles de desempeño de la actividad
Aspectos
individual Puntaj
evaluado
Valoración Valoración e
s Valoración alta
media baja
Aunque se
realiza las
Se cumplió con
referencias
el desarrollo de
bibliográficas,
las referencias El documento
no soluciona de
Referenci bibliográficas de deja sin
manera
as manera resolver las
adecuada la
bibliográfi satisfactoria, los referencias 10
situación
cas interrogantes se bibliográficas .
planteada o no
resuelven
realiza la
correctamente
cantidad
solicitada
(Hasta 10 (Hasta 5 (Hasta 0
puntos) puntos) puntos)
Se cumplió con
Aunque se
el desarrollo del
realiza el
crucigrama de El documento
crucigrama, no
manera deja sin
soluciona de
Crucigra satisfactoria, los resolver el
manera 10
ma interrogantes se crucigrama
adecuada la
resuelven
temática.
correctamente
(Hasta 10 (Hasta 5 (Hasta 0
puntos) puntos) puntos)
Preguntas Da respuesta a Aunque se da El documento 5
los inerrogantes respuesta a los deja sin
de manera interrogantes resolver los
satisfactoria. no se hace de interrogantes.
 manera
apropiada o
totalmente
(Hasta 5 (Hasta 2 (Hasta 0
puntos) puntos) puntos)
Calificación final 25