Lo que no me cierra de ninguna forma con AND y OR

Avatar de Usuario
Charleston
Mensajes: 994
Registrado: 20 Sep 2015, 22:59

Re: Lo que no me cierra de ninguna forma con AND y OR

Mensaje por Charleston »

OR Convencional tiene muchas inconsistencias
Si te refieres a que cualquier sistema lógico resulta "incompleto", ya lo demostró Gödel (teorema de incompletud). Éso no le resta posibilidades para que sea más perfectible y/o mejorable.
Avatar de Usuario
Nil
Mensajes: 5163
Registrado: 10 Jun 2011, 21:52

Re: Lo que no me cierra de ninguna forma con AND y OR

Mensaje por Nil »

diego_tentor escribió:Estimado Nil, me hecho todo eso, incluso algo mas que leer un libro de introduccion a la lógica
Pues no se nota.
diego_tentor escribió:y lo que me encuentro es una situación muy similar al pensamiento religioso (en definitiva no deja de ser un sistema de creencias)
Entonces va a ser que no sabes ni qué has leído.
diego_tentor escribió:cuestiones absurdas a las que, para solucionar se agregan cientos y cientos de cuestiones,así, al menos lo que no se consigue en claridad que se consiga e confusión.
Leer un poco de gramática del castellano también puede ser recomendable en algunos casos.
diego_tentor escribió:Usted note (si quiere hacerlo) que para un problema simple hay que recorrese una biblioteca sobre logica.
No.
diego_tentor escribió:OR Convencional tiene muchas inconsistencias
No.
diego_tentor escribió:Hay muchas formalizaciones lógicas, y todos los días aparece una nueva
¿En cual hay conectivas logicas sin variables booleanas?
Casi cualquiera. Por ejemplo la lógica de primer orden.
diego_tentor escribió:Esta interesante pero no veo donde aporta a la cuestion.
Lo entenderás cuando entiendas el punto anterior, si no, no puedes saber lo que es una interpretación. Asignar un valor a una variable con una unificación, etc.
diego_tentor escribió:Otras vez, alguna referencia para saber que no me lo esta inventando?
Todas.
https://es.wikipedia.org/wiki/Disyunci% ... %C3%B3gica
diego_tentor escribió:Una tablita ayudaría, como llega a XOR mediante OR AND NOT AND.
A XOR B = A OR B AND NOT (A AND B)
diego_tentor escribió:Las leyes de morgan las conozco, pero no veo donde resuelven la cuestion.
No resuelven nada, pero muestran que lo razonable es el OR y no el XOR.

Código: Seleccionar todo

A	B	|0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F
F	F	|F	F	F	F	F	F	F	F	V	V	V	V	V	V	V	V
F	V	|F	F	F	F	V	V	V	V	F	F	F	F	V	V	V	V
V	F	|F	F	V	V	F	F	V	V	F	F	V	V	F	F	V	V
V	V	|F	V	F	V	F	V	F	V	F	V	F	V	F	V	F	V
Vamos a ver esto que es lo único interesante hasta ahora. Tengo la impresión de que no has leído mucho porque lo normal es poner la F antes, correspondiendo con el cero, y la V después, correspondiendo con el uno. Hace bastante lío hacerlo a la contra cuando se tiene costumbre de una cosa.
  • False
  • a & b
  • a & !b
  • a
  • !a & b
  • b
  • a != b
  • a or b
  • a nor b
  • a = b
  • !b
  • a -> b
  • !a
  • b -> a
  • a nand b
  • True
Creo que no estamos mal en el sentido de que las únicas a las que no encuentro un operador son (a & !b) y (!a & b).
diego_tentor escribió:Las Leyes de Morgan son casos particulares de como llegar desde una combinación (cualquiera) a otra (cualquiera) por medio de NOT (negaciones)
Y lo lógico e intuitivo es asignar "o" e "y" que son las relaciones más sencillas a las que quedan también más simples de acuerdo con de Morgan. Además de aquellas que pueden definirse de manera razonable para operaciones n-arias.
diego_tentor escribió:Con esto quiero decir que la cuestión de nombres es absolutamente arbitraria ( o por convención), pero no existe vinculo lógico entre la DENOMINACION y lo que representa, podría llamar "OR y AND", o "juanita y pepito"
El vínculo es bastante intuitivo.
diego_tentor escribió:Si se les da un nombre es simplemente para hacerlos intuitivos (hasta donde se puede)
Exacto, y si cambias el OR por el XOR, resulta que es menos intuitivo.
diego_tentor escribió:Alli es donde surge el problema.

Las tablas 8 y 7 podrían llevar cualquiera de las dos el nombre OR.
Sí, pero con el ejemplo del cabo Tentor queda claro cuál es más intuitiva.
diego_tentor escribió:Lo anacrónico es que la 8 (OR convencional), se defina a si misma como compuesto de otra relación.
No.
Charleston escribió:Si te refieres a que cualquier sistema lógico resulta "incompleto", ya lo demostró Gödel (teorema de incompletud). Éso no le resta posibilidades para que sea más perfectible y/o mejorable.
Hay muchas menciones a Gödel en el foro, y siempre critican a la lógica en general, cuando Gödel habló de la lógica cuando contiene la aritmética. En el caso de la lógica proposicional de la que habla diego (como si fuera La Lógica y no hubiera otra) de hecho sí hay mecanismos de resolución que son completos, muchos.
Spoiler: show
Avatar de Usuario
Charleston
Mensajes: 994
Registrado: 20 Sep 2015, 22:59

Re: Lo que no me cierra de ninguna forma con AND y OR

Mensaje por Charleston »

sí hay mecanismos de resolución que son completos, muchos.
Mi profundidad de conocimientos no llega a tanto y lamento si he provocado alguna confusión. La 'incompletud' de Gödel se refiere al sistema lógico fundamentado en los Principia de Whitehead y Russell. Lo que no quiere decir que no sea mejorable, como ya dije.
Avatar de Usuario
diego_tentor
Mensajes: 2071
Registrado: 23 Jul 2013, 22:06

Re: Lo que no me cierra de ninguna forma con AND y OR

Mensaje por diego_tentor »

Bueno Nil, pasamos de la burla a la respuesta monosílaba, es algo.
Me has dado bastante tela para cortar, así que te agradezco tu tiempo y sapiencia, de verdad.
Pese a algunas cosas he disfrutado muchísimo el debate.
Avatar de Usuario
diego_tentor
Mensajes: 2071
Registrado: 23 Jul 2013, 22:06

Re: Lo que no me cierra de ninguna forma con AND y OR

Mensaje por diego_tentor »

Nil, realmente me estaba dedicando a entender mejor el asunto para erradicar mi error y dar este tema por cerrado.
Sin embargo, como es necesario siempre ir a las fuentes, encuentro que este tema ya fue discutido.

Las partes en cuestión era el propio Boole y Jevons.

Lo que para mi queda claro (excepto claro esta que debido a mi ignorancia y mi nula plataforma epistemológica) interprete cualquier cosa, para lo que le pido me ilumine.

Segun lo que entiendo, lo que conocemos como OR Booleano no es booleano (el mismo Boole se opuso a que "V OR V = V", que es el punto que yo cuestiono )
Sino una modificación introducida por Jevons adaptarlo a la 'logica ordinaria' (lo que Jevons entendía como de uso ordinario)
Como no se conoce una retractación de Boole respecto a esto, supongo que lo correcto sería no llamar OR Booleano, sino, en todo caso OR Jevoniano(?)

Tampoco es Booleano (segun la misma concepción de Boole) si A y B no se oponen entre si (como es el caso de "Armas" o "Drogas")

El problema es que, si A y B no son excluyentes (no se excluyen entre si), lo que tenemos no es una relación binaria.


La cuestión en si
http://plato.stanford.edu/entries/boole/
Spoiler: show
5.1 Objections to Boole's Algebra of Logic
Many objections to Boole's system have been published over the years; three among the most important concern:
the use of uninterpretable steps in derivations,
the treatment of particular propositions by equations, and
the method of dealing with division.
We look at a different objection, namely at the Boole/Jevons dispute over adding X + X = X as a law. In Laws of Thought, p. 66, Boole said:

The expression x + y seems indeed uninterpretable, unless it be assumed that the things represented by x and the things represented by y are entirely separate; that they embrace no individuals in common.
[The following details are from “The development of the theories of mathematical logic and the principles of mathematics, William Stanley Jevons,” by Philip Jourdain, 1914.]
In an 1863 letter to Boole regarding a draft of a commentary on Boole's system that Jevons was considering for his forthcoming book (Pure Logic, 1864), Jevons said:

It is surely obvious, however, that x+x is equivalent only to x, …
Professor Boole's notation [process of subtraction] is inconsistent with a self-evident law.

If my view be right, his system will come to be regarded as a most remarkable combination of truth and error.

Boole replied:
Thus the equation x + x = 0 is equivalent to the equation x = 0; but the expression x + x is not equivalent to the expression x.
Jevons responded by asking if Boole could deny the truth of x + x = x.
Boole, clearly exasperated, replies:

To be explicit, I now, however, reply that it is not true that in Logic x + x = x, though it is true that x + x = 0 is equivalent to x = 0. If I do not write more it is not from any unwillingness to discuss the subject with you, but simply because if we differ on this fundamental point it is impossible that we should agree in others.
Jevons's final effort to get Boole to understand the issue was:
I do not doubt that it is open to you to hold …[that x + x = x is not true] according to the laws of your system, and with this explanation your system probably is perfectly consistent with itself … But the question then becomes a wider one—does your system correspond to the Logic of common thought?
Jevons's new law, X + X = X, resulted from his conviction that “+” should denote what we now call union, where the membership of X + Y is given by an inclusive “or”. Boole simply did not see any way to define X + Y as a class unless X and Y were disjoint, as already noted.
Various explanations have been given as to why Boole could not comprehend the possibility of Jevons's suggestion. Boole clearly had the semantic concept of union—he expressed the union of X and Y as x + (y−x), a union of two disjoint classes, and pointed out that the elements of this class are the ones that belong to either X or Y or both. So how could he so completely fail to see the possibility of taking union for his fundamental operation + instead of his curious partial union operation?

The answer is simple: the law x + x = x would have destroyed his ability to use ordinary algebra: from x + x = x one has, by ordinary algebra, x = 0. This would force every class symbol to denote the empty class. Jevons's proposed law x + x = x was simply not true if one was committed to making ordinary algebra function as the algebra of logic.
Avatar de Usuario
Nil
Mensajes: 5163
Registrado: 10 Jun 2011, 21:52

Re: Lo que no me cierra de ninguna forma con AND y OR

Mensaje por Nil »

Vamos paso a paso. La lógica booleana se refiere a aquella en que las variables pueden tomar únicamente dos valores, verdadero y falso. ¿Has comprendido eso?
Spoiler: show
Avatar de Usuario
diego_tentor
Mensajes: 2071
Registrado: 23 Jul 2013, 22:06

Re: Lo que no me cierra de ninguna forma con AND y OR

Mensaje por diego_tentor »

Vamos paso a paso. La lógica booleana se refiere a aquella en que las variables pueden tomar únicamente dos valores, verdadero y falso. ¿Has comprendido eso?
La lógica Booleana se refiere a variables que puedan tomar cualquier par de valores que se excluyan entre si (no solo verdadero o falso), así lo ha entendido el propio Boole.

Clasicamente Verdadero o Falso, 0 o 1, hasta x e y (si se excluyen).

En lógica proposicional y lógica matemática (segun la fuente) las variables usadas en conectiva lógica son booleanas, y por tanto deberían excluirse mutuamente.

Esencialmente, cualquier "Algebra de Boole" que proponga "X + X = X" o "V or V = V" fue rebatida por el propio Boole.
Jevons sin embargo difundió (y así se replico al infinito) como "Algebra de Boole" algo que el propio Boole desestimó.

"En la lógica proposicional, las conectivas lógicas se tratan como funciones de verdad."


https://es.wikipedia.org/wiki/L%C3%B3gi ... .C3.B3gica
"En lógica matemática, una función de verdad es una función que toma un conjunto de valores de verdad y devuelve un valor de verdad. Clásicamente el dominio y el rango de una función de verdad son {verdadero,falso}, "

La función de verdad es una función Booleana

https://es.wikipedia.org/wiki/Funci%C3%B3n_de_verdad
En definitiva: Cualquiera puede tener su razón para afirmar V or V = V, históricas, prácticas, religiosas, antojadizas, nada quita a nadie derecho de hacer tal afirmación.

La carta en cuestión afirma QUE TAL DEDUCCION CONTRADICE AL PROPIO BOOLE.
De forma tal que cualquier invocación al ALGEBRA DE BOOLE para justificar (V or V = V) es, por lo menos, errónea.
Avatar de Usuario
Nil
Mensajes: 5163
Registrado: 10 Jun 2011, 21:52

Re: Lo que no me cierra de ninguna forma con AND y OR

Mensaje por Nil »

Bien, mucho mejor.

El caso es que si tienes x + x el resultado son 2x.

manzana + manzana = 2 manzanas

verdad + verdad = 2 verdades

Así que no tiene mucho sentido decir que verdad + verdad = falso

(Y tampoco tiene mucho sentido reivindicar el XOR en el papel del OR a raíz de ello.)

Por tanto, la crítica que hace Jevons es muy pertinente, y correcta, y es la forma en que ha quedado la lógica booleana finalmente.

Si a eso le quieres llamar lógica jevoniana, me parece bien, pero como el lenguaje es básicamente una convención arbitraria (asociación de símbolos y significados y todo eso) debes ser consciente de que estarías diciendo cosas sin sentido para el resto de la gente. En lo personal, después de ver el sentido que le das y los motivos por los que lo haces, me parecen tonterías.

¿Te queda alguna duda?
Spoiler: show
Avatar de Usuario
diego_tentor
Mensajes: 2071
Registrado: 23 Jul 2013, 22:06

Re: Lo que no me cierra de ninguna forma con AND y OR

Mensaje por diego_tentor »

El caso es que si tienes x + x el resultado son 2x.

manzana + manzana = 2 manzanas

verdad + verdad = 2 verdades

Así que no tiene mucho sentido decir que verdad + verdad = falso
El problema radica en confundir la 'suma' logica con la adicion matematica, que Jevons confunde el simbolo (+) usado por Boole con la Adición matemática (problema que usted replica en el ejemplo).

El propio texto de referencia aclara la duda.
Spoiler: show
Boole clearly had the semantic concept of union—he expressed the union of X and Y as x + (y−x), a union of two disjoint classes, and pointed out that the elements of this class are the ones that belong to either X or Y or both.
El valor de VERDAD o FALSEDAD como lo entiende Boole no refiere a las variables, sino al operador en si.

falsedad + falsedad = No suma = falso
verdad + falsedad = Si suma = verdadero
falsedad + verdad = Si suma = verdadero
verdad + verdad = No suma = falso

F OR F = F
F OR V = V
V OR F = V
V OR V = F


Si a eso le quieres llamar lógica jevoniana, me parece bien, pero como el lenguaje es básicamente una convención arbitraria (asociación de símbolos y significados y todo eso) debes ser consciente de que estarías diciendo cosas sin sentido para el resto de la gente. En lo personal, después de ver el sentido que le das y los motivos por los que lo haces, me parecen tonterías.
Existe una razón por la que Boole rechaza la versión de Jevons, incluso le reprocha"but simply because if we differ on this fundamental point it is impossible that we should agree in others." ("Si usted difiere en este punto es imposible que acordemos los otros")

A las pruebas me remito, Jevons insistió en difundir su forma (falsamente atribuyéndola a Boole) y lo que sigue son cientos y cientos de justificaciones paradojales replicadas al infinito.

Aplicado a la lógica ninguna inconsistencia es menor
Y en este caso particular, invocar a Boole para sostener algo que el mismo Boole negaba no es un detalle menor.
Avatar de Usuario
Nil
Mensajes: 5163
Registrado: 10 Jun 2011, 21:52

Re: Lo que no me cierra de ninguna forma con AND y OR

Mensaje por Nil »

Precisamente.

Si el '+' de Boole es una suma, entonces debes volver a leer el mensaje anterior.

Si el '+' de Boole no es una suma, entonces por coherencia con el resto de la lógica debería entenderse como la disyunción en lógica '∨'. Esto le da la razón a Jevons, o al menos indica que su idea era más apropiada, útil e intuitiva. Desde el principio del hilo te he estado explicando de muchas maneras diferentes por qué el OR tiene un comportamiento más intuitivo y útil que el XOR.

Por tanto, el tema de que sea una suma o no lo sea es irrelevante.

Por supuesto es posible definir una lógica con los operadores AND XOR y NOT, igual que es posible usar sólo la implicación '→' para todo. En ese sentido, ni Jevons ni Boole tienen una ventaja sobre el otro. Sin embargo, resulta que usar OR es mejor que usar XOR por un montón de propiedades, como:
  1. la definición de operadores n-arios
  2. las leyes de De Morgan
  3. las propiedades que se derivan de toda la teoría de conjuntos
  4. la coherencia con el resto de la lógica (o la mayor parte)
  5. lo intuitivo del 'o' inclusivo (que es el 'o' a secas)
  6. la posibilidad de hacer operadores perezosos
  7. y una cantidad innumerable de propiedades que seguiría
¿Te quedan dudas?, ¿por qué te importa tanto?
Spoiler: show
Responder