Professional Documents
Culture Documents
FUNDAMENTOS LÓGICOS
DE LA
INGENIERÍA DEL SOFTWARE
Y LOS
SISTEMAS DE INFORMACIÓN
Ejercicios de trabajo personal
1
SISTEMAS FORMALES - CLAUSULAS HORN
2
4. Indica cuál de las siguientes afirmaciones es cierta:
3
7. Indica cuál de las siguientes afirmaciones es cierta:
8. Una de las condiciones que debe cumplirse para que, dado un lenguaje de
primer orden L, una interpretación I del lenguaje sea de Herbrand es que:
A su dominio sea BL .
B su dominio sea ML .
C su dominio sea HL .
D ninguna de las anteriores.
4
UNIFICACION
σ = {X/f (Y ), Y /Z}
θ = {Z/Y, X/a, Y /b}
5
15. Indica cuál de las siguientes sustituciones no es un unificador de p(X, f (a))
y p(Y, Y ):
A θσ = {Z/g(a), W/g(a)}.
B θσ = {W/h(b)}.
C θσ = {Z/h(b), W/g(a)}.
D θσ = {Z/W, W/g(a)}.
18. Indica cuál de las siguientes sustituciones es el mgu de h(f (X), g(a, Y )) y
h(f (f (Z)), g(a, X)):
6
19. Indica cuál es la instancia de la expresión E ≡ p(X, Y, f (W )) por la susti-
tución {X/Y, Y /X, W/Z, Z/X}:
A p(X, X, f (X)).
B p(Y, X, f (Z)).
C p(Y, Z, f (Z)).
D p(X, Y, f (X)).
20. El algoritmo de unificación:
7
TEORÍA DE LA DEDUCCIÓN EN HCL
A {Z/f (a)}.
B {Z/f (Y )}.
C {Z/g(f (Y ))}.
D {Z/f (g(Y ))}.
25. La completitud del procedimiento de SLD-resolución puede enunciarse de
la siguiente forma:
8
26. Indica cuál de las siguientes afirmaciones es falsa:
9
29. Indica cuál de las siguientes afirmaciones referentes a un árbol SLD es
cierta:
A su geometrı́a espacial depende del orden de selección de las cláusulas
del programa.
B el coste de recorrerlo entero depende de la estrategia de búsqueda
adoptada.
C el número de ramas infinitas depende de la estrategia de búsqueda
adoptada.
D su profundidad sólo depende del número de átomos que componen el
objetivo raı́z.
10
TEORIA DE MODELOS EN HCL
11
35. El Universo de Herbrand para el siguiente programa lógico
p(X) ←
p(f (Y )) ← p(Y )
es:
A {X, f (X), f (f (X)), . . . , f n (X)}.
B {X, Y, f (Y ), f (f (Y )), . . . , f n (Y )}.
C {X, Y, f (X), f (Y ), f (f (X)), f (f (Y )), . . . , f n (X), f n (Y )}.
D {a, f (a), f (f (a)), . . . , f n (a)}.
36. Indica cuál de las siguientes interpretaciones no es un modelo de Herbrand
para el siguiente programa lógico:
p(X, b) ←
q(a) ←
A P = {q ←}
B P = {p ← r}
C P = {p ← q}
D P = {q ← q}
12
39. Indica cuál de los siguientes conjuntos no es modelo del programa lógico:
A {q(a)}.
B {q(a), p(a), r(a)}.
C {q(a), p(a), p(f (a)), . . . , p(f n (a)), r(f (a)), . . . , r(f n (a))}.
D {q(a), p(a), r(f (a)), . . . , r(f n (a))}.
40. Indica cuál de los siguientes conjuntos representa el menor punto fijo del
operador TP de consecuencias lógicas para el siguiente programa lógico P :
41. Indica cuál de los siguientes conjuntos representa el mı́nimo punto fijo
del operador TP de consecuencias inmediatas para el siguiente programa
lógico P :
42. Indica cuál de los siguientes conjuntos representa el mı́nimo punto fijo
del operador TP de consecuencias inmediatas para el siguiente programa
lógico P :
13
A {p(0), p(f (f (0))), q(0), q(f (f (0)))}.
B {p(0), p(f (0)), q(0), q(f (f (0)))}.
C {q(f (f (0)))}.
D {p(0), q(0)}.
14
PROGRAMACION LOGICA
A es correcto y completo.
B es incapaz de encontrar ninguna respuesta que, en el árbol de búsqueda,
se encuentre a la derecha de la primera rama infinita.
C es incapaz de computar respuestas correctas.
D es incapaz de fracasar finitamente.
15
47. Indica cuál de las siguientes afirmaciones es falsa:
A el algoritmo de unificación no siempre termina. Cuando termina,
produce un mgu de las expresiones a unificar.
B el algoritmo de unificación termina con fallo o produce un mgu de las
expresiones a unificar.
C el operador de consecuencias inmediatas TP es continuo sobre el
retı́culo (2BP , ⊆) (conjunto potencia de la base de Herbrand BP con
el orden estándar ⊆ de inclusión entre conjuntos).
D el algoritmo de unificación es indeterminista; el mgu que computa es
único, salvo renombre de las variables.
48. Sea MP el modelo de Herbrand mı́nimo de un programa lógico P y sea
TP el operador de consecuencias inmediatas asociado. Indica cuál de las
siguientes afirmaciones es falsa:
A MP es el menor punto fijo de TP .
B MP = TP ↑ ω.
C MP es el conjunto de éxitos básicos de P (conjunto de átomos (sin
variables) A ∈ BP tales que P ∪ {← A} tiene una SLD-refutación).
D MP es el mı́nimo conjunto que contiene todas las consecuencias lógicas
(básicas o no) de P .
49. Sea P un programa lógico y A un átomo básico. Indica cuál de las sigu-
ientes afirmaciones no es equivalente al resto:
A A está en el conjunto de éxitos de P .
B A ∈ TP ↑ ω.
C P |= ¬A.
D cualquier árbol SLD de derivación para el programa P que tenga
(← A) como raı́z contiene necesariamente una hoja etiquetada con
la cláusula vacı́a.
50. La semántica operacional (conjunto de éxitos) de un programa lógico:
16
Alumno:
Grupo:
Hoja de Respuestas: PROGRAMACIÓN LÓGICA (FL-MASTER)
1. A B C D 26. A B C D
2. A B C D 27. A B C D
3. A B C D 28. A B C D
4. A B C D 29. A B C D
5. A B C D 30. A B C D
6. A B C D 31. A B C D
7. A B C D 32. A B C D
8. A B C D 33. A B C D
9. A B C D 34. A B C D
10. A B C D 35. A B C D
11. A B C D 36. A B C D
12. A B C D 37. A B C D
13. A B C D 38. A B C D
14. A B C D 39. A B C D
15. A B C D 40. A B C D
16. A B C D 41. A B C D
17. A B C D 42. A B C D
18. A B C D 43. A B C D
19. A B C D 44. A B C D
20. A B C D 45. A B C D
21. A B C D 46. A B C D
22. A B C D 47. A B C D
23. A B C D 48. A B C D
24. A B C D 49. A B C D
25. A B C D 50. A B C D
17