UNIVERSIDAD NACIONAL AUTÓNOMA LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN
|
|
- Fernando Moreno San Martín
- hace 5 años
- Vistas:
Transcripción
1 UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN Programa de la asignatura: Autómatas y Lenguajes Formales Clave: Semestre: Campo de conocimiento: Área de formación: antes Ciencias de la computación Computación teórica Linea terminal: Horas por Horas Total de horas Título semana Créditos: Teo T/P Prác Tipo: Modalidad: Carácter: Teórica Curso Obligatoria Seriación indicativa antecedente: Álgebra Superior II, Gráficas y Juegos, Estructuras Discretas. Seriación obligatoria antecedente: Estructuiras Discretas, Álgebra Superior I. Seriación indicativa subsecuente: Lenguajes de Programación, Complejidad Computacional, Métodos Formales, Compiladores. Objetivo General: Este curso corresponde a uno de los temas teóricos centrales de las ciencias de la computación: lenguajes (formales), sus descripciones y sus procesadores. Se revisarán los cuatro modelos básicos de autómatas (autómatas con un número finito de estados, autómatas de pila, autómatas linealmente acotados y Máquinas de Turing) al mismo tiempo que se revisan los mecanismos generadores para los lenguajes que estas máquinas aceptan (lenguajes regulares, libres del contexto, dependientes del contexto y generales). Como último tema se verán problemas de computabilidad y reducidibilidad en Máquinas de Turing. Se busca que los estudiantes conozcan y manejen los conceptos de autómatas con un número finito de estados, identifiquen problemas que no tienen solución en estos modelos, reconozcan la clase a la que pertenece determinado lenguaje y, por lo tanto, cuáles propiedades tiene y cuáles no; puedan proponer soluciones en ambos tipos de modelos y estén conscientes de las limitaciones y posibilidades de cómputo que presenta cada uno de los modelos expuestos. Se dan las bases teóricas necesarias para el proceso automático de lenguajes, tanto naturales como de programación, así como los conceptos de complejidad computacional y computabilidad. Contenido temático Unidad Tema Semanas 1 Introducción Máquinas con un número finito de estados y lenguajes tipo Autómatas con pila Lenguajes libres del contexto Máquinas de Turing La Jerarquía de Chomsky Introducción a decidibilidad 2.0 Total de Semanas
2 Desarrollo temático 1. Introducción Se presenta una introducción al tema de los autómatas y lenguajes formales, revisando brevemente la historia de los conceptos fundamentales del tema de teoría de la computación. A continuación se dan las definiciones básicas de los elementos con que se va a trabajar, como lo son símbolos, cadenas, alfabetos, lenguajes y las operaciones definidas para éstos. Se revisan los conceptos relacionados con mecanismos generadores de lenguajes y se establece la relación entre mecanismos generadores (gramáticas) y mecanismos aceptadores (de decisión, autómatas). Finalmente se experimenta con el proceso de generación de lenguajes Motivación 1.2. Cadenas y lenguajes 1.3. Expresiones regulares 1.4. Modelos matemáticos de cadenas 1.5. Gramáticas y lenguajes formales 1.6. Conceptos básicos de gramáticas 1.7. Gramáticas formales 1.8. Clasificación de gramáticas 1.9. Árboles de derivación 2. Máquinas con un número finito de estados y lenguajes tipo 3. Se presenta el modelo aceptador de cadenas más sencillo, el autómata con un número finito de estados (autómata finito) y el concepto de un autómata mínimo y cómo obtenerlo. Se revisan los conceptos de no determinismo y determinismo en estos autómatas y se demuestra la equivalencia de estos dos modelos. Se incursiona en el tema de traducción de lenguajes con autómatas finitos. Se ve la relación entre los modelos generativos (gramáticas regulares), descriptivos (expresiones regulares) y reconocedores (autómatas) y la decidibilidad en esta clase de lenguajes. 3. Uso de los servicios de un sistema operativos; API; creación de procesos; estados de los procesos Definición 3.2. Aplicaciones e instrumentación 3.3. Equivalencia 3.4. Minimización 3.5. Modelos alternativos 3.6. Lenguajes tipo Propiedades de los lenguajes regulares 3.8. Relación entre autómatas finitos, lenguajes regulares y expresiones regulares. 4. Autómatas con pila 2
3 Se presenta una extensión de los autómatas con un número finito de estados, agregando memoria al autómata en forma de una pila. Se explora el concepto de no-determinismo en esta clase de autómatas, para concluir que no se puede establecer la equivalencia de estos dos modelos de manera algorítmica. Se revisa la traducción con autómatas de pila y se termina con el resultado de que todo autómata de pila se puede construir con un único estado. Este último resultado va a resultar muy importante cuando se revise la equivalencia entre gramáticas libres del contexto y autómatas de pila. Cabe mencionar que los lenguajes libres del contexto son la base para el proceso automático de lenguajes de programación e incluso de lenguaje natural. 5. Ejecución de procesos; procesos concurrentes; comunicación entre procesos; problemas de manejo de procesos; despacho de procesos; hilos Formalización 5.2. Traducción con autómatas con pila 5.3. Ciclos en los autómatas con pila 5.4. Autómatas con pila de un solo estado 5.5. Traducción con autómatas de pila 5.6. Ciclos en los autómatas de pila deterministas 6. Lenguajes libres del contexto Se presentan distintas transformaciones que se pueden hacer a gramáticas que tienen un único símbolo no terminal del lado izquierdo de la producción para poder caracterizar a las gramáticas libres del contexto con esta única característica. Las transformaciones que se hacen permiten limpiar una gramática libre del contexto para poderla llevar a las dos formas normales, la de Chomsky y la de Greibach. Estas formas normales son importantes para demostrar la equivalencia entre autómatas de pila y lenguajes libres del contexto, así como para demostrar propiedades de los lenguajes libres de contexto y caracterizarlos de mejor manera Recapitulación 6.2. Simplificación de gramáticas libres del contexto 6.3. Formas normales 6.4. Equivalencia entre autómatas de pila y lenguajes libres del contexto 6.5. Propiedades de los lenguajes libres del contexto 6.6. Caracterización de lenguajes que no son libres del contexto 6.7. Lema de Ogden 6.8. Propiedades de cerradura de LLC 6.9. Decidibilidad en lenguajes libres del contexto 7. Máquinas de Turing Se introduce al modelo más poderoso de entre los autómatas finitos clásicos, la máquina de Turing, que está muy relacionada con los conceptos de complejidad y computabilidad. Se revisan algunas técnicas que ayudan en el diseño de las máquinas de Turing vistas como procesadoras de cadenas, para pasar después a presentar varios modelos que resultan equivalentes entre sí. No puede faltar la máquina universal de Turing, que puede emular a cualquier otra máquina de Turing. La máquina de Turing es el autómata capaz de procesar a los lenguajes generales, de interés teórico. Finalmente se estudia a los autómatas linealmente acotados, que corresponden a máquinas de Turing con cinta acotada. 3
4 7.1. Motivación 7.2. Definiciones y notación 7.3. Técnicas para la construcción de máquinas de Turing 7.4. La máquina de Turing como un procedimiento 7.5. Distintos tipos de máquinas de Turing 7.6. La máquina universal de Turing 7.7. Autómatas linealmente acotados 8. La Jerarquía de Chomsky Este tema tiene como objetivo mostrar que entre los cuatro tipos de lenguajes que vimos, la contención es propia. Más aún, que fuera de estos cuatro tipos de lenguajes existe una amplia gama de lenguajes que escapan a estas caracterizaciones y cuya cardinalidad es mucho mayor que la de los lenguajes generales. Se termina con las construcciones que prueban la equivalencia entre lenguajes generales y máquinas de Turing; y entre autómatas linealmente acotados y lenguajes dependientes del contexto Lenguajes recursivos y recursivamente numerables 8.2. Gramáticas sin restricciones 8.3. Lenguajes generales y máquinas de Turing 8.4. Lenguajes dependientes del contexto y autómatas linealmente acotados 9. Introducción a decidibilidad Se revisa el concepto de decidibilidad mostrando algunos ejemplos clásicos de problemas no decidibles, como lo son el problema de la detención, la detención frente a una cinta en blanco y la transferencia a un estado determinado. Se termina con el teorema de Rice que nos dice que cualquier propiedad no trivial de las máquinas de Turing es indecidible Significado de indecidibilidad 9.2. El problema de la detención (Halting Problem) 9.3. Reducción 9.4. Indecidibilidad en Máquinas de Turing 9.5. Otros problemas de indecidibilidad BIBLIOGRAFÍA BÁSICA: 1. Viso G., E.,Introducción a la teoría de la computación, Las Prensas de Ciencias, (libro escrito para este curso). 2. Rich, E., Automata, Computability and Complexity, theory and applications, Pearson Prentice Hall, (libro relativamente nuevo, con buenas bases teóricas y una gran cantidad de ejemplos novedosos y aplicaciones) 4
5 BIBLIOGRAFÍA COMPLEMENTARIA: 1. Aho A.V., Lam M., Sethi S.R. and Ullman J.D., Compilers: Principles, Techniques, & Tools, Pearson Addison-Wesley, (Buena fuente de ejemplos y aplicaciones, además de que extiende la teoría de la parte sintactica para lenguajes regulares y libres del contexto) 2. Ceruzzi, P. E., A History of Modern Computing, The MIT Press, 2nd. edition, (Para información histórica de las abstracciones en computación) 3. Cooper, K. D. and Torkzon, L., Engineering a Compiler, Morgan Kaufman Publishers, (Aplicaciones para lenguajes regulares y libres del contexto) 4. Hopcroft, J. E., Motwani, R., and Ullman, J., Introduction to Automata Theory, Languages, and Computation, Addison-Wesley Publishing Company, third edition edition, (libro clásico con un desarrollo teórico adecuado) 5. Ifrah, G., Harding, E. F, Bellos, D., Wood S., The Universal History of Computing: From the Abacus to Quantum Computing, John Wiley & Sons, Inc., (Interesantes aspectos sobre el desarrollo de abstracciones de cómputo) 6. Kozen, D. C., Automata and Computability, Springer-Verlag TELOS, (Presentación muy formal y concisa de lenguajes regulares, libres del contexto y máquinas de Turing; tal vez demasiado breve para este curso) 7. Linz, P., An Introduction to Formal Languages and Automata, D.C. Heath and Company, fourth edition edition, (Un muy buen libro que cubre los aspectos teóricos, pero da una muy buena intuición de cada uno de los resultados teóricos) 8. Sipser, M., Introduction to the Theory of Computation, PWS Publishing Company, second edition, (Trabaja más la parte de complejidad, pero trae una parte breve y concisa sobre lenguajes no contraíbles) 9. Sudkamp, T. A., Languages and Machines, Addisson-Wesley, second edition, (Una visión un pco distinta de los autóamatas, pues empieza en máquinas de Turiong, pero puede proporcionar otro enfoque) 10. Taylor, R. G., Models of Computation and Formal Languages, Oxford University Press, (Un enfoque un poco más general que el tradicional) 5
6 Sugerencias didácticas: Mecanismos de evaluación del aprendizaje: Exposición oral ( ) Exámenes parciales ( ) Exposición audiovisual ( ) Examen final escrito ( ) Ejercicios dentro de clase ( ) Trabajos y tareas fuera del aula ( ) Ejercicios fuera del aula ( ) Prácticas de laboratorio ( ) Seminarios ( ) Exposición de seminarios por los ( ) Lecturas obligatorias ( ) alumnos Trabajo de investigación ( ) Participación en clase ( ) Prácticas de taller o laboratorio ( ) Asistencia ( ) Proyectos de programación ( ) Proyecto Final ( ) Otras: ( ) Otras: ( ) PERFIL PROFESIOGRÁFICO: Especialista en computación. 6
Carácter Modalidad Horas de estudio semestral (16 semanas)
PROGRAMA DE ESTUDIOS: TEORÍA DE LA COMPUTACIÓN PROTOCOLO Fechas Mes/año Clave Semestre 5 o Elaboración 05-2010 Nivel Licenciatura X Maestría Doctorado Aprobación Ciclo Integración Básico Superior Aplicación
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO LENGUAJES FORMALES Y AUTÓMATAS 1670 6 09 Asignatura Clave Semestre Créditos Ingeniería Eléctrica Ingeniería en Computación
Más detallesTexto: Hopcroft, J. E., Motwani, R., Ullman, J.D., Introduction to Automata Theory, Languajes, and Computation. 3rd Edition. Addison Wesley, 2007.
Universidad de Puerto Rico Recinto de Mayagüez Facultad de Artes y Ciencias DEPARTAMENTO DE CIENCIAS MATEMÁTICAS Programa de Autómata y Lenguajes Formales Curso: Autómata y Lenguajes Formales Codificación:
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO. Licenciatura en Ciencias de la Computación. Facultad de Ciencias. Programa de la asignatura.
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO Licenciatura en Ciencias de la Computación Facultad de Ciencias Denominación de la asignatura: Clave: 0817 Semestre: 7 Carácter: Obligatoria Tipo: Teórico-Práctica
Más detallesTITULACIÓN Ingeniero Técnico en Informática de Sistemas ASIGNATURAS DE SEGUNDO CURSO DEL PLAN 1999 TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES PROGRAMA:
TITULACIÓN Ingeniero Técnico en Informática de Sistemas ASIGNATURAS DE SEGUNDO CURSO DEL PLAN 1999 TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES PROGRAMA: PROGRAMA DE TEORÍA Parte I: INTRODUCCIÓN 1. Introducción
Más detallesPROGRAMA DE CURSO. Horas de Trabajo Personal Horas de Cátedra. Resultados de Aprendizaje
Código Nombre CC3102 Teoría de la Computación Nombre en Inglés Theory of Computation SCT es Docentes PROGRAMA DE CURSO Horas de Cátedra Horas Docencia Auxiliar Horas de Trabajo Personal 6 10 3 1.5 5.5
Más detallesTeoría de Autómatas, Lenguajes Formales y Gramáticas
Teoría de Autómatas, Lenguajes Formales y Gramáticas D. Castro Esteban Departamento de Ciencias de la Computación Universidad de Alcalá Curso 2007/2008 Información sobre el profesor PROFESOR: David Castro
Más detallesORGANIZACIÓN DOCENTE del curso Teoría de Autómatas y Lenguajes Formales. Ayudante LSI. Prac. Problemas (2) Prac. Problemas. Prac.
ORGANIZACIÓN DOCENTE del curso 2008-09 1. DATOS GENERALES DE LA ASIGNATURA NOMBRE Teoría de Autómatas y Lenguajes Formales PÁGINA WEB CÓDIGO 5410 DEPARTAMENTO Matemáticas, Estadística y Computación PLAN
Más detallesUNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO División de Docencia Dirección de Planeación y Desarrollo Educativo
. FORMATO: DPyDE01 UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO División de Docencia Dirección de Planeación y Desarrollo Educativo PROGRAMA ANALÍTICO DE ASIGNATURA Instituto INSTITUTO DE CIENCIAS BASICAS
Más detallesESCUELA: UNIVERSIDAD DEL ISTMO
1.-IDENTIFICACIÓN ESCUELA: UNIVERSIDAD DEL ISTMO CLAVE: 3041 GRADO: ING. EN COMPUTACIÓN, CUARTO SEMESTRE TIPO DE TEÓRICA/PRÁCTICA ANTECEDENTE CURRICULAR: 3033.- OBJETIVO GENERAL Proporcionar al alumno
Más detallesPLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE INTRODUCCIÓN Y TEORÍA DE LA COMPUTACIÓN
CENTRO UNIVERSITARIO DE TECNOLOGÍA Y ARTE DIGITAL PLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE INTRODUCCIÓN Y TEORÍA DE LA COMPUTACIÓN 1. DATOS DE IDENTIFICACIÓN DE LA ASIGNATURA. Título: Facultad:
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS PROGRAMA SINTÉTICO
CARRERA: Ingeniería en Computación. INSTITUTO POLITÉCNICO NACIONAL PROGRAMA SINTÉTICO ASIGNATURA: Teoría de Autómatas. SEMESTRE: Cuarto OBJETIVO GENERAL El alumno diseñará un autómata que decida un lenguaje
Más detallesCoordinación de Ciencias Computacionales INAOE. Teoría de Autómatas y Lenguajes Formales. Temario detallado para examen de ingreso 2012
Coordinación de Ciencias Computacionales INAOE Teoría de Autómatas y Lenguajes Formales Temario detallado para examen de ingreso 2012 1. Autómatas 1.1. Por qué estudiar la teoría de autómatas? 1.1.1. Introducción
Más detallesUNIVERSIDAD DE PUERTO RICO EN HUMACAO DEPARTAMENTO DE MATEMÁTICAS. A. Encabezado Universidad de Puerto Rico en Humacao
UNIVERSIDAD DE PUERTO RICO EN HUMACAO DEPARTAMENTO DE MATEMÁTICAS A. Encabezado Universidad de Puerto Rico en Humacao B. Nombre del curso Teoría de Computación C. Codificación COMP4099 D. Cantidad de horas/créditos
Más detallesUNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR AREA DE CONOCIMIENTO DE CIENCIAS DEL MAR DEPARTAMENTO DE SISTEMAS COMPUTACIONALES
CLAVE LDC847 NOMBRE TEORÍA DE LA COMPUTACIÓN. ÁREA DE CONOCIMIENTO INTERACCIÓN HOMBRE MÁQUINA. SEMESTRE 8 TEÓRICAS 4 PRÁCTICAS 0 CRÉDITOS 8 CARÁCTER DE LA MATERIA OPTATIVA. Teórica SERIACIÓN LDC740 INTRODUCCIÓN
Más detallesCarrera: SCM Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Teoría de la computación Ingeniería en Sistemas Computacionales SCM - 0434 3-2-8
Más detallesPLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE. Introducción y teoría de la computación
CENTRO UNIVERSITARIO DE TECNOLOGÍA Y ARTE DIGITAL PLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE Introducción y teoría de la computación 1. DATOS DE IDENTIFICACIÓN DE LA ASIGNATURA. Título: Facultad:
Más detallesDATOS DE IDENTIFICACIÓN DEL CURSO
DATOS DE IDENTIFICACIÓN DEL CURSO DEPARTAMENTO: Ciencias Computacionales ACADEMIA A LA QUE PERTENECE: Estructuras y Algoritmos NOMBRE DE LA MATERIA: Teoría de la Computación CLAVE DE LA MATERIA: CC209
Más detallesTema 1: Introducción. Teoría de autómatas y lenguajes formales I
Tema 1: Introducción Teoría de autómatas y lenguajes formales I Bibliografía Hopcroft, J. E., Motwani, R., y Ullman, J. D. Introducción a la Teoría de Autómatas, Lenguajes y Computación. Addison Wesley.
Más detallesBenemérita Universidad Autónoma de Puebla Vicerrectoría de Docencia Dirección General de Educación Superior Facultad de Ciencias de la Computación
PLAN DE ESTUDIOS (PE): Licenciatura en Ciencias de la Computación ÁREA: Ciencias de la Computación ASIGNATURA: Lenguajes Formales y Autómatas CÓDIGO: CCOM-013 CRÉDITOS: 5 FECHA: 28 de junio de 2012 1 1.
Más detallesBENÉMERITA UNIVERSIDAD AUTÓNOMA DE PUEBLA VICERRECTORÍA DE DOCENCIA DIRECCIÓN GENERALDE EDUCACIÓN SUPERIOR FACULTAD DE CIENCIAS DE LA COMPUTACIÓN
Programa Educativo (PE): Licenciatura en Ciencias de la Computación Área: Ciencias de la Computación Programa de Asignatura: Lenguajes Formales Y Autómatas Código: CCOM-013 Créditos: 5 Fecha: Julio 2009
Más detallesBenemérita Universidad Autónoma de Puebla Vicerrectoría de Docencia Dirección General de Educación Superior Facultad de Ciencias de la Computación
PLAN DE ESTUDIOS (PE): Licenciatura en Ciencias de la Computación ÁREA: Ciencias de la Computación ASIGNATURA: Lenguajes Formales y Autómatas CÓDIGO: CCOM-013 CRÉDITOS: 5 FECHA: 28 de junio de 2012 1 1.
Más detallesPONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS
PONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS 1. DATOS INFORMATIVOS MATERIA: DISEÑO DE LENGUAJES Y AUTOMATAS: CARRERA: INGENIERÍA DE SISTEMAS NIVEL:
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO COMPILADORES 1764 7 o 09 Asignatura Clave Semestre Créditos Ingeniería Eléctrica Ingeniería en Computación Ingeniería
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS PONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS MATERIA: DISEÑO DE LENGUAJES Y AUTOMATAS: CÓDIGO: CARRERA: INGENIERÍA DE SISTEMAS
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS MATERIA: DISEÑO DE LENGUAJES Y AUTOMATAS: CÓDIGO: 11294 CARRERA: INGENIERÍA DE SISTEMAS NIVEL: 4 No. CREDITOS: 4 No. CRÉDITOS TEORÍA: 4 CRÉDITOS PRÁCTICA: 0 PROFESOR: ING. ALBERTO
Más detallesDES: Programa(s) Educativo(s):
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: Clave: FACULTAD DE INGENIERÍA COMPUTACIÓN DES: Ingeniería Programa(s) Educativo(s): Maestría en Ciencias Básicas y Aplicadas Tipo de materia: Obligatoria Clave
Más detallesComputabilidad y Lenguajes Formales: Introducción
300CIG007 Computabilidad y Lenguajes Formales: Introducción Pontificia Universidad Javeriana Cali Ingeniería de Sistemas y Computación Prof. Gloria Inés Alvarez galvarez@puj.edu.co Introducción 1. De que
Más detallesTEORÍA DE LA COMPUTACIÓN Y VERIFICACIÓN DE PROGRAMAS FUNDAMENTACIÓN
TEORÍA DE LA COMPUTACIÓN Y VERIFICACIÓN DE PROGRAMAS Año 2018 Carrera/ Plan: Licenciatura en Informática Planes 2003/07-2012-2015 Año: 4º Régimen de Cursada: Semestral Carácter: Obligatoria Correlativas:
Más detallesTEORÍA DE LA COMPUTACIÓN Y VERIFICACIÓN DE PROGRAMAS FUNDAMENTACIÓN
TEORÍA DE LA COMPUTACIÓN Y VERIFICACIÓN DE PROGRAMAS Año 2017 Carrera/ Plan: Licenciatura en Informática Planes 2003/07-2012-2015 Año: 4º Régimen de Cursada: Semestral Carácter: Obligatoria Correlativas:
Más detallesINSTITUTO POLITÉCNICO NACIONAL
PROGRAMA SINTÉTICO UNIDAD ACADÉMICA: ESCUELA SUPERIOR DE CÓMPUTO PROGRAMA Ingeniero en Sistemas Computacionales ACADÉMICO: UNIDAD DE APRENDIZAJE: Teoría Computacional NIVEL: II OBJETIVO GENERAL: Implementar
Más detallesBENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA INGENIERÍA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: NOMBRE DE LA MATERIA: Clave:
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN Programa de la asignatura: Algoritmos Paralelos Clave: Semestre: Campo de conocimiento: Área de Formación: 0xyz Sexto Linea
Más detallesUNIVERSIDAD DE GUADALAJARA
UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS ALTOS DIVISIÓN DE ESTUDIOS EN FORMACIONES SOCIALES LICENCIATURA: INGENIERÍA EN COMPUTACIÓN UNIDAD DE APRENDIZAJE POR OBJETIVOS TEORÍA DE LA COMPUTACIÓN
Más detallesTema 4: Gramáticas independientes del contexto. Teoría de autómatas y lenguajes formales I
Tema 4: Gramáticas independientes del contexto Teoría de autómatas y lenguajes formales I Bibliografía Hopcroft, J. E., Motwani, R., y Ullman, J. D. Introducción a la Teoría de Autómatas, Lenguajes y Computación.
Más detallesDOMINIOS COGNITIVOS (Objetos de estudio, temas y subtemas)
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: Clave: FACULTAD DE INGENIERÍA DES: Ingeniería Programa(s) Educativo(s): Ingeniería en Ciencias de la Computación Tipo de materia: Obligatoria Clave de la materia:
Más detallesNOMBRE DEL CURSO: Laboratorio de Lenguajes Formales y de Programación
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS NOMBRE DEL CURSO: Laboratorio de Lenguajes Formales y de Programación CODIGO: 796 CREDITOS: 3 ESCUELA: PRE REQUISITOS:
Más detallesUNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA POR COMPETENCIAS I. DATOS DE IDENTIFICACIÓN
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA POR COMPETENCIAS I. DATOS DE IDENTIFICACIÓN 1. Unidad Académica: FACULTAD DE CIENCIAS. 2. Programa
Más detallesProfs. Carlos Pérez y Ricardo Monascal
TRADUCTORES E INTERPRETADORES Clase 0: Introducción al Curso Quiénes somos? Prof. Carlos Pérez caperez@ldc.usb.ve Prof. Ricardo Monascal rmonascal@ldc.usb.ve Oficina: MYS-228A (Sí, es la misma) Recursos
Más detallesUNIVERSIDAD DE LOS LLANOS Facultad de Ciencias Básicas e Ingeniería Programa Ingeniería de Sistemas ALGORITMIA AVANZADA
CURSO: ALGORITMIA AVANZADA 1 SEMESTRE: VII 2 CODIGO: 602802 3 COMPONENTE: 4 CICLO: 5 AREA: Profesional 6 FECHA DE APROBACIÓN: 7 NATURALEZA: Teórico - Practica 8 CARÁCTER: Obligatorio 9 CREDITOS (RELACIÓN):
Más detallesPrograma de la asignatura Curso: 2008 / 2009 AUTÓMATAS Y LENGUAJES FORMALES (1314)
Programa de la asignatura Curso: 2008 / 2009 AUTÓMATAS Y LENGUAJES FORMALES (1314) PROFESORADO Profesor/es: CÉSAR IGNACIO GARCÍA OSORIO - correo-e: cgosorio@ubu.es FICHA TÉCNICA Titulación: INGENIERÍA
Más detallesUNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA COORDINACIÓN DE FORMACIÓN BÁSICA COORDINACIÓN DE FORMACIÓN PROFESINAL Y VINCULACIÓN UNIVERSITARIA PROGRAMA DE UNIDADES DE APRENDIZAJE POR COMPETENCIAS I. DATOS DE
Más detallesNOMBRE DEL CURSO: Laboratorio de Lenguajes Formales y de Programación
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS NOMBRE DEL CURSO: Laboratorio de Lenguajes Formales y de Programación CODIGO: 796 CREDITOS: 3 ESCUELA: Ciencias
Más detallesUNIVERSIDAD TECNOLOGICA DE PEREIRA FACULTAD DE INGENIERIAS
Asignatura Código Gramática y Lenguajes Formales IS405 Créditos 4 Intensidad semanal Requisitos 6 Horas IS323 Justificación Objetivo general Dar al estudiante toda una gran base teórica sobre Ciencias
Más detallesBENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: NOMBRE DE LA MATERIA:
Más detallesNOMBRE DEL CURSO: Laboratorio de Lenguajes Formales y de Programación
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS NOMBRE DEL CURSO: Laboratorio de Lenguajes Formales y de Programación CODIGO: 796 CREDITOS: 3 ESCUELA: Ciencias
Más detallesCampos Fecha de elaboración: 28 de Mayo de 2010 Fecha de última actualización:
PROGRAMA DE ESTUDIO Programa Educativo: Área de Formación : Licenciatura en Sistemas Computacionales Integral Profesional Compiladores Horas teóricas: 2 Horas prácticas: 2 Total de Horas: 4 Total de créditos:
Más detallesNombre de la asignatura : Lenguajes y Autómatas. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB- 9324
. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Lenguajes y Autómatas Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB- 9 Horas teoría-horas práctica-créditos
Más detallesUNIVERSIDAD DE PUERTO RICO EN HUMACAO DEPARTAMENTO DE MATEMÁTICAS. A. Encabezado Universidad de Puerto Rico en Humacao
UNIVERSIDAD DE PUERTO RICO EN HUMACAO DEPARTAMENTO DE MATEMÁTICAS A. Encabezado Universidad de Puerto Rico en Humacao B. Nombre del curso Introducción al Uso de la Computadora C. Codificación COMP3005
Más detallesSecretaría de Docencia Dirección de Estudios Profesionales
PROGRAMA DE ESTUDIO POR COMPETENCIAS AUTOMATAS Y LENGUAJES FORMALES I. IDENTIFICACIÓN DEL CURSO ORGANISMO ACADÉMICO: FACULTAD DE INGENIERÍA Programa Educativo: INGENIERÍA EN COMPUTACIÓN Área de docencia:
Más detallesUNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA)
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA) FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS 1. INFORMACIÓN GENERAL
Más detallesPLANIFICACIÓN SEMANAL DE LA ASIGNATURA
DENOMINACIÓN ASIGNATURA: TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES CURSO 15-16 GRADO: INGENIERÍA INFORMÁTICA CURSO: 2 La asignatura tiene 29 sesiones que se distribuyen a lo largo de 14 semanas. Los laboratorios
Más detallesUniversidad Ricardo Palma Facultad de Ingeniería
Universidad Ricardo Palma Facultad de Ingeniería Escuela de Ingeniería Informática SILABO 1. INFORMACIÓN GENERAL Asignatura : Lenguajes y Compiladores Ciclo : 8vo. Área : Computación Código : II0803 Condición
Más detallesMODELOS DE COMPUTACION Y COMPLEJIDAD
GUÍA DOCENTE MODELOS DE COMPUTACION Y COMPLEJIDAD Coordinación: MIRET BIOSCA, JOSE MARIA Año académico 2017-18 Información general de la asignatura Denominación MODELOS DE COMPUTACION Y COMPLEJIDAD Código
Más detallesDEPARTAMENTO: Ingeniería e Investigaciones Tecnológicas
CÓDIGO ASIGNATURA 1129 DEPARTAMENTO: Ingeniería e Investigaciones Tecnológicas ASIGNATURA: Autómatas y Lenguajes Formales Ingeniería en Informática Año: 5 Cuatri: 1 1. OBJETIVOS Dar a los alumnos conocimientos
Más detallesAsignatura: Horas: Total (horas): Obligatoria X Teóricas 3.0 Semana 3.0 de elección Optativa Prácticas Semanas 48.0
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO PROCESAMIENTO DEL LENGUAJE NATURAL 0751 8º, 9º 06 Asignatura Clave Semestre Créditos Ingeniería Eléctrica Ingeniería en
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN Programa de la asignatura: Teoría de Redes Clave: Semestre: Campo de conocimiento: Área de Formación: 0442 7-8 Linea terminal:
Más detallesPROGRAMA INSTRUCCIONAL AUTOMATAS Y LENGUAJES FORMALES
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
Más detallesINSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERIA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: INGENIERIA EN INFORMATICA ESPECIALIDAD: COORDINACION: ACADEMIA DE COMPUTACIÓN DEPARTAMENTO: CIENCIAS
Más detallesPrograma Regular. Asignatura: Lenguajes Formales y Autómatas. Carrera: Ingeniería en Informática. Ciclo Lectivo: Segundo Cuatrimestre 2017
Programa Regular Asignatura: Lenguajes Formales y Autómatas. Carrera: Ingeniería en Informática. Ciclo Lectivo: Segundo Cuatrimestre 2017 Código SIU-Guaraní: I3020 Año en el plan de estudios: 4 Año Coordinador/Profesor:
Más detallesPresentación de la Asignatura
de la Asignatura Federico Peinado www.federicopeinado.es José Luis Sierra Coordinador de la asignatura y creador de los contenidos Ingeniería en Informática Facultad de Informática Universidad Complutense
Más detallesGuía Docente FACULTAD ESCUELA POLITÉCNICA SUPERIOR
Guía Docente MODELOS DE COMPUTACIÓN CURSO 1, SEMESTRE 2 GRADO: ING. DE SISTEMAS DE INFORMACIÓN MODALIDAD: PRESENCIAL CURSO 2016/2017 FACULTAD ESCUELA POLITÉCNICA SUPERIOR 1. IDENTIFICACIÓN DE LA ASIGNATURA
Más detallesFacultad de Ingeniería de Sistemas 1.5 Carrera: Ingeniería de Sistemas 1.6 Código: ISI 1.7 Nivel: Pregrado
1. Identificación del curso 1.1 Escuela / Departamento: Ciencias Naturales e Ingeniería 1.3 Programa: 1.2 Código: CN 1.4 Código: FAC-ISI Facultad de Ingeniería de Sistemas 1.5 Carrera: Ingeniería de Sistemas
Más detallesLenguajes y Autómatas
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Lenguajes y Autómatas Ingeniería en Sistemas Computacionales SCB-9324 4-0-8 2.-
Más detallesLENGUAJES FORMALES, AUTÓMATAS Y COMPUTABILIDAD
LENGUAJES FORMALES, AUTÓMATAS Y COMPUTABILIDAD Guía de Aprendizaje Información al estudiante 1. Datos Descriptivos Asignatura Materia Departamento responsable LENGUAJES FORMALES, AUTÓMATAS Y COMPUTABILIDAD
Más detallesAUTÓMATAS, GRAMÁTICAS Y LENGUAJES
ASIGNATURA DE GRADO: AUTÓMATAS, GRAMÁTICAS Y LENGUAJES Curso 2010/2011 (Código:71901089) 1.PRESENTACIÓN DE LA ASIGNATURA La asignatura Autómatas, Gramáticas y Lenguajes se ocupa del estudio de las máquinas
Más detallesDivisión Académica de Informática y Sistemas
Área de formación Sustantiva Profesional Nombre de la asignatura Docencia frente a grupo según SATCA Trabajo de Campo Supervisado según SATCA HCS HPS TH C HTCS TH C TC 2 2 4 4 0 0 0 4 Clave de la asignatura
Más detallesLENGUAJES FORMALES, AUTÓMATAS Y COMPUTABILIDAD
LENGUAJES FORMALES, AUTÓMATAS Y COMPUTABILIDAD Guía de Aprendizaje Información al estudiante 1. Datos Descriptivos Asignatura LENGUAJES FORMALES, AUTÓMATAS Y COMPUTABILIDAD Materia Departamento responsable
Más detallesIntroducción: historia de las Ciencias de la Computación. Informática Teórica I: Tema 1
Introducción: historia de las Ciencias de la Computación Informática Teórica I: Tema 1 Ciencias de la Computación:... Teoría de Lenguajes, Gramáticas, Autómatas, Redes de Neuronas, Complejidad... Informática
Más detallesANX-PR/CL/ GUÍA DE APRENDIZAJE. ASIGNATURA Lenguajes formales, automatas y computabilidad. CURSO ACADÉMICO - SEMESTRE Primer semestre
ANX-PR/CL/001-01 GUÍA DE APRENDIZAJE ASIGNATURA Lenguajes formales, automatas y computabilidad CURSO ACADÉMICO - SEMESTRE 2016-17 - Primer semestre GA_10MI_105000115_1S_2016-17 Datos Descriptivos Nombre
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
CARRERA: Ingeniería en Computación. PROGRAMA SINTÉTICO ASIGNATURA: Compiladores SEMESTRE: Quinto OBJETIVO GENERAL: El alumno diseñará un compilador que funcione completamente y con cada una de sus partes.
Más detallesPresentación Asignatura
Presentación Asignatura Lenguajes, Gramáticas y Autómatas 2º Ing. Informática Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza Última revisión: Febrero. 2007. 20/02/2007
Más detallesNombre de la Unidad de Aprendizaje. Clave de la UA Modalidad de la UA Tipo de UA Valor de créditos Área de formación
Misión del Centro Universitario Somos un centro que forma parte de la Red Universitaria de la Universidad de Guadalajara. Como institución de educación superior pública asumimos el compromiso social de
Más detallesUNIVERSIDAD DE GUANAJUATO ÁREA ECONÓMICO-ADMINISTRATIVA
Nombre de la Asignatura: Matemáticas para la Computación II. Clave MA0906 Valor en Créditos 6 Programa Académico Lic. Sistemas de Información Administrativa. UNIVERSIDAD DE GUANAJUATO ÁREA ECONÓMICO-ADMINISTRATIVA
Más detallesPLAN DE ESTUDIOS 2008 LICENCIADO EN INFORMÁTICA
PLAN DE ESTUDIOS 2008 LICENCIADO EN INFORMÁTICA FACULTAD DE CONTADURÍA, ADMINISTRACIÓN E INFORMÁTICA ASIGNATURA: MATEMÁTICAS DISCRETAS ÁREA DEL CONOCIMIENTO: MATEMÁTICAS CLAVE: I1MD1 ETAPA FORMATIVA: ETAPA
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN Programa de la asignatura: Estructuras de Datos Clave: Semestre: Campo de conocimiento: Área de formación: * 2 Ciencias
Más detallesNombre de la Unidad de Aprendizaje. TEORÍA DE LA COMPUTACIÓN Clave de la UA Modalidad de la UA Tipo de UA Valor de créditos Área de formación
Misión del Centro Universitario Somos un centro que forma parte de la Red Universitaria de la Universidad de Guadalajara. Como institución de educación superior pública asumimos el compromiso social de
Más detallesACTIVIDAD CURRICULAR DE FORMACIÓN
ACTIVIDAD CURRICULAR DE FORMACIÓN Facultad o Instituto : Ciencias de la Ingeniería Carrera : Ingeniería Civil Informática I. IDENTIFICACIÓN DE LA ACTIVIDAD CURRICULAR Nombre : Teoría de la Computación
Más detallesUniversidad Autónoma del Estado de México Licenciatura de Ingeniería en Sistemas Inteligentes 2007 Programa de estudios de la unidad de aprendizaje:
Universidad Autónoma del Estado de México Licenciatura de Ingeniería en Sistemas Inteligentes 2007 Programa de estudios de la unidad de aprendizaje: Lenguajes y autómatas I. Datos de identificación Licenciatura
Más detalles1. GUÍA DOCENTE DE AUTÓMATAS Y LENGUAJES
. GUÍA DOCENTE DE AUTÓMATAS Y LENGUAJES La presente guía docente corresponde a la asignatura Autómatas y Lenguajes (AyL), aprobada para el curso lectivo 05-06 en Junta de Centro y publicada en su versión
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN Programa de la asignatura: Modelado y Programación Clave: Semestre: Campo de conocimiento: Área de formación: * 3 Ciencias
Más detallesPresentación Asignatura
Presentación Asignatura Lenguajes, Gramáticas y Autómatas 2º Ing. Informática Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza Última revisión: Febrero. 2005. 15/02/2005
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN PLAN DE ESTUDIOS DE LA LICENCIATURA EN INGENIERÍA QUÍMICA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN PLAN DE ESTUDIOS DE LA LICENCIATURA EN INGENIERÍA QUÍMICA PROGRAMA DE LA ASIGNATURA DE: DINÁMICA Y CONTROL DE PROCESOS
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS: MATERIA O MÓDULO: COMPILADORES E INTERPRETES CÓDIGO: 10730 CARRERA: NIVEL: SISTEMAS QUINTO No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 4 CRÉDITOS PRÁCTICA: - SEMESTRE / AÑO ACADÉMICO: 2 / 2010
Más detallesANX-PR/CL/ GUÍA DE APRENDIZAJE. ASIGNATURA Traductores de lenguajes de programacion. CURSO ACADÉMICO - SEMESTRE Segundo semestre
ANX-PR/CL/001-01 GUÍA DE APRENDIZAJE ASIGNATURA Traductores de lenguajes de programacion CURSO ACADÉMICO - SEMESTRE 2016-17 - Segundo semestre GA_61CI_615000311_2S_2016-17 Datos Descriptivos Nombre de
Más detallesProcesos Estocásticos I
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO Facultad de Ciencias Plan de estudios de la Licenciatura en Actuaría Procesos Estocásticos I Clave 0630 Modalidad Semestre 5 Créditos 10 Área Campo de conocimiento
Más detalles1 10 Asignatura Clave Semestre Créditos INGENIERÍA EN COMPUTACIÓN. INGENIERÍA EN COMPUTACIÓN División Departamento Licenciatura
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO FUNDAMENTOS DE PROGRAMACIÓN INGENIERÍA ELÉCTRICA 1 10 Asignatura Clave Semestre Créditos INGENIERÍA EN COMPUTACIÓN INGENIERÍA
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO ANÁLISIS DE SEÑALES ALEATORIAS 1560 5 06 Asignatura Clave Semestre Créditos Ingeniería Eléctrica Ingeniería en Telecomunicaciones
Más detallesDescriptor. Objetivos (1) Objetivos (2)
Descriptor Máquinas secuenciales y autómatas finitos. Gramáticas y lenguajes formales. Construcción de intérpretes y compiladores. Créditos teóricos: 4,5. Créditos prácticos: 4,5. ALeF. Presentación de
Más detallesESCUELA POLITÉCNICA NACIONAL
ESCUELA POLITÉCNICA NACIONAL PROGRAMA DE ESTUDIOS POR ASIGNATURA SECCIÓN 1. DATOS GENERALES DE LA ASIGNATURA UNIDAD ACADÉMICAFACULTAD DE INGENIERIA DE SISTEMAS CARRERA: INGENIERÍA EN SISTEMAS INFORMÁTICOS
Más detallesGrado en Ingeniería Informática itinerario Computación
CURSO 2016/2017 Grado en Ingeniería Informática itinerario Computación DATOS DE LA ASIGNATURA Nombre: Modelos Avanzados de Computación Denominación en inglés: Advanced Models of Computation Código: Carácter:
Más detallesPrograma de Asignatura
Departamento de Ingeniería Industrial Programa: Ingeniería Mecatrónica Plan 007- Asignatura: Tópicos de Matemáticas Discretas Clave: 9938 Semestre: II Tipo: Obligatoria H. Teoría: H Práctica: HSM: 4 Créditos:
Más detallesPrograma Educativo: Licenciatura en Ciencias PROGRAMA DE ESTUDIO. Obligatoria Programa elaborado por:
Programa Educativo: Licenciatura en Ciencias PROGRAMA DE ESTUDIO Computacionales Área a la que pertenece : Sustantiva Profesional Horas teóricas: 2 Horas prácticas: 4 Total de Horas: 6 COMPILADORES Total
Más detalles