Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Apellido y Nombre:
E-mail:
Cantidad de hojas entregadas: Numerar cada hoja.
a) sumaTam : [String] → Int, que suma los tamaños de las cadenas de caracteres.
[15 pto(s)]
Asumir que está definida la función # : [a] → Int que toma una lista y devuelve su tamaño.
Ejemplo: sumaTam.[00 in00 ,00 justicia00 ] = 10.
b) mayoresEdad : [(String, Int)] → [(String, Int)], que toma una lista de pares de
[15 pto(s)]
nombres y edades y devuelve una lista con los pares con edades mayores o iguales a 18.
Ejemplo: mayoresEdad.[(00 P epe00 , 16), (00 M ara00 , 20)] = [(00 M ara00 , 20)].
3. [15 pto(s)] Demostrar la siguiente fórmula del cálculo proposicional: ¬(¬p ∨ q) ∧ (r ⇒ q) ⇒ ¬r.
5. [15 pto(s)] Demostrar que la siguiente fórmula es teorema del Cálculo de Predicados. En cada paso
de la demostración indique qué axioma o teorema se utiliza, y subraye la subfórmula involucrada.
Se pueden utilizar, sin demostrar, los axiomas y teoremas dados en el Digesto Proposicional y
en el Digesto de Predicados.