Unidad 3 - Matemáticas Discretas - ITCG, Apuntes de Matemáticas

¡Descarga Unidad 3 - Matemáticas Discretas - ITCG y más Apuntes en PDF de Matemáticas solo en Docsity!

S INS, de la Costa Grande Zihuatanejo, Gro. SO ECN, si s G Matemáticas discretas ll 00% Manual del participante Autor: 1.S.C. Alejandro Galeana Contreras L Unidad 3. Lenguajes y Autómatas. Objetivo particular. Al finalizar los subtemas los participantes podrán: Expresa la notación matemática de un lenguaje formal, reconoce expresiones regulares y diseña máquinas (autómatas) de estado finito a partir de problemas reales para su solución, ello con el fin de comprender la forma en que se da el reconocimiento de diversos tipos de lenguajes. Objetivos específicos. Al finalizar los subtemas los participantes: Aprenderán la elaboración de alfabetos y sus propiedades mediante el desarrollo de la actividad de aprendizaje no. 12 en la que, dados dos alfabetos, se obtenga sus correspondientes propiedades, esto con el fin de facilitar la comprensión de la elaboración de los elementos de un lenguaje. Aprenderán a crear cadenas dado un alfabeto y a realizar operaciones con las mismas, mediante el desarrollo de la actividad de aprendizaje no. 13 en la que, dada una cadena se efectúe la operación indicada, esto con el fin de facilitar la comprensión de la elaboración de los elementos de un lenguaje. Reconocerán diferentes lenguajes y los asociarán a un alfabeto, ello mediante ejemplos de mediante el desarrollo de la actividad de aprendizaje no. 14, en la que, dados dos lenguajes y un alfabeto, realice las operaciones indicadas, esto con la finalidad de asociar los lenguajes vistos en clase con los lenguajes de programación. Conocerán los tipos de lenguajes existentes y su clasificación mediante técnica expositiva y su posterior análisis y discusión en clase, misma que permitirá ampliar el panorama respecto a este tema, con la finalidad de que puedan identificar y agrupar los diferentes tipos de lenguajes. Conocerán el concepto de una expresión regular mediante la definición formal de la misma y el desarrollo de la actividad de aprendizaje no. 15 en la que obtendrán expresiones regulares dado un alfabeto y un lenguaje, ello con el fin de facilitar la comprensión de los temas de la unidad. 47