Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica

y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
Gua de Actividades
Curso: Autmatas y lenguajes formales Cdigo: 301405
Unidad 1: Fase 1: Debatir y desarrollar los ejercicios planteados sobre lenguajes y expresiones
regulares.

Contexto de la estrategia de aprendizaje a desarrollar en el curso:

Estrategia de aprendizaje basada en problemas (ABP): El aprendizaje basado en problemas representa una
estrategia eficaz y flexible que, a partir de lo que hacen los estudiantes, puede mejorar la calidad de su aprendizaje
universitario en aspectos muy diversos. As, el ABP ayuda al alumno a desarrollar y a trabajar diversas
Competencias. Dentro de estas competencias tenemos:
Resolucin de problemas
Toma de decisiones
Trabajo en equipo
Habilidades de comunicacin (argumentacin y presentacin de la informacin)
Desarrollo de actitudes y valores: precisin, revisin, tolerancia.

Temticas a desarrollar: Unidad 1 - Lenguajes Regulares

Entorno: Aprendizaje
Nmero de semanas: Fecha: 20/02/2017 al Momento de evaluacin: Colaborativo Evaluacin
Cuatro (4) 18/03/2017 Intermedia y seguimiento

Fase de la estrategia de aprendizaje: Fase 1: Debatir y desarrollar los ejercicios planteados sobre lenguajes y
expresiones regulares
Productos acadmicos y
Productos acadmicos
Actividad individual Actividad colaborativa* ponderacin de la actividad
y ponderacin de la
colaborativa
actividad individual
 Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
Actividad 1: Esta Autmatas
Curso: actividad sey lenguajes formales
El trabajo se desarrolla Esta actividad
Cdigo se presentar
: 301405
presentar en el foro de demostrando el procedimiento en el Entorno de evaluacin y
El estudiante realiza trabajo colaborativo realizado paso a paso, no se seguimiento denominado Fase
una presentacin con denominado Fase 1. tendr en cuenta las 1.
la definicin, respuestas o simulaciones en
caractersticas y Debe contener: jFlap o VAS. Debe contener:
propiedades de:
Lenguaje regular, Portada, Actividad 1: Portada,
Expresin regular, Desarrollo de la Desarrollo de la actividad,
Autmata finito, actividad individual, Desarrollar ejercicio 1. Referencias Bibliogrficas
Autmata finito Conclusiones.
Actividad 2: El archivo debe ser un PDF el
determinista
Autmata finito no El archivo Powerpoint cual debe llamarse:
debe llamarse: Desarrollar ejercicio 2. Grupo_numero_Fase2, no se
determinista
Nombre_Apellido_grupo, aceptan trabajos enviados por
no se aceptan trabajos Actividad 3: otro espacio diferente.
enviados por otro espacio
diferente al foro de trabajo Desarrollar ejercicio 3. (60 puntos)
colaborativo.

(15 puntos)
 Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
Ejercicio 1: Teniendo en cuenta
Curso: el autmata
Autmatas realizar
y lenguajes la expresin regular, el lenguaje regular
formales Cdigoy mencionar
: 301405 el tipo
de autmata (Autmata finito determinista y autmata finito no determinista)

AUTOMATA EXPRESION LENGUAJE REGULAR

REGULAR

Autmata

Expresin
Regular
Lenguaje
Regular
Tipo de autmata
(AFD o AFND)

Ejercicio 2:

Realizar la conversin del siguiente autmata, si el autmata es AFD convertirlo a AFND y si es AFND convertirlo a
AFD, Se debe mostrar el procedimiento paso a paso.
 Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405

Ejercicio 3:

Teniendo en cuenta el ejercicio anterior, seleccionar el autmata finito determinista (AFD). Con base en ese
autmata desarrolle:

1. Describa la forma matemtica del autmata,

2. Plasme la tabla de transicin.
3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar y describir cada elemento
y la funcin y significado en el autmata. Conceptos y definiciones adicionales.
4. Identifique el lenguaje que genera.
5. Muestre en el simulador (grficamente) como recorre una cadena vlida. Explique cada secuencia. (No se
 Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
trata solo de Curso:
captura Autmatas
las imgenes, estas deben
y lenguajes ser explicadas en pi de pginaCdigo
formales o de lo:contrario
301405 no tienen
validez)
6. Muestre el diagrama de Moore generado en JFLAP y en VAS y comente tres similitudes y tres diferencias
que encuentra al realizarlo en los dos simuladores. (Ventajas que ofrezca uno u otro).
7. Genere tres cadenas vlidas y dos no vlidas.
 Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
*Lineamientos
Curso: Autmatas para
y lenguajes el desarrollo del trabajo colaborativo
formales Cdigo: 301405
Planeacin de actividades para el desarrollo del trabajo colaborativo
Roles a desarrollar por el estudiante dentro del grupo colaborativo
Roles y responsabilidades para la produccin de los estudi entregables por
los estudiantes
El ejercicio educativo a distancia y en ambientes virtuales de aprendizaje, requiere de un proceso slido de
planeacin frente a las actividades que se sugieren para los estudiantes. En este sentido, al trabajar elementos que
requieren la participacin 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 formacin del estudiante. En este
enfoque se enfatizan el auto-aprendizaje y la auto-formacin, procesos que se facilitan por la dinmica del enfoque y
su concepcin constructivista eclctica.

En el enfoque de ABP se fomenta la autonoma cognoscitiva, se ensea y se aprende a partir de problemas que
tienen significado para los estudiantes, se utiliza el error como una oportunidad ms para aprender y no para
castigar y se le otorga un valor importante a la auto evaluacin y a la evaluacin formativa, cualitativa e
individualizada.

Para este ejercicio es importante considerar aspectos como el tiempo de ejecucin de la actividad y los recursos
necesarios para la solucin 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.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405
Roles Funciones
Los estudiantes al inicio del curso,
en el espacio destinado para ello,
se reconocern como participantes
de un grupo colaborativo, podrn
presentar sus fortalezas al servicio
Reconocimient
del grupo y definirn los canales
o de actores
de comunicacin (datos de
como sujetos
contacto, direccin de correo
institucional y personal, skype,
links de redes sociales.) de los
cuales dispondrn para interactuar
de manera efectiva y proactiva.
De acuerdo con los elementos que
componen el principio de accin
responsable, los estudiantes
deben disear un plan de trabajo a
partir de la reflexin analtica de la
agenda de actividades, el plan de
evaluacin, las guas y rbricas
Planeacin de entregadas para el desarrollo de
las actividades cada actividad acadmica.
acadmicas
As mismo disearn una
propuesta para la planeacin de su
trabajo colaborativo que responda
a las particularidades y
necesidades de la estrategia de
aprendizaje y movilice el trabajo
que se va a desarrollar.
Puesta en Es importante que los estudiantes
escena de los interioricen cada uno de los
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
principios de principios del trabajo colaborativo
Curso: Autmatas y lenguajes formales Cdigo: 301405
trabajo y los pongan en prctica desde el
colaborativo inicio del curso acadmico y con
ello aseguran la excelencia en sus
procesos de aprendizaje y la
presentacin de productos
acadmicos que respondan a la
calidad esperada en el curso.

Principio de Interaccin. En la
perspectiva del estudiante, este
principio se materializa al definir
las vas y mecanismos que
posibilitarn la interaccin en el
trabajo colaborativo. La intencin
es que los estudiantes participen
en los diferentes espacios de
Trabajo colaborativo y el foro
general del Entorno Inicial para
permitir la interaccin eficiente
entre ellos.

Principio de crecimiento. Cada

estudiante puede aportar al
proceso de los dems compaeros.
Desde esta idea, en el mismo
escenario donde suceden las
interacciones, los estudiantes
pueden aportar a los dems en
trminos de sugerir mayor
participacin a quienes no
intervienen frecuentemente,
ofrecer estrategias de bsqueda
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
de informacin, proponer recursos
Curso: Autmatas y lenguajes formales Cdigo: 301405
tecnolgicos que apoyen el
proceso que se est realizando,
entre otras que permitan que el
equipo avance y que cada uno
pueda fortalecer su proceso
formativo.

Principio de Accin
Responsable. Los estudiantes
deben organizar su trabajo para
lograr las metas trazadas. Es
importante que cada uno asuma
acciones en el desarrollo del
trabajo que aporten en la
consecucin de buenos resultados
del equipo. Se trata de conseguir
que la organizacin de
responsabilidades, la definicin de
hojas de ruta en el desarrollo del
trabajo y la coordinacin de los
esfuerzos individuales, permita un
ejercicio colaborativo exitoso.

Es importante que tambin se

consideren aspectos de la
evaluacin en el ejercicio del
estudiante, mediante los
escenarios:

Autoevaluacin y
Coevaluacin. Es el proceso en el
cual el estudiante, mediante un
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
instrumento diseado
Curso: Autmatas y lenguajes formales Roles Cdigo: 301405
Funcin
(Encuesta) reconoce y
presenta sus fortalezas Consolidar el documento que se
y dificultades en el constituye como el producto final
desarrollo del trabajo del debate, teniendo en cuenta
colaborativo. No se ha que se hayan incluido los aportes
asignado un puntaje de todos los participantes y que
sobre este proceso, Compilado solo se incluya a los participantes
pero es una actividad r que intervinieron en el proceso.
formativa que permite Debe informar a la persona
al estudiante identificar encargada de las alertas para que
sobre lo realizado los avise a quienes no hicieron sus
aspectos que le participaciones, que no se les
permitan avanzar en su incluir en el producto a entregar.
proceso formativo en Asegurar que el escrito cumpla
base a las dificultades con las normas de presentacin
identificadas durante el Revisor
de trabajos exigidas por el
desarrollo de las docente.
actividades, su
Asegurar que el documento
participacin individual
contenga los criterios presentes
y su interaccin con el
en la rbrica. Debe comunicar a la
grupo.
persona encargada de las alertas
Evaluador
para que informe a los dems
integrantes del equipo en caso
que haya que realizar algn
ajuste sobre el tema.
Alertar sobre los tiempos de
entrega de los productos y enviar
el documento en los tiempos
Entregas estipulados, utilizando los
recursos destinados para el envo,
e indicar a los dems compaeros
que se ha realizado la entrega.
Asegurar que se avise a los
integrantes del grupo de las
novedades en el trabajo e
Alertas informar al docente mediante el
foro de trabajo y la mensajera del
curso, que se ha realizado el
envo del documento.
 Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405

Recomendaciones por el docente:

Antes de dar inicio al desarrollo del Curso acadmico Autmatas y lenguajes formales, es importante que lea con detenimiento este documento donde se
explican los acuerdos que usted debe cumplir para el desarrollo del curso. Estos acuerdos tienen como propsito es facilitar el trabajo durante el periodo
acadmico:

1. Verificar los requerimientos tecnolgicos para el desarrollo de las temticas del curso.
2. Antes de comenzar con sus actividades, realizar un Reconocimiento general del curso, identificando cada entorno y sus contenidos. Actualizar el
perfil en el curso con informacin veraz incluyendo su fotografa reciente, para facilitar la comunicacin docente estudiante.
3. Revisar continuamente el foro de noticias del curso donde se publican las novedades e informacin importantes, consultar la presentacin del
curso, la Agenda de actividades y el Glosario para facilitar el desarrollo de las temticas propuestas, lo cual se encuentra en el Entorno de
Informacin Inicial. El tiempo bien administrado es parte de un buen desempeo en el curso.
4. Revisar cuidadosamente lo contenido en el Entorno de Conocimiento, en el cual se encuentra el Syllabus del curso, herramienta de suma
importancia para el reconocimiento general del mismo, la Gua de actividades, la Rbrica analtica de evaluacin y los contenidos en lnea de las
temticas de Autmatas y lenguajes formales.
5. Desarrollar oportunamente las actividades propuestas en el Foro dispuesto en el Entorno de trabajo colaborativo, procurando en todo momento
programar eficientemente el tiempo y las etapas para lograr los objetivos del curso.
6. Revisar cuidadosamente las Hojas de Ruta para el desarrollo de las actividades prcticas, las cuales hacen parte integra de los productos
colaborativos que se presentarn como resultado de su interaccin en el foro de trabajo colaborativo
7. Participar activa, pertinente y oportunamente, de acuerdo a los parmetros establecidos en las actividades del entorno colaborativo, mediante una
interaccin grupal en los espacios dispuestos en el aula. Hacer el envo de los trabajos en el tema de discusin indicado en cada foro.
8. Disponer los Trabajos definitivos en el Entorno de Evaluacin y Seguimiento en los espacios creados para ello, de acuerdo a la agenda del aula.
Productos colaborativos o individuales enviados al correo institucional del tutor o interno del curso no sern aceptados y recibirn una
calificacin de 0. Enviar los trabajos en el formato solicitado.
9. Respetar la autora de los productos presentados. El plagio es una conducta prohibida y contemplada en el Reglamento estudiantil, todos somos
responsables de dar cumplimiento a esta normatividad.
 Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
10. Seguir el conducto
Curso: regular para presentar
Autmatas reclamaciones
y lenguajes de soporte o de tipo acadmico, para ello
formales usted puede
Cdigo utilizar los foros y el correo
: 301405
institucional permitiendo a sus docentes un tiempo adecuado de respuesta. Recuerde agotar estos procedimientos y recursos antes de dirigirse al
Sistema de Atencin al Usuario.
11. Mantener en todo momento las normas de Netiqueta dentro del aula, con el fin de establecer procesos de comunicacin asertivos y que
respondan a las necesidades del proceso de aprendizaje autnomo, colaborativo y significativo

Uso de la norma APA, versin 3 en espaol (Traduccin de la versin 6 en ingls)

Las Normas APA es el estilo de organizacin y presentacin de informacin ms usado en el rea de las ciencias sociales.
Estas se encuentran publicadas bajo un Manual que permite tener al alcance las formas en que se debe presentar un
artculo cientfico. Aqu podrs encontrar los aspectos ms relevantes de la sexta edicin del Manual de las Normas APA,
como referencias, citas, elaboracin y presentacin de tablas y figuras, encabezados y seriacin, entre otros. Puede
consultar como implementarlas ingresando a la pgina http://normasapa.com/

Polticas de plagio: Qu es el plagio para la UNAD? El plagio est definido por el diccionario de la Real Academia
como la accin de "copiar en lo sustancial obras ajenas, dndolas como propias". Por tanto el plagio es una falta grave: es
el equivalente en el mbito acadmico, al robo. Un estudiante que plagia no se toma su educacin en serio, y no respeta
el trabajo intelectual ajeno.

No existe plagio pequeo. Si un estudiante hace uso de cualquier porcin del trabajo de otra persona, y no documenta su
fuente, est cometiendo un acto de plagio. Ahora, es evidente que todos contamos con las ideas de otros a la hora de
presentar las nuestras, y que nuestro conocimiento se basa en el conocimiento de los dems. Pero cuando nos apoyamos
en el trabajo de otros, la honestidad acadmica requiere que anunciemos explcitamente el hecho que estamos usando
una fuente externa, ya sea por medio de una cita o por medio de un parfrasis anotado (estos trminos sern definidos
ms adelante). Cuando hacemos una cita o una parfrasis, identificamos claramente nuestra fuente, no slo para dar
reconocimiento a su autor, sino para que el lector pueda referirse al original si as lo desea.

Existen circunstancias acadmicas en las cuales, excepcionalmente, no es aceptable citar o parafrasear el trabajo de
 Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
otros. Por ejemplo, si un
Curso: docente asigna
Autmatas a susformales
y lenguajes estudiantes una tarea en la cual se pide claramente
Cdigo : 301405que los estudiantes
respondan utilizando sus ideas y palabras exclusivamente, en ese caso el estudiante no deber apelar a fuentes externas
an, si stas estuvieran referenciadas adecuadamente.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

NOMBRE DEL CURSO: Autmatas y lenguajes formales

RBRICA DE EVALUACIN UNIDAD 1
Criterios de desempeo de la actividad individual
Aspectos
Valoracin alta Valoracin media Valoracin baja Puntaje
evaluados
Se cumpli con los objetivos del trabajo de Aunque se trata la temtica propuesta, el El documento deja sin resolver
manera satisfactoria, los interrogantes se cuerpo del documento no soluciona de interrogantes, se dejan sin responder.
resuelven correctamente. manera adecuada la situacin planteada,
Fines del
las conclusiones no son pertinentes de 15
trabajo
acuerdo a los resultados.

Puntos = 15 Puntos = 7 Puntos = 0

 Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica
y de Investigacin - VIACI
Escuela: Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Programa: Ingeniera de
sistemas
Curso: Autmatas y lenguajes formales Cdigo: 301405

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

NOMBRE DEL CURSO: Autmatas y lenguajes formales

RBRICA DE EVALUACIN UNIDAD 1
Criterios de desempeo de la actividad Colaborativa
Aspectos
Valoracin alta Valoracin media Valoracin baja Puntaje
evaluados
Se cumpli con los objetivos de la actividad Aunque se trata la temtica propuesta, no El documento deja sin resolver la
de manera satisfactoria, los interrogantes se soluciona de manera adecuada la situacin actividad.
Desarrollo
resuelven correctamente planteada, 20
Ejercicio 1
Puntos = 20 Puntos = 10 Puntos = 0
Se cumpli con los objetivos de la actividad Aunque se trata la temtica propuesta, no El documento deja sin resolver la
de manera satisfactoria, los interrogantes se soluciona de manera adecuada la situacin actividad.
Desarrollo
resuelven correctamente planteada, 20
Ejercicio 2
Puntos = 20 Puntos = 10 Puntos = 0
Se cumpli con los objetivos de la actividad Aunque se trata la temtica propuesta, no El documento deja sin resolver la
de manera satisfactoria, los interrogantes se soluciona de manera adecuada la situacin actividad.
Desarrollo
resuelven correctamente planteada, 20
Ejercicio 3
Puntos =20 Puntos = 10 Puntos = 0
Calificacin final 75