Gramaticas para lenguajes matematicas discretas

Páginas: 3 (530 palabras) Publicado: 15 de julio de 2016
MATEMÁTICAS DISCRETAS II






ANDRES FELIPE ARANA LOZANO – 201455881
JOHAN SEBASTIAN CARDENAS SANCHEZ – 201455983
JUAN CAMILO CASTAÑO BONILLA – 201455634
JUAN CAMILO OSORIO ACERO – 201455601UNIVERSIDAD DEL VALLE – SEDE TULUÁ
INGENIERÍA DE SISTEMAS
MATEMÁTICAS DISCRETAS II
TULUÁ – VALLE
2015







MATEMÁTICAS DISCRETAS II







ANDRES FELIPE ARANA LOZANO –201455881
JOHAN SEBASTIAN CARDENAS SANCHEZ – 201455983
JUAN CAMILO CASTAÑO BONILLA – 201455634
JUAN CAMILO OSORIO ACERO – 201455601







PROYECTO
MODELAMIENTO DE GRAMÁTICA







CARLOS ANDRÉS DELGADOSAAVEDRA








UNIVERSIDAD DEL VALLE – SEDE TULUÁ
INGENIERÍA DE SISTEMAS
MATEMÁTICAS DISCRETAS II
TULUÁ – VALLE
2015

INTRODUCCIÓN

El presente informe hace referencia al uso extensivo que tienela gramática dentro del campo de la computación, haciendo énfasis en el modelamiento de un entorno capaz de generar una gramática regular utilizando la notación “Backus-Naur”.

Además mostrando el usode las herramientas Flex y Bison para la compilación de estos metalenguajes, para demostrar el uso y creación de un analizador léxico y sintáctico de palabras predefinidas en un lenguaje.OBJETIVO

Construir un compilador que permita el análisis léxico, sintáctico y por la último la ejecución de lenguajes utilizando los generadores de libre distribuciónFlex y Bison.

Objetivos específicos

Comprender las bases de los lenguajes formales y mostrar su aplicación en el mundo de la computación.

Interpretar los diferentes usos de herramientas ymodelamiento de gramáticas.

Aplicar los conocimientos adquiridos sobre gramáticas regulares y lenguajes formales.

Comprender las etapas básicas de un compilador, análisis léxico y sintáctico. Así mismo laconstrucción de gramáticas que modelen un lenguaje formal determinado.

Tomar como entrada un código fuente y revisar si cumple con los criterios léxicos, sintácticos y semánticos especificados por el...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Matemáticas discretas.

    ...Uno. A. Función. y= (A+B)B·C[-(-B+C)]+[-(-B+C)]+C B. Tabla de verdad. M N P Q R S ORIG SIMP A B C -B -B+C -M C+(-M) A+B B·C P·Q -M·R S+N B+C 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 1 0...

    Leer más
    719 Palabras 3 Páginas
  • matemáticas discretas

    ... Colegio Nacional de Educación Profesional Técnica EVIDENCIA Conversión numérica Actividad de Evaluación 1.1.1 (30%) Nombre: Nombre del modulo: Aplicación de matemáticas discretas Nombre de la profesora: Verónica Castañeda Huerta Grupo: 208 Fecha: 18/ FEBRERO/2013 I.- Convierte números decimales, binarios, octal y hexadecimal entre sí por medio de la base de los sistemas numéricos (base 10, 2, 8 y 16). 1. Convertir el...

    Leer más
    538 Palabras 3 Páginas
  • Matematicas discretas

    ...UNIDAD 1. SISTEMAS DE NUMERACIÓN 1. Realizar las siguientes conversiones usando tablas de equivalencia binario-octal, binario-hexadecimal. a) 1001000111010100100010.01012 a octal. b) 4EC7.B516 a binario. c) 475320.478 a hexadecimal. d) 32FE685.9C16 octal. 2. Resolver los incisos del problema 1, usando el método general (del sistema X a decimal y del sistema decimal al sistema W) 3. Convertir usando el método general. a) 730568.239 a base 14. b) 6G5A.2320 a binario....

    Leer más
    525 Palabras 3 Páginas
  • Matemática Discreta

    ... Ingeniería de Sistemas Ciencias Básicas Matemática Discreta CB-112 Algebra Lineal CB-111 3 G Obligatorio Ing. José Benites Yarlequé Mg. Josué Ángulo Pérez Mg. Paúl Tocto Inga SUMILLA La asignatura se desarrolla en forma teórica-práctica y permite al alumno conocer los principios fundamentales de las matemáticas discretas, contenido en los sistemas de numeración y representación de datos para el computador,...

    Leer más
    883 Palabras 4 Páginas
  • MATEMATICAS DISCRETAS

    ...se va a centrar en la capacidad que tienen las tecnologías de la información no sólo de mejorar la productividad de los procesos de trabajo y la calidad de vida a corto plazo, sino también deshacer que los sistemas globales en red proporcionen ayuda para satisfacer los retos sociales, económicos y medioambientales. Intel también dará a conocer las nuevas innovaciones de procesadores en esta edición del CeBIT: la compañía mostrará por vez primera en Europa su procesador...

    Leer más
    1088 Palabras 5 Páginas
  • Matematicas Discretas

    ...y sensibilidad, una interpretación personal sobre cualquier tema. Síntesis: es la identificación de las ideas principales de un texto con la interpretación personal de éste. Análisis: Un análisis es el acto de separar las partes de un elemento para estudiar su naturaleza, su función y/o su significado. EXPOSICION MATERIA:______________________________________UNIDAD:_________________________ TEMA(S)_____________________________________________________NO. DE EXPOSICION____...

    Leer más
    1568 Palabras 7 Páginas
  • Matemáticas Discretas

    ...Matemáticas Discretas 0011 0010 1010 1101 0001 0100 1011 45 1 23 0011 0010 1010 1101 0001 0100 1011 LÓGICA 45 1 23 Lógica 0011 0010 1010 1101 0001 0100 1011 Es el estudio del razonamiento; se refiere específicamente a si el razonamiento es correcto. La lógica se centra en la relación entre las afirmaciones y NO en el contenido de una afirmación en particular. 45 1 23 Ejemplo 0011 0010 1010 1101 0001 0100...

    Leer más
    681 Palabras 3 Páginas
  • Matematicas discretas

    ...Pares ordenados Un par ordenado (a,b) es un listado de los objetos en a y b en un orden prescrito, donde a aparece en primer término y b, en segundo. Es una secuencia de longitud 2. Dos pares ordenados (a1, b1) y (a2, b2) son iguales si y solamente si, a1 = a2 y b1 = b2 Producto Cartesiano Si A y B son dos conjuntos no vacíos, el conjunto producto o producto cartesiano A x B se define como el conjunto de todos los pares ordenados...

    Leer más
    887 Palabras 4 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS