Nombre de la asignatura : Lenguajes y Autómatas. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB- 9324
|
|
- Gregorio Ramírez Coronel
- hace 7 años
- Vistas:
Transcripción
1 . 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 : U B I C A C I O N D E L A A S I G N A T U R A a) RELACION CON OTRAS ASIGNATURAS DEL PLAN DE ESTUDIO A N T E R I O R E S P O S T E R I O R E S ASIGNATURAS TEMAS ASIGNATURAS TEMAS Matemáticas Discretas Teoría de Conjutnos Funciones de Cómputo Relaciones binarias Inteligencia Artificial Representación interna de la Inteligencia Artificial LISP Visión de la I.A. Análisis Sintáctico Dedución y Lógica Comprensión del lenguaje Organización de la memoria
2 a) APORTACION DE LA ASIGNATURA AL PERFIL DEL EGRESADO Esta materia proporcionará las bases teoricas matemáticas para desarrollar y optimizar software de base.. O B J E T I V O (S) G E N E R A L E S(ES) D E L C U R S O Al finalizar el curso, el alumno comprenderá el funcionamiento, de los lenguajes y la teoría de autómatas. T E M A R I O. NUMERO T E M A S S U B T E M A S I Introducción. Conjuntos finitos e infinitos Alfabetos Propiedades de string a) Longuitud b) Concatenación Lenguaje. Representación finita del lenguaje II Gramáticas. Introducción a las Gramáticas. Estructuras de las Gramáticas. Clasificación de las Gramáticas (SHOMSKG) Contexto Sensitivo Sensible de contexto Estructura de fase. Representación de Gramáticas Notación de BNF Diagramas Sintácticos III Autómatas Finitos. Autómatas finitos determinísticos (AFD). Autómatas finitos no determinísticos (AFND). Equivalencia de AFD y AFND. Propiedades de los lenguajes aceptados por un autómata finito.5 Autómatas finitos y Expresiones regulares.6 Determinación de lenguajes regulares y no regulares IV Autómatas Push Down. Definición. Lenguajes aceptados por un Automata Push Down. PDA determinístico. PDA y CFL
3 V Máquinas de Turing 5. Definición de máquina de Turing 5. Funcionamiento de la máquina de Turing 5. Lenguajes aceptados por la máquina de Turing 5. Ejemplo de mayor fuerza de la máquina de Turing 5.5 Extensiones de la máquina de Turing 5.6 Máquina de Turing no determinística 5.7 El problema HALFING para las máquinas de Turing VI Gramáticas y Autómatas 6. Lenguajes regulares Teorema de Kleene Las aplicaciones del lema de Pumping El teorema MGHILL Nerode 6. Lenguajes de contexto libre Forma normal EHUMSKG Lema de BARHILL el Pumping Autómata de Push Down Compilador de Lenguajes Formales Lenguajes Brackat 6. Lenguajes de Contexto sensitivo Autómata lineal Bounded Aspectos prácticos Ejemplificación con un lenguaje conocido VII Aplicaciones a Lenguajes 7. Objetivos y Filosofía de diseño de Lenguajes de Programación Comunicación humana Prevención y detención Utilidades Eficiencia Independencia de la máquina Simplicidad Uniformidad Otras filosofías del diseño 7. Diseño detallado Microestructuras Estructuras de Expresión Estructuras de datos Estructuras de control Estructuras del compilador Estructuras I/O 5. A P R E N D I Z A J E S R E Q U E R I D O S
4 Matemáticas Discretas 6. S U G E R E N C I A S D I D A C T I C A S Presentar el análisis de gramáticas, autómatas o máquinas de Turing con aplicaciones a Lenguajes comerciales Que el alumno investigue las estructuras sintácticas y léxicas de un lenguaje comercial con la finalidad de aplicarlos a un lenguaje diseñado por él 7. S U G E R E N C I A S D E E V A L U A C I O N - El alumno investigará la estructura de lenguajes comerciales - El alumno presentará resultados de sus investigaciones mediante la exposición ante el grupo - Aplicacion de exámenes escritos 8. U N I D A D E S D E A P R E N D I Z A J E NUMERO DE UNIDAD: NOMBRE DE LA UNIDAD: INTRODUCCION Definirá, distinguirá y reconocerá los elementos básicos de un lenguaje. Distinguir entre conjuntos fintos e infinitos. Reconocer e identificar las características del lenguaje y del alfabeto. Extrapolar un alfabeto NUMERO DE UNIDAD: II NOMBRE DE LA UNIDAD: GRAMATICAS Definirá, distinguirá y reconocerá los elementos de una gramática.. Comprenderá que es una gramática. Adquirirá los elementos principales de la gramática. Análisis de la clasificación. Representar gramáticas
5 NUMERO DE UNIDAD: III NOMBRE DE LA UNIDAD: AUTOMATAS FINITOS Adquirirá los conocimientos necesarios para la aplicación de los autómatas en la construcción de lenguajes. Reconocer un autómata finito determinístico. Reconocerá un autómata finito no determinístico. Traducir un AFND a un AFD. Deducir su lenguaje regular.5 Relación entre autómata finito y expresiones regulares.6 Diferenciar entre un lenguaje regular y uno ambiguo NUMERO DE UNIDAD: IV NOMBRE DE LA UNIDAD: AUTOMATAS PUSH-DOWN Adquirirá los conocimientos necesarios sobre autómatas Push- Down en el análisis y construcción de un lenguaje. El alumno conocerá las partes y funcionamiento de un PDA como dispositivo determinístico para el reconocimiento de un lenguaje. El alumno analizará los casos de lenguajes aceptados por un PDA y por un CFL NUMERO DE UNIDAD: V NOMBRE DE LA UNIDAD: MAQUINAS DE TURING Explicará el funcionamiento de la máquina de Turing 5. Conocer los elementos, funcionamiento y aplicación de la máquina de Turing,,, NUMERO DE UNIDAD: VI
6 NOMBRE DE LA UNIDAD: GRAMATICAS Y AUTOMATAS Creará y desarrollará lenguajes en base a gramáticas y autómatas 6. Conocerá teoremas para el diseño de lenguajes 6. Conocerá obras gramaticales para la creación de lenguajes 6. Conocerá el autómata lineal Bounded NUMERO DE UNIDAD: VII NOMBRE DE LA UNIDAD: APLICACIONES DE LENGUAJES Diseñará un lenguaje 7. Identificar los criterios de diseños de lenguaje 7. Aprenderá el diseño detallado de lenguajes 9. B I B L I O G R A F I A B A S I C A Y C O M P L E M E N T A R I A.- Hopcroft, John and Ullman Jeffrey Introduction to Automatas Theor Languages and Computation Addison-Wesley, Mass Harry R. Lewis, Christos H. Papadimitron Elements of the Theory of Computation Prentice Hall, Ing V.S. Rayward-Smith A First Course in Formal Language Theory.- Martin D. Davis and Elaine, J. Weyuker. Computability, Complexity, and Languages Academic Prees, Ing. 98
Carrera: 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesFormato de programa de estudios para la formación y desarrollo de competencias profesionales. Ingeniería en Sistemas Computacionales
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: SCD-1015 Lenguajes y Autómatas
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 detallesDATOS DE IDENTIFICACIÓN. Materia: Introducción a la teoría de los lenguajes formales Definición de alfabeto ETAPA PREINSTRUCCIONAL
Actividades ACTIVIDAD 1.1 Introducción a la teoría de los lenguajes formales Definición de alfabeto 30 minutos Búsqueda de diferentes lenguajes Desarrollar el análisis de textos y el aprendizaje autónomo.
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 detallesNombre de la asignatura : Sistemas operativos I. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9329
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Sistemas operativos I Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-9329 Horas teoría-horas práctica-créditos
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 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 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 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 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 detallesNombre de la asignatura: Diseño Estructurado de Algoritmos. Carrera: Ingeniería en Sistemas Computacionales. Clave de la asignatura: SCB-9316
. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura: Diseño Estructurado de Algoritmos Carrera: Ingeniería en Sistemas Computacionales Clave de la asignatura: SCB-9 Horas teoría Horas práctica
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 LENGUAJES DE PROGRAMACIÓN
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 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 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 detallesTema 3: Gramáticas regulares. Teoría de autómatas y lenguajes formales I
Tema 3: Gramáticas regulares 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
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 detallesSintaxis y Semántica de los Lenguajes Régimen de Dictado: Cuatrimestral
Sintaxis y Semántica de los Lenguajes Régimen de Dictado: Cuatrimestral Esp. Ing. Andrés J. Pascal Índice de Contenidos Nombre de la Materia... 1 Datos de la Asignatura... 3 Composición del Equipo Docente...
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 detallesTeoría de Autómatas y Compiladores [ICI-445] Capítulo 2: Autómatas Finitos
Teoría de Autómatas y Compiladores [ICI-445] Capítulo 2: Autómatas Finitos Dr. Ricardo Soto [ricardo.soto@ucv.cl] [http://www.inf.ucv.cl/ rsoto] Escuela de Ingeniería Informática Pontificia Universidad
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 detallesContenido. Capítulo I Sistemas numéricos 2. Capítulo II Métodos de conteo 40
CONTENIDO v Contenido Contenido de la página Web de apoyo... xi Página Web de apoyo... xvii Prefacio... xix Capítulo I Sistemas numéricos 2 1.1 Introducción... 4 1.2 Sistema decimal... 5 1.3 Sistemas binario,
Más detallesSÍLABO INTELIGENCIA ARTIFICIAL Y ROBÓTICA ÁREA CURRICULAR: CIENCIAS DE LA COMPUTACIÓN CICLO: VII SEMESTRE ACADÉMICO: 2017-I :
ESCUELA POFESIONAL:. INGENIEÍA DE COMPUTACIÓN Y SISTEMAS SÍLABO INTELIGENCIA ATIFICIAL Y OBÓTICA ÁEA CUICULA: CIENCIAS DE LA COMPUTACIÓN CICLO: VII SEMESTE ACADÉMICO: 2017-I I. CÓDIGO DEL CUSO II. CÉDITOS
Más detallesTeoría de Autómatas y Lenguajes Formales Equivalencia de Conjuntos Pruebas por Inducción
y Lenguajes INAOE y (INAOE) 1 / 40 Contenido y 1 2 3 4 5 6 y (INAOE) 2 / 40 Objetivo General Proporcionar al estudiante los fundamentos de la teoría de autómatas así como los de lenguajes formales. También
Más detallesAutómatas de Estados Finitos
Asignatura: Teoría de la Computación Unidad 1: Lenguajes Regulares Tema 1: Autómatas de Estados Finitos Autómatas de Estados Finitos Definición de Autómatas de estados finitos: Tipo Lenguaje Máquina Gramática
Más detalles1. Define que es un Autómatas finitos determinanticos y cuáles son sus elementos constitutivos (explique cada uno de ellos).
Unidad 2.- Lenguajes Regulares Los lenguajes regulares sobre un alfabeto dado _ son todos los lenguajes que Se pueden formar a partir de los lenguajes básicos?, {_}, {a}, a 2 _, por medio De las operaciones
Más detallesCátedra: Sintaxis y Semántica de los Lenguajes
Cátedra: Sintaxis y Semántica de los Lenguaj Código: K9527 Carrera: INGENIERIA EN SISTEMA DE INFORMACIÓN Plan: ORD. No 1150 Régimen: Cuatrimtral Año: 2015 Horas semanal: 8 hs Programa Analítico Unidad
Más detallesProcesadores de Lenguaje
Procesadores de Lenguaje Repaso TALF Cristina Tîrnăucă Dept. Matesco, Universidad de Cantabria Fac. Ciencias Ing. Informática Primavera de 2013 La Jerarquía de Chomsky Cuatro niveles de lenguajes formales
Más detallesINGENIERÍ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 detallesMODELOS DE COMPUTACIÓN
Página 1de 9 GUIA DOCENTE DE LA ASIGNATURA MODELOS DE COMPUTACIÓN MÓDULO MATERIA CURS O SEMEST RE CRÉDITOS TIPO Formación específica de rama Programación e ingeniería del software 3º 1º 6 Obligatori a
Más detallesAutómatas Finitos Deterministicos (DFA)
Autómatas Finitos Deterministicos (DFA) Introducción a la Lógica Fa.M.A.F., Universidad Nacional de Córdoba 22//4 Info útil Bibliografía: Introducción a la teoría de autómatas, lenguajes y computación.
Más detallesAutómatas Finitos Deterministicos (DFA)
Autómatas Finitos Deterministicos (DFA) Introducción a la Lógica y la Computación Fa.M.A.F., Universidad Nacional de Córdoba 26/0/6 Info útil Bibliografía: Introducción a la teoría de autómatas, lenguajes
Más detallesNOTAS PARA LA MATERIA LENGUAJES DE PROGRAMACIÓN
NOTAS PARA LA MATERIA LENGUAJES DE PROGRAMACIÓN G r a m á t i c a s UNIVERSIDAD DE SONORA DEPARTAMENTO DE MATEMÁTICAS LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN Dra. María de Guadalupe Cota Ortiz Lenguaje
Más detallesCátedra de Sintaxis y Semántica de Lenguajes
Universidad Tecnológica Nacional Facultad Regional Córdoba Cátedra de Sintaxis y Semántica de Lenguajes Modalidad Académica Coordinador de Cátedra: Ing. Juan Giró Ciclo Lectivo: 2009 Nombre de la Materia
Más detallesCompiladores e Intérpretes
Programa de la Asignatura: Compiladores e Intérpretes Código: 767 Carrera: Ingeniería en Computación Plan: 2008 Carácter: Obligatoria Unidad Académica: Secretaría Académica Curso: Cuarto Año Primer cuatrimestre
Más detallesREPÚBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD BICENTENARIA DE ARAGUA VICERRECTORADO ACADÉMICO ARAGUA VENEZUELA
FACULTAD: CIENCIAS ADMINISTRATIVAS Y SOCIALES. ASIGNATURA: INTRODUCCION A LA COMPUTACION CODIGO: INF-203 UNIDADES CRÈDITO: 3 U.C. DENSIDAD HORARIA: H.T.: 2 H.P.: 2 T.H.: 4 OBJETIVO TERMINAL DE LA ASIGNATURA:
Más detalles4 horas. 96 horas. Competencias Especificas: Construye algoritmos analizando su complejidad mediante técnicas y métodos documentados.
IS0303 - MATEMÁTICAS DISCRETAS UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: Matemáticas Discretas DES: Ingeniería Programa(s) Educativo(s): Ingeniería de Software Tipo de
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 detallesTeoría de Lenguajes. Propiedades y caracterizaciones de los lenguajes incontextuales
Teoría de Lenguajes Propiedades y caracterizaciones de los lenguajes incontextuales José M. empere Departamento de istemas Informáticos y Computación Universidad Politécnica de Valencia Propiedades y caracterizaciones
Más detallesMODELOS DE COMPUTACIÓN
Página 1de 10 GUIA DOCENTE DE LA ASIGNATURA MODELOS DE COMPUTACIÓN MÓDULO MATERIA CURSO SEMESTRE CRÉDITOS TIPO Formación específica de rama Programación e ingeniería del software 3º 1º 6 Obligatoria PROFESOR(ES)
Más detalles10 Análisis léxico VI Compiladores - Profr. Edgardo Adrián Franco Martínez
2 Contenido Clasificación de los autómatas finitos Autómata finito no determinista (AFND) Autómata finito determinista (AFD) Teorema sobre la transformación de AFND en AFD Transformación de una expresión
Más detallesTEORÍA DE AUTÓMATAS Y LENGUAJES
TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Francisco Vico departamento Lenguajes y Ciencias de la Computación área de conocimiento Ciencias de la Computación e Inteligencia Artificial ETSI Informática Universidad
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 detallesNombre de la asignatura : Simulación. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9310
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Simulación Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-910 Horas teoría-horas práctica-créditos : -0-8.
Más detallesUNIVERSIDAD CATÓLICA DEL NORTE PROGRAMA DE ESTUDIOS IDENTIFICACIÓN DE LA ASIGNATURA. Nombre: Estructuras de Datos y Archivos
1 UNIVERSIDAD CATÓLICA DEL NORTE PROGRAMA DE ESTUDIOS IDENTIFICACIÓN DE LA ASIGNATURA Nombre: Estructuras de Datos y Archivos Código: CC- 672 Fecha Actualización: 30/07/2008 Unidad Responsable: Departamento
Más detallesExamen. Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación. Segundo Semestre, 2003.
Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación Examen IIC 2222 Teoría de Autómatas y Lenguajes Formales Segundo Semestre, 2003 Este examen tiene
Más detallesCarrera: ECC
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Análisis Numérico Ingeniería Electrónica ECC-00 --.- HISTORIA DEL PROGRAMA Lugar
Más detallesUNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERIA SYLLABUS
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERIA SYLLABUS PROYECTO CURRICULAR: Ingeniería de Sistemas ASIGNATURA: Electiva en Ciencias de la computación NOMBRE DEL DOCENTE: Deicy Alvarado,
Más detallesUNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI
UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI NOMBRE DE LA ASIGNATURA: SISTEMAS Y SEÑALES FECHA DE ELABORACIÓN: MARZO 2005 ÁREA DEL PLAN DE ESTUDIOS: AS ( ) AC ( )
Más detallesPractique la Teoría de Autómatas y Lenguajes Formales (Spanish Edition) Click here if your download doesn"t start automatically
Practique la Teoría de Autómatas y Lenguajes Formales (Spanish Edition) Click here if your download doesn"t start automatically Practique la Teoría de Autómatas y Lenguajes Formales (Spanish Edition) Leonardo
Más detallesCarrera: IAM Participantes. Representantes de las academias de Ingeniería Ambiental. Academia de Ingeniería
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Balance de materia y energía Ingeniería Ambiental IAM - 0403 3-2-8 2.- HISTORIA
Más detallesUniversidad de Costa Rica Sistema de Aplicaciones Estudiantiles SAE
Página 1 de 8 Plan de Estudio Enfasis 0 Bloque Común(no hay énfasis) Nivel Curso Nombre del curso T P L TP Cred. Requisitos y Req. Equivalentes Correquisitos y Correq. Equivalentes 1 CI1010 INTRODUCCIÓN
Más detallesUnidad Académica Responsable: Departamento de Informática y Ciencias de la Computación CARRERA a las que se imparte: Ingeniería Civil Informática
Unidad Académica Responsable: Departamento de Informática y Ciencias de la Computación CARRERA a las que se imparte: Ingeniería Civil Informática I.- IDENTIFICACION Nombre: Bases de Datos Código: 503307
Más detallesM.C. Mariano Larios G. 3 de diciembre de 2009
3 de diciembre de 2009 Tabla de criterios Criterios Porcentajes Exámenes 30 % Participación en clase Tareas 20 % Exposiciones 10 % Simulaciones Trabajos de investigación y/o de intervención Prácticas
Más detallesIntroducción a las Ciencias de la Computación
Introducción a las Ciencias de la Computación Colaboratorio de Computación Avanzada (CNCA) 2015 1 / 22 Contenidos 1 Computación e Informática Caracterización Áreas relacionadas 2 Antecedentes Orígenes
Más detallesCONJUNTOS REGULARES. Orlando Arboleda Molina. 19 de Octubre de Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle
CONJUNTOS REGULARES Orlando Arboleda Molina Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle 19 de Octubre de 2008 Contenido Expresiones regulares Teorema de Kleene Autómatas
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 detallesCarrera: MTM 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: Análisis de Vibraciones Ingeniería Mecatrónica MTM-00 3-2-8 2.- HISTORIA DEL PROGRAMA
Más detallesUNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA Escuela Técnica Superior de Ingeniería Informática Procesadores de Lenguajes. Tema 2.
UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA Escuela Técnica Superior de Ingeniería Informática Procesadores de Lenguajes Tema 2 Análisis Léxico Javier Vélez Reyes jvelez@lsi.uned.es Objetivos del Tema
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 detallesIntroducción a la Lógica y la Computación
Introducción a la Lógica y la Computación Parte III: Lenguajes y Autómatas Clase del 7 de Noviembre de 2014 Parte III: Lenguajes y Autómatas Introducción a la Lógica y la Computación 1/20 Lenguajes Formales
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 detallesControl II. Carrera: ECC Participantes Representante de las academias de ingeniería electró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 Control II Ingeniería Electrónica ECC-0407 4-2-10 2.- HISTORIA DEL PROGRAMA Lugar
Más detallesPROYECTO DOCENTE ASIGNATURA: "Inteligencia Artificial"
PROYECTO DOCENTE ASIGNATURA: "Inteligencia Artificial" Grupo: Clases Teór. Inteligencia Artificial Grupo 1 ING. COMPUTADORES(961083) Titulacion: Grado en Ingeniería Informática-Ingeniería de Computadores
Más detallesPROGRAMA DE LABORATORIO SECCIÓN: ÁREA A LA QUE PERTENECE: POS-REQUISITO: AUXILIAR:
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA ESCUELA DE CIENCIAS PROGRAMA DE LABORATORIO CÓDIGO: 777 CRÉDITOS: 4 NOMBRE CURSO: ESCUELA: PRE-REQUISITO: Organización de Lenguajes y Compiladores
Más detallesIEES-UAAM. Asamblea Universitaria. Rectoría (Rector) Consejo de Planificación y Gestión. (Vicerrector Administrativo) Coordinadores deptos.
UNIVERSIDAD AGRO-ALIMENTARIA ESTATUTO DE LA NUEVA UNIVERSIDAD DE VIRTUAL MAO DOMINICANA IEES-UAAM Asamblea Universitaria Rectoría (Rector) Oficina Aseg. Calidad Colegio de Egresados Consejo Social Promoción
Más detallesIntroducción a la Lógica y la Computación
Introducción a la Lógica y la Computación Parte III: Lenguajes y Autómatas Clase del 4 de Noviembre de 2015 Parte III: Lenguajes y Autómatas Introducción a la Lógica y la Computación 1/21 Lenguajes Formales
Más detallesUNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR INGENIERÍA EN TECNOLOGÍA COMPUTACIONAL. ASIGNATURA Inteligencia Artificial II. Ingeniería Aplicada
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR DEPARTAMENTO ACADÉMICO DE SIS COMPUTACIONALES INGENIERÍA EN TECNOLOGÍA COMPUTACIONAL ASIGNATURA Inteligencia Artificial II ÁREA DE Ingeniería Aplicada CONOCIMIENTO
Más detalles6117 - Teoría de Grafos PLANIFICACIONES Actualización: 1ºC/2014. Planificaciones. 6117 - Teoría de Grafos. Docente responsable: A DESIGNAR.
Planificaciones 6117 - Teoría de Grafos Docente responsable: A DESIGNAR. 1 de 5 OBJETIVOS CONTENIDOS MÍNIMOS - PROGRAMA SINTÉTICO 1.1 Elementos de la teoría de cardinales Coordinabilidad de conjuntos:
Más detallesUNIVERSIDAD DE SAN MARTÍN DE PORRES
UNIVERSIDAD DE SAN MARTÍN DE PORRES FACULTAD DE INGENIERÍA Y ARQUITECTURA CURRÍCULO DE LA CARRERA PROFESIONAL DE INGENIERÍA DE COMPUTACIÓN Y SISTEMAS ESCUELA PROFESIONAL DE INGENIERÍA DE COMPUTACIÓN Y
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 detallesTema: Autómata de Pila
Facultad: Ingeniería Escuela: Computación Asignatura: Compiladores 1 Tema: Autómata de Pila Contenido La presente guía aborda los autómatas de pila, y se enfoca en la aplicación que se le puede dar a estas
Más detallesNuestro objetivo es demostrar que autómata = lógica Qué significa esto? Queremos encontrar una lógica que defina a los lenguajes regulares
Autómata = Lógica Nuestro objetivo es demostrar que autómata = lógica Qué significa esto? Queremos encontrar una lógica que defina a los lenguajes regulares Pero antes: Vamos a hacer un breve repaso sobre
Más detallesTema 1. Introducción
Departamento de Tecnologías de la Información Tema 1 Introducción Ciencias de la Computación e Inteligencia Artificial Índice 1.1 Conceptos 1.2 Un poco de historia 1.3 Estructura de un compilador 1.4 Teoría
Más detallesANÁLISIS LÉXICO AUTÓMATAS FINITOS
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesAnálisis de Vibraciones
Nombre de la materia Análisis de Vibraciones Clave: Creditos 3-2-8 3.- UBICACIÓN DE LA ASIGNATURA a).- RELACIÓN CON OTRAS MATERIAS DEL PLAN DE ESTUDIO ANTERIORES POSTERIORES ASIGNATURAS TEMAS ASIGNATURAS
Más detalles