INSTITUTO TECNOLOGICO DE SANTO DOMINGO
AREA CIENCIAS BASICAS Y AMBIENTALES
Asignatura:
Matemática Discreta I CBM-305
Sección:
01
Titulo:
Gramáticas y Lenguajes
Docente:
Fernando Hirujo
Sustentantes:
David Bujosa 1074460
Fecha:
7 de abril, 2019
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Gramáticas y Lenguajes - Matemática Discreta I CBM-305, ITSD, Ejercicios de Matemática Discreta
Documento que contiene la práctica 5 de la materia de Gramáticas y Lenguajes de la asignatura Matemática Discreta I del Instituto Tecnológico de Santo Domingo. El documento incluye dos gramáticas y se piden diferentes tareas relacionadas con ellas, como describir el lenguaje generado por las gramáticas, proveer su representación en BNF y los diagramas de sintaxis, y escribir diagramas BNF y sintácticos para palabras formadas por vocales y consonantes que empiecen con una vocal y no haya dos consonantes seguidas.
Tipo: Ejercicios
2020/2021
1 / 5
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Gramáticas y Lenguajes - Matemática Discreta I CBM-305, ITSD y más Ejercicios en PDF de Matemática Discreta solo en Docsity!
INSTITUTO TECNOLOGICO DE SANTO DOMINGO
AREA CIENCIAS BASICAS Y AMBIENTALES
Asignatura:
Matemática Discreta I CBM-
Sección:
Titulo:
Gramáticas y Lenguajes
Docente:
Fernando Hirujo
Sustentantes:
David Bujosa 1074460
Fecha:
7 de abril, 2019
PRÁCTICA 5: Gramaticas y Lenguajes
GRAMÁTICAS Y LENGUAJES
- Describa exactamente el lenguaje L(G) descrito por las gramáticas correspondientes, es decir, describa todas las oraciones sintácticamente correctas: (pág 252) a) G = (V,S,v 0 ,→) V = {v 0 ,v 1 ,x,y,z} S = {x,y,z} →: v 0 → xv 0 v 0 → yv 1 v 1 → yv 1 v 1 → z b) G = (V,S,v 0 ,→) V={v 0 ,v 1 ,v 2 ,a,+,(,)} S = {(,),a,+} →: v 0 →(v 0 ) v 0 → a + v 1 v 1 → a + v 2 v 2 → a + v 2 v 2 → a Nota: los paréntesis izquierdo y derecho son símbolos de S c) G = (V,S,v 0 ,→)V = {v 0 ,v 1 ,a,b} S = {a,b} →: v 0 → av 1 v 1 → bv 0 v 1 → a
- ¿Cuáles son los elementos que definen una máquina de estado finito? Los elementos de E se llaman símbolos de entrada, los de Q estados, y los de S, símbolos de salidas. La función T define transiciones de estado que dependen del elemento de entrada cuando la máquina se encuentra en un estado dado. La función θ define cual es la salida asociada a cada estado ¿Cuáles son para la siguiente máquina? OFF(Start) es la entrada; ON ESPRESSO READY Y STEAMER READY son estados; MAKE ESPRESSO Y MAKE STEAM son salidas de la máquina
- Escriba el grafo correspondiente a la máquina definida por: ¿En qué estado quedará la máquina si recibe una instrucción 1000110? El estado de la máquina terminaría en S0 con esa instrucción sin importar en qué estado haya estado.