Lenguajes y Autómatas
|
|
- Eva María Villalba Coronel
- hace 5 años
- Vistas:
Transcripción
1 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 UBICACIÓN DE LA ASIGNATURA a). Relación con otras asignaturas del plan de estudio Anteriores Posteriores Asignaturas Temas Asignaturas Temas Matemáticas Discretas. Teoría de Conjuntos. Funciones de Conjunto. Relacion Binarias Inteligencia Artificial. Representación interna de la inteligencia Artificial. LISP. Visión de la I.A. Análisis Sintetico. Deducción y Lógica. Comprensión del Lenguaje. Organización de la memoria. b). Aportación de la asignatura al perfil del egresado Esta materia proporcionará las bases tecnicas matemáticas para desarrollar y optimizar software de base. 3.- OBJETIVO(S) GENERAL(ES) DEL CURSO Al finalizar el curso, el alumno comprenderá el funcionamiento de los Lenguajes y La Teoria de Autómatas.
2 4.- TEMARIO Unidad Temas 1 Introducción. 1.1 Conjuntos finitos e infinitos. Subtemas Alfabeto Propiedades de String Longitud Concatenación Lenguaje. 1.2 Representación finita del lenguaje. 2 Gramáticas. 2.1 Introducción a las gramáticas. 2.2 Estructuras de las gramáticas. 2.3 Clsasificación de las gramáticas (CHOMSKG) Contexto sensitivo Sensible del contexto Estructura de fase. 2.4 Representación de gramáticas Notación de BNF Diagramas sintacticos. 3 Autómatas finitos. 3.1 Autómatas finitos determinísticos (AFD). 3.2 Autómatas finitos no determinísticos (AFND).
3 3.3 Equivalencia de AFND y AFD. 3.4 Propiedades de los lenguajes aceptados por un autómata finito. 3.5 Autómatas finito de expresiones regulares. 3.6 Determinación de lenguajes regulares y no regulares. 4 Autómatas de push-down. 4.1 Definición. 4.2 Lenguajes aceptados por autómata PUSH-DOWN. 4.3 PDA determinístico. 4.4 PDA y CFL. 5 Maquinas de Turing. 5.1 Definición de maquina de Turing. 5.2 Funcionamiento de la maquina de Turing. 5.3 Lenguajes aceptados por la maquina de Turing. 5.4 Ejemplo de mayor fuerza de la maquina de Turing. 5.5 Extensiones de la mauina de Turing. 5.6 Maquina de Turing no determinística. 5.7 El problema HALFING para las maquinas de Turing. 6 Gramáticas y Autómatas. 6.1 Lenguajes regulares Teorema de Kleene Las aplicaciones del tema de Punping El teorema MGHILL. 6.2 Lenguajes de contexto libre.
4 6.2.1 Forma normal EHUMSKG Lema de BARHILL el Punping Autómata de Pushdown Compilador de lenguajes formales Lenguajes Brackat. 6.3 Lenguajes de contexto sensitivo Autómata lineal Bounded Aspectos prácticos Ejemplificación con un lenguaje conocido. 7 Aplicaciones a lengujes. 7.1 s y flosofía de diseño de lenguajes de programación Comunicación humana Prevensión y detención Utilidad Eficiencia Independencia de la maquina Simplicidad Uniformidad Otras filosofías del diseño. 7.2 Diseño detallado Microestructuras Estructuras de expresión.
5 7.2.3 Estructuras de datos Estructuras de control Estructuras del compilador Estructura I/O. 5.- APRENDIZAJES REQUERIDOS Matemáticas Discretas. 6.- SUGERENCIAS DIDÁCTICAS Exposición del maestro con sesión de preguntas y respuestas. Desarrollo de ejercicios (problemas) en clase y extraclase. Trabajos de investigación documentada. Desarrollo de practicas. 7.- SUGERENCIAS DE EVALUACION El alumno investigará la estructura de lenguajes comerciales. El alumno presentará resultados de sus investigaciones mediante la exposición ante el grupo. Aplicación de exámenes escritos. NOTA: Los dos puntos anteriores deberan ser elaborados y enriquecidos por la Academia, en coordinación con el Departamento de Desarrollo Academico. 8.- UNIDADES DE APRENDIZAJE Unidad 1: INTRODUCCION Definirá distinguirá y reconocerá los elementos básicos d lenguaje. 1.1Distinguir entre conjuntos finitos e infinitos. 1.2 Reconocer e identificar las características del lenguaje y de el alfabeto. 1, 2, 3, 4
6 Unidad 2: GRAMATICAS 1.3 Extrapolar un alfabeto. Definirá, distinguirá y reconocerá los elementos de una gramática. 2.1Comprenderá que es una gramática. 2.2 Adquirira los elementos principales de la gramática. 2.3 Análisi de clasificación. 2, 3, 2.4 Representar gramáticas. Unidad 3: AUTOMATAS FINITOS Adquirirá los conocimientos necesarios para la aplicación de los automátas en la construcción de lenguajes. 3.3 Traducir un AFND a un AFD. 3.1 Reconocer un Automáta finito determinístico. 3.2 Reconocerá un automáta finito no determinístico. 1, 2, 3, Deducir su lenguaje regular. 3.5 Relación entre automátas finito y expresiones regulares. 3.6 Diferenciar entre un lenguaje regular u-o ambiguo.
7 Unidad 4: AUTOMATAS PUSH-DOWN Adquirirá los conocimientos necesarios sobre automátas pushdown en el análisis y construcción de un lenguaje. 4.1 El alumno conocerá las partes y funcionamiento de un PDA como dispositivo determinístico para el reconocimiento de un lenguaje. 4.2 El alumno analizará los casos de lenguajes aceptados por un PDA y por un CFL. 1, 2, 3, 4 UNIDAD 5: MAQUINAS DE TURING Explicará el funcionamiento de la mauina de Turing. 5.1Conocerá los elementos, funcionamiento y aplicación de la maquina de Turing. 1, 2, 3, 4 UNIDAD 6: GRAMATICAS Y AUTOMATAS Creará y desarrollará lenguajes en base a gramáticas y automátas. 6.1Conocerá teorema para el diseño de lenguajes. 6.2 Conocerá obras gramáticales para la creación de lenguajes. 6.3 Conocerá el automáta lineal Bounded. 2, 3, 4
8 UNIDAD 7: APLICACIONES A LENGUAJES Diseñará un lenguaje. 7.1Identificará los criterios de diseños de lenguaje. 1, 2, Aprenderá el diseño detallado de lenguajes. 9.- FUENTES DE INFORMACION 1.- Hopcroft, John and Ullman Jeffrey. Introduction to Automatas Theor Languages and Computation. 2.- Harry R. Lewis, Chistos H. Papadimitrion. Elementos of the Theory of Computation. Prentice-Hall, Ing V.S. Rayward-Smith. A First Course in Formal Language Theory. 4.- Martin D. and Elaine J. Weyuker. Computability, Complexity, and Languages. Fundamentales of teorectical Computer Science. Academic Preess, Ing
Nombre 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 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 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 detallesCarrera: ELX-04XX Participantes Representante de las academias de ingeniería Mecatrónica 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 Programación en tiempo real ELX-04XX 2-4-8 2.- HISTORIA DEL PROGRAMA Lugar y fecha
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 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 detallesNombre de la asignatura: Lenguajes y Autómatas I. Créditos: Aportación al perfil
Nombre de la asignatura: Lenguajes y Autómatas I Créditos: 2 3 5 Aportación al perfil Desarrollar, implementar y administrar software de sistemas o de aplicación que cumpla con los estándares de calidad
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesEstructura de Datos II
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Estructuras de Datos II Ingeniería en Sistemas Computacionales SCB-9322 4-0- 8
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 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 detalles1.- DATOS DE LA ASIGNATURA
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Integración de Tecnologías Computacionales Carrera: Ingeniería en Computacionales Clave de la asignatura: Especialidad Horas teoría-horas práctica-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 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 detallesHoras teóricas: Horas practicas: Área de conocimiento a la que pertenece
PROGRAMA DE ESTUDIOS Área de formación a la que pertenece: TRADUCTORES DE ALTO NIVEL CARRERA LT Sustantiva Profesional Horas teóricas: Horas practicas: 2 2 Créditos: 6 Clave: F0353 Área de conocimiento
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 detallesNombre del documento: Programa de Estudio de asignatura de Especialidad
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Programación Avanzada Carrera: Ingeniería Mecatrónica Clave de la asignatura: IMG - 1202 (Créditos) SATCA1 3-3 - 8 2.- PRESENTACIÓN Caracterización de
Más detallesCarrera: MTF-0535 2-4-8. Participantes Representante de las academias de ingeniería Mecatrónica 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: Programación en Tiempo Real MTF-0535 2-4-8 2.- HISTORIA DEL PROGRAMA Lugar y fecha
Más detallesNombre de la asignatura : Estructura de Datos I. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9321
. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Estructura de Datos I Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-932 Horas teoría-horas práctica-créditos
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 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 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 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 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 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 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 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 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 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 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 detallesINSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS. CARRERA: INGENIERIA EN INFORMÁTICA ESPECIALIDAD: COORDINACION: ACADEMIAS DE COMPUTACIÓN DEPARTAMENTO:
Más detallesCarrera: MTE Participantes Representante de las academias de ingeniería Mecatrónica de los Institutos Tecnológicos.
.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos: Matemáticas Discretas MTE-08 --6.- HISTORIA DEL PROGRAMA Lugar y fecha de elaboración
Más detallesDescriptor. Máquinas secuenciales y autómatas finitos. Gramáticas y lenguajes formales. Construcción de intérpretes y compiladores.
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 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 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 detallesDES: Programa(s) Educativo(s): Tipo de materia: Clave de la materia:
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: Clave: FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: PARADIGMAS DE DES: Programa(s) Educativo(s): Tipo de materia: Clave de la materia: Ingeniería Ingeniería de Software
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 detallesCará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 detallesSistemas Operativos I
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Sistemas Operativos I Ingeniería en Sistemas Computacionales SCB-9329 4-0-8 2.-
Más detallesCarrera: MTE Participantes Representante de las academias de ingeniería Mecatrónica de los Institutos Tecnológicos.
.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos: Lógica de Programación Ingeniería Mecatrónica MTE-05 --6.- HISTORIA DEL PROGRAMA
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 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 detallesInvestigación de Operaciones II
1.- DATOS DE LA ASIGNATURA. Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de Operaciones II Ingeniería en Sistemas Computacionales SCB-9307
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 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 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 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 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 detallesFundamentos de Bases de Datos
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Fundamentos de Bases de Datos Ingeniería en Sistemas Computacionales SCM - 0412
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 detallesInteligencia Artificial. Carrera: 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 Inteligencia Artificial Ingeniería en Sistemas Computacionales SCB - 0416 4-0-8
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 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 detallesIN ST IT UT O POLIT ÉCN ICO N A CION A L SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
IN ST IT UT O POLIT ÉCN ICO N A CION A L PROGRAMA SINTÉTICO CARRERA: INGENIERÍA EN COMPUTACIÓN. ASIGNATURA: MATEMÁTICAS DISCRETAS. SEMESTRE: SEGUNDO OBJETIVO GENERAL: El alumno utilizará los conceptos
Más detallesCarrera: ELX-04XX Participantes Representante de las academias de ingeniería Mecatrónica 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 Matemáticas Discretas ELX-04XX 2-2-6 2.- HISTORIA DEL PROGRAMA Lugar y fecha de
Más detallesCarrera: SCB 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 Matemáticas para computación Ingeniería en Sistemas Computacionales SCB - 0422
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 detalles1. - DATOS DE LA ASIGNATURA Regresar. Carrera : mecánica. Clave de la asignatura: ACB 9309 Clave local: Horas teoría horas practicas créditos: 4-0-8
. - DATOS DE LA ASIGNATURA Regresar Nombre de la asignatura: Programación Carrera : mecánica Clave de la asignatura: ACB 0 Clave local: Horas teoría horas practicas créditos: -0- O B S E R V A C I O N
Más detallesProgramación. Carrera: PET 0629
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Programación Ingeniería en Pesquerías PET 0629 2 3 7 2.- HISTORIA DEL PROGRAMA
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 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 detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE INGENIERÍA EN ELECTRICIDAD Y COMPUTACIÓN SYLLABUS DEL CURSO Análisis de Algoritmos
1. CÓDIGO Y NÚMERO DE CRÉDITOS ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE INGENIERÍA EN ELECTRICIDAD Y COMPUTACIÓN SYLLABUS DEL CURSO Análisis de Algoritmos CÓDIGO FIEC04366 NÚMERO DE CRÉDITOS:
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 detallesCarrera: MTF Participantes Representante de las academias de ingeniería Mecatrónica de los Institutos Tecnológicos. Academia de Ingeniería
.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos: Circuitos Hidráulicos y Neumáticos Ingeniería Mecatrónica MTF-0506-4-8.- HISTORIA
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 SOFTWARE 1. INFORMACIÓN GENERAL
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 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 detallesCIRCUITOS HIDRAULICOS Y NEUMATICOS INGENIERÍA ELECTRICA
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: CIRCUITOS HIDRAULICOS Y NEUMATICOS Carrera: INGENIERÍA ELECTRICA Clave de la asignatura: Horas teoría - horas práctica créditos: 4 2 10 2.- HISTORIA
Más detallesTermodinámica. Carrera: MAB Participantes. Representantes de las Academias de Ingeniería en Materiales 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 Termodinámica Ingeniería en Materiales MAB 0534 4 0 8 2.- HISTORIA DEL PROGRAMA.
Más detallesFormato de programa de estudios para la formación y desarrollo de competencias profesionales OPC
Formato de programa de estudios para la formación y desarrollo de competencias profesionales 1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: (Créditos) SATCA 1 Administración
Más detallesCapítulo 9. Introducción a los lenguajes formales. Continuar
Capítulo 9. Introducción a los lenguajes formales Continuar Introducción Un lenguaje es un conjunto de símbolos y métodos para estructurar y combinar dichos símbolos. Un lenguaje también recibe el nombre
Más detallesCompiladores: Sesión 3. Análisis léxico, expresiones regulares
Compiladores: Sesión 3. Análisis léxico, expresiones regulares Prof. Gloria Inés Alvarez V. Departamento de Ciencias e Ingeniería de la Computación Pontificia Universidad Javeriana Cali 29 de enero de
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 detallesSintaxis y Semántica de los Lenguajes Régimen de Dictado: Cuatrimestral
Sintaxis y Semántica de los Régimen de Dictado: Cuatrimestral Mg. Ing. Andrés J. Pascal Índice de Contenidos Nombre de la Materia...1 de la Asignatura...3 Composición del Equipo Docente...3 Profesor:...3
Más detallesAdministración de Operaciones II
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Administración de Operaciones II Ingeniería Industrial INB-0407 4-0 - 8 2.- HISTORIA
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 detallesNombre de la asignatura: SISTEMAS DE MICROONDAS. Carrera: Ingeniería Electrónica. Horas teoría - horas práctica créditos: 3 2 8
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: SISTEMAS DE MICROONDAS Carrera: Ingeniería Electrónica Clave de la asignatura: Horas teoría - horas práctica créditos: 3 2 8 2.- HISTORIA DEL PROGRAMA
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 detallesNombre de la asignatura : Investigación de operaciones II. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9307
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Investigación de operaciones II Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-307 Horas teoría-horas práctica-créditos
Más detalles