19 Introduccion intuitiva a la formalizacion

IDEA: Ampliar la logica proposicional para poder formalizar (y demostrar la correccion) de razonamientos del tipo:

“Socrates es humano. Todo humano es mortal. Por tanto, Socrates es mortal.”

Formalizacion con proposicional: pqrp\wedge q\rightarrow r que no es un razonamiento correcto.

Con logica de predicados:

Dominio:

  • D={humanos y dioses de la antiguedad griega}D=\left\{\text{humanos y dioses de la antiguedad griega}\right\}

Simbolos:

  • s:s: Socrates (s es una constante).

  • H(x):H(x): xx es humano (HH es un simbolo de predicado de aridad 1).

  • M(x):M(x): xx es mortal (MM es un simbolo de predicado de aridad 1)

Formalizacion:

H(s)x(H(x)M(x))M(s)\begin{array}[]{l}H(s)\\ \forall x(H(x)\to M(x))\\ \hline\cr M(s)\end{array}
Example 19.1.

Vamos a formalizar las sigueintes frases con logica de predicados en el dominio formado por las personas.

Dominio: D={personas}D=\left\{\text{personas}\right\}

Simbolos:

  • aa: Antonio (aa es una constante).

  • bb: Barbara (bb es una constante).

  • M(x):xM(x):x es moreno (MM es un simbolo de predicado de aridad 1).

  • R(x):xR(x):x es rubio (RR es un simbolo de predicado de aridad 1).

Formalizaciones:

  • M(a)M(a): Antonio es moreno.

  • R(b)R(b): Barbara es rubia.

  • xM(x)\forall xM(x)

  • xR(x)\exists xR(x)

Simbolos:

  • S(x)S(x): xx es sevillano (SS es un simbolo de predicado de aridad 1).

  • T(x)T(x): xx es toledano (TT es un simbolo de predicado de aridad 1).

  • m(x)m(x): la madre de xx (mm es un simbolo de predicado de aridad 1).

Formalizaciones:

  • Todos los sevillanos son morenos: x(S(x)M(x))\forall x(S(x)\to M(x))

  • Hay toledanos rubios: x(T(x)R(x))\exists x(T(x)\wedge R(x))

  • La madre de Antonio es rubia: R(m(a))R(m(a))

  • Barbara es la madre de Antonio: b=m(a)b=m(a).

Simbolos:

  • A(x,y)A(x,y): xx es mas alto que yy (AA es un simbolo de pred. de aridad 2 )

Formalizaciones:

  • Antonio es mas alto que Barbara: A(a,b)A(a,b)

  • Todo el mundo es mas alto que Barbara: xA(x,b)\forall xA(x,b)

  • Hay gente rubia mas alta que la madre de Antonio: x(R(x)A(x,m(a)))\exists x(R(x)\wedge A(x,m(a)))