Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(SINTAXIS EN LPPO)
1. Dado el léxico L = {R3, f2, c}, determine si las expresiones siguientes son términos
sobre L, fórmulas sobre L, o ninguno.
a. f(f(x), c) d. x(R(x, y, f(x, y)) (x y))
b. R(f(c, c), c, f(c, x)) e. z(f(f(f(x, c), x), c) z)
c. f(R(x, c, x), y) f. x R(x, x, x) x f(x, x)
ϕalignl (
x 1 x 2 ....x n ¿ ) ¿
¿¿
¿
6. Muestre que no necesariamente coinciden las expresiones:
ϕalignl ( x 1 x 2 ¿ ) ¿ ¿ ¿
¿
h [ t 1 ≈ t 2 ] =1 , h [ R (t 1 , t 2 , … ,t n ) ]=0 ,
h [ ¬φ ] =h [ φ ] +1 , h [ ( φ∗θ ) ] =h [ φ ] +h [ θ ] +1 ,
h [ ∇ x φ ]=h [ φ ] + 1