UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Nombre escuela: Escuela de Ciencias Básicas Tecnología e Ingeniería Nombre programa: Ingeniería

de Sistemas

AUTOMATAS Y LENGUAJES FORMALES

301405 Programa: Ingeniería de Sistemas

GUIA DE ACTIVIDAD TRABAJO COLABORATIVO N 1 LENGUAJES REGULARES

DUITAMA JULIO DE 2013

los que se pueden generar a partir de lenguajes de un elemento con la aplicación de ciertas operaciones estándar realizadas un número finito de veces. En esta unidad se considera como segundo aspecto la idea de que un lenguaje no sea regular.. Definición Formal de Autómatas Finitos 7. Los Lenguajes más sencillos son los considerados lenguajes regulares. se acumula experiencia en el uso de métodos formales para describir lenguajes y se intenta responder a preguntas acerca de ellos. Autómata 6. Significado de las Expresiones Regulares 13. Autómatas Finitos con λ Transacciones 10. . Estos son pues los lenguajes que pueden reconocer los dispositivos llamados Autómatas finitos (AF) que son máquinas de cómputo con memoria muy restringida. Introducción e Historia. Autómatas y Lenguajes. Lenguaje Aceptado por Autómata Finito 11. Autómatas Finitos no Determinísticos (AFND) 9. con el uso de operaciones de cadenas o el desarrollo del lenguaje mismo. es decir. Diferentes Modelos de Computación 3. que se puede generar con otros lenguajes más sencillos mediante operaciones de conjuntos. son preguntas y ejercicios sencillos con sus respuestas y que permiten determinar la utilidad de los lenguajes regulares en aplicaciones del mundo real.Equivalencia de Autómatas Finitos Determinísticos y Autómatas Finitos 2. Expresiones Regulares Los lenguajes pueden describirse como elementos que se generan. Lenguajes Regulares 5.Propiedades de los Lenguajes Regulares 15. Autómatas Finitos Determinísticos (AFD) 8. 2.UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Nombre escuela: Escuela de Ciencias Básicas Tecnología e Ingeniería Nombre programa: Ingeniería de Sistemas Temáticas revisadas: Primera Unidad I. 4. Conceptos Básicos Lecciones 1. además de proporcionar un modelo sencillo de computación que se puede generalizar en las unidades siguientes. LENGUAJES REGULARES Capítulos 1.Expresiones Regulares 12. Autómatas Finitos y Expresiones Regulares 14. Con las caracterizaciones anteriores y otras de los lenguajes regulares se obtienen y estudian algoritmos para traducir una descripción de un lenguaje a otra descripción de un tipo distinto. Autómatas Finitos 3. como cadenas a partir de cadenas sencillas.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Nombre escuela: Escuela de Ciencias Básicas Tecnología e Ingeniería Nombre programa: Ingeniería de Sistemas OBJETIVO GENERAL: Reconocer los lenguajes regulares. Adquirir el conocimiento y competencia para poder recrear autómatas sencillos en un simulador. Distinguir los diferentes tipos de lenguajes formales existentes. Aunque esta distribución no toma en cuenta la opinión de cada estudiante si pretende que se conserve dentro del equipo la pluralidad para potenciar la calidad. Para ello los estudiantes deben evaluar individual y colectivamente sus rendimientos. Adquirir las habilidades necesarias para desarrollar autómatas y máquinas que reconozcan lenguajes o computen funciones. sexo. origen. Participación: el potencial de un grupo de aprendizaje se maximiza cuando todos los estudiantes participan activamente en las discusiones. estilo de aprendizaje. se requieren estas características para realizar un trabajo realmente efectivo. De igual forma verificar el lenguaje que reconoce. OBJETIVOS ESPECIFICOS Estudiar la aplicación de los lenguajes regulares y los autómatas finitos. Crecimiento Social: permite establecer y mantener una comprensión compartida de significados. METODOLOGÍA: Las sesiones son desarrolladas en forma teórica. es de anotar que este grupo está definido para desarrollar todo el curso académico y no es factible el cambio de grupo. Habilidades Conversacionales: la calidad de la comunicación en grupos de discusión influencia la experiencia de aprendizaje y los logros de los miembros del grupo. este proceso fomenta deliberadamente la diversidad mezclando los estudiantes con diferente nivel. etc. la cantidad y la velocidad de aprendizaje. La estrategia de aprendizaje a utilizar será el Aprendizaje colaborativo. Formación de los grupos colaborativos: Los Grupos están conformados por 5 estudiantes que el sistema en el momento del ingreso al curso académico los selecciona. Procesamiento Grupal y Análisis de Rendimiento: existe procesamiento grupal cuando el grupo discute sus progresos y decide si continúa con su comportamiento o lo cambia. Porque aprendizaje colaborativo? El desarrollo de las actividades de aprendizaje está basado en el aprendizaje colaborativo como una estrategia de aprendizaje y de trabajo de grupo que es usado en los cursos que se ofertan en el campus virtual de la UNAD. . autómatas finitos y su aplicación.

Cuando comienza una nueva unidad deben volver a elegir un coordinador pero de tal forma que nadie repita un cargo hasta que todos han pasado ya por ese cargo. ¿Cómo organizar su trabajo?: En este punto cobra relevancia e importancia el uso del wiki como elemento para compartir toda la información del grupo y registrar los aportes de cada uno de los integrantes del grupo. es la siguiente (coordinador. pueden realizar sus aporte por el foro colaborativo de cada práctica en los temas de trabajo individual y trabajo grupal. el diagrama de flujo del proyecto y el calendario de actividades. técnico y supervisor) aunque los estudiantes pueden crear las funciones que consideren más adecuadas. en la Red. si es decisión del grupo no usar el wiki. La idea es que todos aprendan a ser responsables de todas las funciones esenciales dentro de un equipo. que está planteada en el foro general del curso. deberán elaborar una presentación multimedia que debe contener un acta de conformación del grupo. un logo distintivo del grupo y la redacción de texto en donde el equipo se presenta a sus compañeros explicando sus puntos fuertes y débiles. relator.). Para ello elaboraran un "Plan de Acción" que es un documento en un procesador de palabras en donde mostrarán el organigrama del equipo.UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Nombre escuela: Escuela de Ciencias Básicas Tecnología e Ingeniería Nombre programa: Ingeniería de Sistemas Organización los Grupos colaborativos: Los equipos luego de la distribución aleatoria que hace el sistema deben organizarse en este pequeño grupo obviamente con el compromiso de trabajar y de desempeñar algunos roles o funciones básicas. ¿Cómo se logra pertenencia con el grupo colaborativo?: Lo importante en la conformación del equipo es el hecho de que se sientan parte del equipo en el cual van a trabajar durante todo el semestre. que todos vivan la experiencia de esa responsabilidad. Biblioteca Virtual de la UNAD. . que desean aprender y cómo van a buscar la información (Desarrollo de la practica en el Cead. etc. animador. Para la organización del trabajo a desarrollar el proceso es el siguiente:  Planificación: Se deben repartir las funciones entre los componentes del grupo colaborativo y planificar el trabajo. distribuye el resto de funciones entre sus compañeros. Este Documento debe ser enviado al foro de trabajo colaborativo para compartirlo con el grupo y con el tutor en el TEMA de producción del grupo. que son indispensables para el desarrollo de la actividad. a su vez. Una distribución de funciones básicas que se propone y debe ser definida una vez se hayan “conocido” los integrantes del grupo. En cada unidad de aprendizaje del curso los estudiantes deben elegir un coordinador del equipo que. para ello cada grupo deberá ponerse de acuerdo para desarrollar una primera actividad grupal. un nombre para el equipo. la organización del tema en donde se escriba que saben sobre el tema. haciendo entrevistas a especialistas.

rar) que contenga el siguiente nombre: Como ejemplo. Para los ejercicios propuestos de esta actividad. se sugiere elaboren mapas de ideas o un mapa conceptual del tema a partir de la información elaborada individualmente. NOTA IMPORTANTE. DOCUMENTO A ENTREGAR: Se debe entregar un archive comprimido (. están los links de descarga directos de forma más rápida y cómoda. entre otros que sean copiadas como imagen. caracteres o expresiones regulares.rar . si el estudiante se llama Carlos Alberto Amaya Tarazona y pertenece al grupo 27. Debe entregar los archivos generados por el simulador en una carpeta. Se debe usar un editor de fórmulas para plasmarlas.usfca. El Visual Autómata Simulator (vas) y/o el JFLAP. entonces el archivo a enviar es: 27_col1_301405. en la Red. se deja la decisión al grupo para que seleccione la técnica más adecuada para compartir la producción de cada uno. deberán elaborar un informe que recoja lo esencial que han aprendido: el trabajo final. Producto esperado a entregar: El producto es un documento que debe cubrir todos los puntos de la rúbrica de evaluación y debe ser elaborado en un procesador de palabras (openoffice write o Microsoft Word.html JFLAP.duke.cs. Para ello negociarán y construirán entre todo el grupo los contenidos de la práctica.edu/~jbovet/vas. http://www. http://www. Importante: Tenga en cuenta que no se aceptan fórmulas.) para luego ser convertido a PDF (Portable data File). Los gráficos deben ser generados por simuladores o si los realiza en un editor de gráficos manualmente.cs. también son aceptados. ( 2 al 10) se deben realizar o “recrear” en alguno de los dos simuladores: Los gráficos y análisis de cada simulador son los que se exportaran al documento de Word.UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Nombre escuela: Escuela de Ciencias Básicas Tecnología e Ingeniería Nombre programa: Ingeniería de Sistemas  Elaboración del trabajo: Con la información individual y grupal recogida en las bibliotecas. haciendo entrevistas a especialistas etc.edu/csed/jflap/ O en el FORO DE NOTICIAS DEL AULA. En las siguientes direcciones de Internet podrán descargar las mencionadas herramientas: · Visual Autómata Simulator.

Lo importante de esta actividad es estar concentrados en el desarrollo del ejercicio. Grupo que presenta la actividad). e-mail. Datos del tutor.2. F = {q 2 } ) donde f vine dada por la siguiente tabla: . f. Q = {q 1 .fa) Éxitos. número de matrícula. q 2 . (Msc) Carlos Alberto Amaya Tarazona Director aula. Estos no son considerados como aportes ni deben ir plasmados en el trabajo.  Descripción general del trabajo. 2. EJERCICIO A DESARROLLAR: Para el siguiente Autómata Finito denotado como: A 2 = (E = {1. objetivos. Ing. LOS ARCHIVOS GENERADOS POR EL SIMULADOR EN UNA CARPETA: Si es JFLAP (los de extensión jff) y si es con archivos de VAS (los de extensión . Desarrollo de cada uno de los puntos enunciados a continuación. q 1 . No se está solicitando introducción. UN DOCUMENTO EN PDF: que contiene: Formato de presentación del Documento: El documento debe contener los siguientes puntos  PORTADA: Datos de los Estudiantes (nombre.3}.UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Nombre escuela: Escuela de Ciencias Básicas Tecnología e Ingeniería Nombre programa: Ingeniería de Sistemas El archivo comprimido contendrá los siguientes elementos: 1. Cordialmente. q 3 }. Zona. . bibliografía. Cead.

Por último. Muestre en el simulador (gráficamente) como recorre una cadena válida.1} a) 0*+1*(01) b) 10* + 10 c) 01* + 0 d) (1.11*0) * e) (1 + 10) + 0 f) 1* 0*10 g) 00* 11* h) (0+1)*11(1+0)* . Identifique que tipo de autómata es (AFD o AFND) y justifique su respuesta. 6. Explique cada secuencia. 5. 8. Muestre el diagrama de Moore generado en JFLAp y en VAS y comente que similitudes o diferencias encuentra al realizarlo en los dos simuladores. Corrija la tabla de transición indicando el estado inicial y final. Explique los operadores y cómo actúan en la función. Conceptos y definiciones adicionales. Identifique los elementos (tupla que es). 3.UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD Nombre escuela: Escuela de Ciencias Básicas Tecnología e Ingeniería Nombre programa: Ingeniería de Sistemas 1. 9. Genere la tabla de transición en VAS y plásmela en el documento. si A = {0. identifique las cadenas válidas que generan las siguientes ER: muestre algunas. Identifique la ER que lo representa. Identifique el lenguaje que genera. 7. (herramientas que ofrezca uno u otro). Seleccione una ER (solo una) y expórtela o genere el autómata o el diagrama de Moore que sea válido. Construya el diagrama de Moore correspondiente. 4. 2. Debe explicar y describir cada elemento y la función y significado en el autómata. compárela con la plasmada en el ejercicio 10. pero más que las cadenas identifique el lenguaje que representa.