Está en la página 1de 11

UNIVERSIDAD TÉCNICA DE MANABÍ

FACULTAD DE CIENCIAS INFORMATICAS


INGENIERÍA EN TECNOLOGÍA DE LA
INFORMACIÓN.

RESOLUCIÓN DE EJERCICIOS 6

NIVEL:
SEGUNDO SEMESTRE

ASIGNATURA:

MATEMÁTICAS DISCRETAS

PARALELO: “B”

ALUMNO :
ROSALES LOOR AXEL ALEJANDRO.

DOCENTE:

WILSON FABIÁN CHÁVEZ RODRÍGUEZ

PERIODO: ABRIL 2021 – SEPTIEMBRE 2021


Pág. 626
En los problemas 7-9, determina el orden en que se visitan los vertices del
arbol con raiz ordenando si se realiza el recorrido en preorden.
7. ¿En que orden se visitan los vertices delo arbol del problema 7 si se utiliza
el recorrido en un inorden?

Recorrido inorden: a, b, d, e, f, g, c.
8. ¿En qué orden se visitan los vértices del árbol del problema 8 si se utiliza
un recorrido en inorden?

Recorrido inorden: d, b, i, e, m, j, n, o, a, f, c, g, k, h, p, i.
9. ¿En que orden se visitan los vértices del árbol del problema 9si se utiliza
un recorrido inorden?

Recorrido inorden: a, b, e, k, l, m, f, g, n, r, s, c, d, h, o, i, j, p, q.
Pág. 627
16. a) Representa, mediante un árbol binario, la expresión
((x + 2) 3) * (y - (3 +x)) -5.
Escribe dicha expresión con
b) notación prefija.
e) notación postfija.
d) notación infija.
Representa, mediante un árbol binario, la expresión (x + xy) + (x/y) y x + ((xy
+x) /y).
Escribe dicha expresión con
b) notación prefija.
e) notación postfija.
d) notación infija.

18. a) Representa las fórmulas proposicionales ¬ (p^q) (¬p˅¬q) y (¬p^(q


¬p))˅¬p mediante árboles.
Ordenados con raíz.
Escribe esas expresiones con
b) notación prefija.
e) notación postfija.
d) notación infija
Pág. 697
Gramatica
1. Utiliza el conjunto de producciones para justificar que cada una de estas
frases es validad.
a. Liebre feiz corre
b. La tortuga soñolienta corre rapidamente.

c. La tortuga rebasa a la liebre.


d. La liebre soñolienta rebasa a la tortuga feliz.

21.

contruye un árbol de derivación para -109 utilizando la gramática.

Pág. 705
.

Utilizando la máquina de estado finito del ejemplo 2, determina la salida para


cada una de estas cadenas de entrada.
a) 0111
b) 11011011
c) 01010101010

Respuestas:
a. 1100
b. 00110110
c. 11111111111

Pág. 712
Sean A= {0, 11} y B= {00,01}. Halla cada uno de estos conjuntos.
a) AB
b) BA
c) A2
d) B3
RESPUESTAS:
a. {000, 001, 1100, 11011}
b. {000, 0011, 010, 0111}
c. {00, 011, 1111}
d. {000000, 000001, 000100, 000101, 010000, 010001, 010101}

Halla todos los pares de conjuntos de cadenas A y B para los que AB = {10,
111, 1010, 1000, 10111, 101000}.
A= {1, 101}.
B= {0, 11, 000}.
A= {10, 111, 1010, 1000, 10111, 101000}.
B= {ƛ}.
A= {ƛ, 10}.
B= {10, 111, 1000}.
A= {ƛ}.
B= {10, 111, 1000, 10111, 101000}.
Pág. 721
Describe con palabras las cadenas de cada uno de los conjuntos regulares
siguientes.
a) 1*0
b) 1*00*
c) 111U001
d) (1U00) *
e) (00*1*)
f) (0U1) (0U1) *00
Respuestas:
a. Cualquier número de unos seguidos por un cero.
b. Cualquier número de unos seguidos por uno o más ceros.
c. 111 o 001.
d. Una cadena compuesta bien por cualquier número de unos, o bien por
cualquier número de par de ceros o bien cualquier secuencia compuesta
por uno y pares de cero.
e. λ o cualquier cadena que cabe en uno y tenga uno o más cero antes de
cada 1.
f. Una cadena de longitud al menos tres que acabe en 00.

Expresa cada uno de los siguientes conjuntos mediante una expresión


regular:
a) El conjunto de las cadenas de uno o más ceros seguidos por un 1.
b) El conjunto de las cadenas de dos o más símbolos seguidos por tres o
más ceros.
c) El conjunto de las cadenas tales que bien no hay ningún 1 por delante
del 0 o bien no hay ningún 0 por delante de un 1.
d) El conjunto de las cadenas formadas por una cadena de unos seguida
por un numero de par de ceros, de modo que el numero de uno es
congruente con 2 módulos o 3.
Respuestas:
a. 00*1
b. (0U1) (0U1) (0U1) *0000*.
c. 0*1*U1*0*.
d. 11 (111) * (00) *.

También podría gustarte