Scribd
Cargar
31 vistas1 página

Examen Final Matemática Discreta 2010

Este documento presenta 5 preguntas que componen un examen final de matemática discreta. La primera pregunta pide describir los estados de una máquina expendedora de tiquetes mediante una tabla. La segunda pregunta pide graficar un DFA simplificado y hallar su expresión regular. La tercera pregunta pide definir una gramática para generar números racionales en formato decimal. La cuarta pregunta pide hallar la cantidad y especificar las trayectorias de longitud 4 de un vértice a otro en un grafo. Y la quinta pregunta pide determinar las matrices

Cargado por

pasttrulin12
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
31 vistas1 página

Examen Final Matemática Discreta 2010

Este documento presenta 5 preguntas que componen un examen final de matemática discreta. La primera pregunta pide describir los estados de una máquina expendedora de tiquetes mediante una tabla. La segunda pregunta pide graficar un DFA simplificado y hallar su expresión regular. La tercera pregunta pide definir una gramática para generar números racionales en formato decimal. La cuarta pregunta pide hallar la cantidad y especificar las trayectorias de longitud 4 de un vértice a otro en un grafo. Y la quinta pregunta pide determinar las matrices

Cargado por

pasttrulin12
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd

EXAMEN FINAL DE MATEMATICA DISCRETA

2010-I
UNMSM-FISI-E.A.P DE ING. DE SISTEMAS
GRUPO : G2
DOCENTE: SANTIAGO MOQUILLAZA HENRIQUEZ

1.-En una estación del Metropolitano una máquina distribuye tiquetes sencillos a
600 pesos el tiquete. La máquina acepta monedas de 100, 200, 500, 1000.
Mediante una tabla, describa los diferentes estados de la máquina y la salida.

2.- Dada las transiciones de estados:


F(q1,a)=q2
F(q2,b)=q2,q4
F(q1,a)=q3
F(q3,a)=q3
F(q3,b)=q4
F(q4,a)=q4
Grafique el DFA simplificado y halle la expresión regular que reconoce dicho
DFA.

3.- Definir una gramática que permita generar todos los números racionales
escritos en decimal con formato : <signo><parte entera>.<parte fraccionaria> ,
luego realizar el autómata correspondiente.

4) Dado el grafo :

Hallar la cantidad de trayectorias de longitud 4 que hay de Y a R , utilizar


matriz de adyacencias , especifique dichas trayectorias.

5) Determine la matriz de distancia mas corta y la correspondiente matriz de


trayectoria mas corta para todos los pares de vértices en la grafica ponderada
dirigida que se presenta en la figura. Utilizar Floy- Warshall.

7
4
A D

5 7 2
1

B 3 C

También podría gustarte