Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
• jlram@cenidet.edu.mx
» Agosto-2005
Enfoque semántico del cálculo de predicados
• Lenguaje:
Ejemplos de predicados:
predicado unario: “ser par”, simbolizado por P1 1(x) y que se lee
como: “x es un número par” o “x tiene la propiedad de ser par”.
predicado binario: “debe dinero a ---“, que podemos simbolizar como
D12 (x,y) y que se lee de la siguiente forma: x debe dinero a y.
Predicado terniario: “estar entre” ETR13 (x,y,z): x está entre y y z.
Teoría semántica del cálculo de predicados
• Símbolos de función: las funciones se representa por
las letras f, g, h, ... y cada función tiene una aridad (un
n
cierto número de argumentos) : fi .
• Ejemplos:
• a) la función “padre de” es una función unaria
simbolizada por f, el símbolo f(x) se lee “el padre de x”
y su valor es un término.
• b) la función: “la edad de x” simbolizada por e(x).
• Símbolos de cuantificación:
Cuantificador universal
Cuantificador existencial
Teoría semántica del cálculo de predicados:
Significado de los Cuantificadores:
• Cuantificador universal:
• x P(x) significa que la propiedad (o característica) P
se satisface para todos los valores de x en el dominio
(universo) asociado a esa variable.
•Cuantificación existencial:
• xP(x) significa que P se satisface para algún
valor de la variable x en el dominio asociado a
esa variable.
•Ejemplo: Existen computadores con 2MG de
memoria RAM.
•C(x) x es un computador; M(x) x Tiene 2MG
de memoria RAM
•x (C(x) M(x))
•¿Cuál es el universo asociado a este enunciado?
Teoría semántica del cálculo de predicados:
• FBF
1).- Una fórmula atómica (simple) es una
FBF.
Las siguientes expresiones son
fórmulas atómicas (simples):
P, Q(t), M(x,y), S(x,y,z), ....
2).- Si P es una fórmula bien formada,
entonces ¬P es una FBF.
Teoría semántica del cálculo de predicados:
• Definición de un conjunto
no vacío de “objetos”:
Dominio o Universo de
interpretación, denotado f
por DI o UI
a
• Función que asocia a r
cada elemento del
dominio una letra ll
constante.
Teoría semántica del cálculo de predicados:
• Relación n-aria
entre elementos del R11 : {a,r} CASO n = 1
• Función de n
variables definida en f12 : {(a,r), (ll,a)}
el dominio para cada …
letra de función.
Teoría semántica del cálculo de predicados:
• Definición del
conjunto de R11 a r ll
significados a asociar V V F
a las funciones y los
predicados.
R 12 a r ll
a F V V
r F F F
ll F V F
Teoría semántica del cálculo de predicados:
• Definición
• Las mismas que el la
semántica de
Lógica Proposicional
conectivas.
• Dominio o Universo: { a, b, c}
P a b c R a b c
V V F F V F
Q a b c
F F F
Teoría semántica del cálculo de predicados:
• Evaluación de la fórmula:
x P(x) R(x) P(x) → R(x) x(P(x) → R(x)) Q(y) yQ(y)
a V F F F
b V V V F F F
c F F V F
Definiciones:
a) Una fórmula A es satisfacible si existe una
interpretación que la verifica (en la cual es
verdadera).
• ¿La fórmula:
P(x) x(R(x) P(y)) →yQ(x,y)
es válida en el dominio: D = {1,2}
Interpretación de predicados:
• Interpretación de la fórmula:
– Considerando las variables libres resulta:
P(1) x(R(x) P(2)) →yQ(1,y)
1 F F
2 V F F F
Teoría semántica del cálculo de predicados:
y Q(1,y) yQ(1,y)
1 V
2 F V