Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DFDP UPF - Seminari - 4
DFDP UPF - Seminari - 4
2019-2020
Profesores: Fabio Ortega, Toni Lunar, Sergio Giraldo
Seminario 4
1. a) Escriba una declaración con “datatype”, de un árbol que tenga 4 hijos en cada
nodo.
"a"
"e"
"b"
"o"
"u"
b) Si aplicamos las funciones de cada nodo de exp1 a sus hijos, ¿cuál será la
expresión aritmética que resulta?
signature STREAM =
sig
type 'a s
val head: 'a s -> 'a
val tail: 'a s -> 'a s
val make: 'a * ('a -> 'a) -> 'a s
end
structure S:>STREAM =
struct
type 'a s ='a * ('a -> 'a)
fun head (x,f) = x
fun tail (x,f) = (f x,f)
fun make (x,f) = (x, f)
end
En cada apartado, indique los valores que serán vinculados a cada variable y explique
que secuencia de números el flujo str produce.
¿Qué es str?
¿Qué es str?
¿Qué es str?
4. Escriba una función que calcula el enésimo elemento de un flujo. Use la
implementación del ejercicio anterior.
5. Defina un flujo que genera todos los números naturales y otro que genera todos los
naturales pares. Use la implementación del ej. 3.