Maestría en Sistemas Computacionales

Cuatrimestre 02/11



Mtro. José luis Cabrera Bernal

joseluis.cabrera@gmail.com

joseluis_cabrera@my.uvm.edu.mx

Unidad 1.- Lógica Cuantificacional - 01/06/11

LÓGICA CUANTIFICACIONAL

Se hace una afirmación en el sentido que un objeto o conjunto de objetos tienen una determinada propiedad o característica.

Término:
·         Sujeto: a la palabra o palabras con las que se refiere uno a un objeto.
·         Predicado: es la propiedad o característica que se afirma del sujeto en una proposición.

Proposiciones:
·         Singulares: es cuando el predicado se afirma de un objeto o sujeto individual, ya sea persona, país, etc.
·         Universales: es cuando el predicado se dice de todos los objetos de un conjunto, ya sea estos personas, cosas concretas, abstráctos, etc.
·         Particulares: es cuando el predicado se aplica aparte de los objetos que componen un conjunto


En el lenguaje natural se utilizan constantemente las proposiciones singulares, universales y particulares, no solo afirmando, sino también negando.

SÍMBOLOS DE LOS CUANTIFICADORES
1.   Las letras  mayúsculas  A, B, C, …hasta Z se utilizan para representar los predicados y se les llama letras predicativas
2.   Las letras  minúsculas a, b, c …hasta w, se utilizan para representar a individuos particulares y se les llama constantes individuales.
3.   Las letras minúsculas x, y, y z, se utilizan para representar a cualquier individuo y se llaman variables individuales.
4.   El símbolo A invertida " símbolo que es el cuantificador universal y se lee  "para todo" "para alguno". ~" invertida (ninguno)
5.   El símbolo $ significa existe y se llama cuantificador existencial.

Ejemplos:
·         4 es par à Pc Þ se lee c es P
·         El hidrógeno es un gas à Gh Þ se lee h es G
·         7 no es par à ~Ps Þ se lee s no es P
·         El aluminio no es un gas à ~Ga Þ se lee a no es G

Su forma general es Px (proposición singular afirmativa)


Venus tiene atmósfera, à Av
Jupiter tiene atmósfera, à Aj
Tierra tiene atmósfera à At

Para toda x; si x es un planeta entonces tiene atmósfera
("x) (Px à Ax)

Todos los gordos son simpáticos
("x) (Gx à Sx)

Ningún niño es malo
("x) (Nx à Mx)

Ningún molusco es vertebrado
("x) (Mx à ~Vx)

Existe al menos una x tal que x es elemento es radiactivo
($x) (Ex ^ Rx)
Algunos elementos no son radiactivos

($x) (Ex ^ ¬Rx)

Algunos vertebrados son aves
($x) (Vx ^ Ax)

Algunos vertebrados no son aves
($x) (Vx ^ ¬Ax)

Ningún insecto es vertebrado
("x) (Ix à  ¬Vx)

Todos los hombres son vertebrados
("x) (Hx à Vx)

Cuadro de oposición de las proposiciones

El cuadro de oposición de las proposiciones referido a las proposiciones universales y la las particulares

Se utilizan las letras:

A à Universales afirmativas

E à Universales negativas

I à Particulares afirmativas

O à Particulares negativas


CUADRO DE OPOSICIÓN DE LAS PROPOSICIONES
  
Proposiciones contradictorias, dos proposiciones contradictorias entre sí, significan que no pueden ser simultáneamente verdaderas ni tampoco simultáneamente falsas; necesariamente una es verdadera y una es falsa.

Ejemplo:

Contrarias à todos los hombres son infieles algunos hombres son infieles
Contradictoria à ninguna suegra es mala,

Dos proposiciones contrarias no pueden ser simultáneamente verdaderas, aunque si pueden ser simultáneamente falsas.

Contrarias:
A à verdadera à E es falsa
Todos los mamíferos son vertebrados à ningún mamífero es vertebrado.

E à verdadera à A es falsa
Ningún molusco es vertebrado  à todos los moluscos son vertebrados

A à falsa  E puede ser falsa o verdadera
Todos los hombres son mentirosos, à ningún hombre es mentiroso
Todos los hombres son invertebrados, à ningún hombre es invertebrado

E à falsa, A puede ser falsa o verdadera
Ningún elemento es gaseoso à todos los elementos son gaseosos
Ningún elemento tiene valencia à todos los elementos tienen valencia

Subcontrarias: no pueden ser simultáneamente falsas pero si simultáneamente verdaderas


Argumentos en la Lógica Cuantificacional

1.- Ley de Ejemplificación Universal (EU)
Para toda x si x es p, entonces a es p ("x)Px
ß
Pa


Todas las estrellas brillan con luz propia ("x) (Ex à Bx)
Sirio es una estrella Es
ß
Sirio brilla con luz propia Bs     puede queda Es à Bs

Todas las repúblicas soviéticas son repúblicas socialistas
Todas las repúblicas socialistas tiene economía centralizada 
Ucrania es una república soviética
ß
Ucrania tiene economía centralizada

("x) (Rx à Sx)
("x) (Sx à Cx)
Ru
ß
Ru àSu (1, EU)
Su à  Cu (2, EU)
Ru à Cu (4, 5, sh)
Su (3, 6 mpp)

2.-  Ley de Generalización Universal (GU)
Pa
ß
("x)Px

Ningún reptil tiene sangre caliente
Todas las víboras son reptiles
ß
Ninguna víbora tiene sangre caliente

Procedimiento general para probar formalmente la validez de argumentos que contienen proposiciones universales o particulares.
Se eliminan los cuantificadores universales
Se aplican las leyes de equivalencia e implicación correspondientes
Se añaden los cuantificadores necesarios

("x) (Rx à ¬Sx)
("x) (Vx à Rx)
ß
Ra à ¬Sa (1, EU)
Va à Ra (2, EU)
Va à ¬Sa (3, 4, Sh)
("x)  (Vx à ¬Sx) (5, GU)


Todos los mexicanos son americanos
Ningún americano es europeo
Todos los sonorenses son mexicanos
ß
Ningún sonorense es europeo

("x) (Mx à Ax)
("x) (Ax à ¬Ex)
("x) (Sx à Mx)
ß
Ma à Aa (1, EU)
Aa à ¬Ea (2, EU)
Sa à Ma (3, EU)
Ma à ¬Ea (4, 5 Sh)
Sa à ¬Ea (6, 7 Sh)
("x) (Sx à ¬Ex) (8 EU)

3.- Ley de Ejemplificación Existencial (EE)
($x)Px
ß
Pa

Todos los dictadores son ególatras
Algunos dictadores son generales
ß
Algunos generales son ególatras

("x) (Dx àEx)
($x) (Dx à Gx)
ß
Da à Ea (1, EU)
Da ^ Ga  (2, EE)
Da (4, simp)
Ea (3, 5 mpp)
Ga (4, simp)
Ga ^ Ea (6, 7,  conj)
($x) (Gx ^ Ex) (8,EE)


4.- Ley de Generalización Extensial (GE)
Pa
ß
($x)Px


5 comentarios:

  1. Considero que tiene un par de errores, únicamente.
    En esta:

    Ningún niño es malo
    Debe quedar así (Vx) (Nx -> ~Mx) / (falto ~ antes de Mx)

    En la de las repúblicas soviéticas la conclusión deber ser:

    Cu (3, 6 mpp)

    Si estoy mal corríjanme.

    ResponderEliminar
    Respuestas
    1. En la del niño esta bien lo que tu dices, pero en el segundo de la república soviéticas es correcto el resultado, ya que hace una leve comparacion:
      La primera frase con la segunda
      la segunda con la tercera
      y la primera con la tercera y demuestra la relacion diciendo que Ucrania es socialista por lo tanto -->Su ("Ucrania es una república socialista¨)

      Eliminar
  2. Buenos ejemplos... Ayudan mucho.. :)

    ResponderEliminar