Automatas

UNIDAD DIDÁCTICA 2 LENGUAJES INDEPENDIENTES DEL CONTEXTO

Temáticas revisadas: Segunda Unidad LENGUAJES INDEPENDIENTE S DEL CONTEXTO Capítulos Gramáticas independientes del contexto. Autómatas a pila. Temas Conceptos generales, Árboles de derivación y ambigüedad, Formas canónicas. Formas normales. Concepto de AP y funcionamiento. Diseño de AP, Combinación Modular de AP, AP y Lenguajes Libres decontexto. Propiedades Identificación de lenguajes de lenguajes independientes del contexto. independientes Propiedades de cierre. Algoritmos de del contexto decisión.

Introducción Los lenguajes independientes del contexto que también se conocen con el nombre de gramáticas de contexto libre son un método recursivo sencillo de especificación de reglas gramaticales con las que se pueden generarcadenas de un lenguaje. Es factible producir de esta manera todos los lenguajes regulares, además de que existen ejemplos sencillos de gramáticas de contexto libre que generan lenguajes no regulares. Las reglas gramaticales de este tipo permiten que la sintaxis tenga variedad y refinamientos mayores que los realizados con lenguajes regulares, en gran medida sirven para especificar la sintaxis delenguajes de alto nivel y otros lenguajes formales. Objetivo General Conocer los modelos de computación que corresponden a los lenguajes independientes del contexto y su aplicación. Objetivos Específicos Generalizar los conceptos de autómatas finitos y gramáticas regulares. Reconocer el potencial de procesamiento del lenguaje del autómata con los autómatas de pila. METODOLOGÍA: Las sesiones sondesarrolladas en forma teórica, La estrategia de aprendizaje a utilizar será el Aprendizaje colaborativo .

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, se requieren estas característicaspara realizar un trabajo realmente efectivo. Participación: el potencial de un grupo de aprendizaje se maximiza cuando todos los estudiantes participan activamente en las discusiones. Crecimiento Social: permite establecer y mantener una comprensión compartida de significados. Habilidades Conversacionales: la calidad de la comunicación en grupos de discusión influencia la experiencia de aprendizajey los logros de los miembros del grupo. 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. Para ello los estudiantes deben evaluar individual y colectivamente sus rendimientos. Formación de los grupos colaborativos. Los Grupos están conformados por 5 estudiantes que el sistema enel momento del ingreso al curso académico los selecciona, es de anotar que este grupo está definido para desarrollar todo el curso académico y no es factible el cambio de grupo, este proceso fomenta deliberadamente la diversidad mezclando los estudiantes con diferente nivel, sexo, origen, estilo de aprendizaje, etc. Aunque esta distribución no toma en cuenta la opinión de cada estudiante sipretende que se conserve dentro del equipo la pluralidad para potenciar la calidad, la cantidad y la velocidad de aprendizaje. 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, que son indispensables para el desarrollode la actividad. Una distribución de funciones básicas que se propone y debe ser definida una vez se hayan “conocido” los integrantes del grupo, es la siguiente (coordinador, relator, animador, técnico y supervisor) aunque los estudiantes pueden crear las funciones que consideren más adecuadas. En cada unidad de aprendizaje del curso los estudiantes deben elegir un coordinador del equipo que, a...