Trabajos

Act 1: Revisión de Presaberes
|INTRODUCCION |
|Autómatas y Lenguajes Formales es un curso de carácter Teórico, que se inscribe en el campo de formación profesional básico del |
|Programa de Ingeniería de Sistemas con un valor académico de tres créditos.|
|El estudiante en el desarrollo de este curso demuestra la asimilación de los conceptos y mecanismos fundamentales para la definición |
|de lenguajes (expresiones regulares, gramáticas independientes del contexto y gramáticas generales), los tres tipos de máquinas |
|correspondientes para su reconocimiento (autómatas finitos, autómatas a pila ymaquinas de Turing) y las propiedades fundamentales de|
|las familias de lenguajes por ellos definidas, también realiza el estudio de las condiciones necesarias para que un lenguaje sea de |
|un tipo determinado. |
|El curso es principalmente teórico, jugando un papel secundario laimplementación de algoritmos. Al final del curso el estudiante |
|debe demostrar la asimilación de los conceptos fundamentales mediante la resolución de problemas acerca de los mismos, así como la |
|realización de algunas prácticas en el computador. |
|Este curso toma como base el avance de los lenguajes deprogramación de alto y bajo nivel para propiciar la distinción entre |
|lenguajes formales con reglas sintácticas y semánticas rígidas, concretas y bien definidas de los lenguajes naturales, como el ingles|
|o el español, donde la sintaxis y la semántica no se pueden controlar fácilmente. Los intentos de formalizar los lenguajes naturales,|
|lleva a la construcción de gramáticas, como unaforma de describir estos lenguajes, utilizando para ello reglas de producción para |
|construir las frases del lenguaje. Se puede entonces caracterizar un lenguaje mediante las reglas de una gramática adecuada. |
|A continuación encontramos la inducción al curso en cuanto a las temáticas planteadas, debe estudiarse el contenido, complementar y |
|por supuesto responder correctamentelas preguntas. |
| |
|Según el Ministerio de Educación Nacional (http://www.mineducacion.gov.co/1621/article-87727.html) define un crédito académico de la |
|siguiente forma: "UnCrédito Académico es la unidad que mide el tiempo estimado de actividad académica del estudiante en función de |
|las competencias profesionales y académicas que se espera que el programa desarrolle. |
|El Crédito Académico equivale a 48 horas totales de trabajo del estudiante, incluidas las horas académicas con acompañamiento docente|
|y las demás horasque deba emplear en actividades independientes de estudio, prácticas, preparación de exámenes u otras que sean |
|necesarias para alcanzar las metas de aprendizaje propuestas, sin incluir las destinadas a la presentación de exámenes finales". |
|De lo anterior se deduce que el total de horas del curso de Autómatas y Lenguajes Formales es de: |Principio del formulario
[pic][pic][pic][pic]
|[pic] |
|144 |
| |
| |
| |
| |
|[pic] |
|96 |
| |
| |
| |
| |
|[pic] |
|192 |
| |
| |
| |
| |
|[pic]...