Este artículo necesita citas adicionales para su verificación . ( enero de 2011 ) |
En lógica , una lógica trivalente (también lógica trinaria , trivalente , ternaria o trileana , [1] a veces abreviada como 3VL ) es cualquiera de varios sistemas lógicos polivalentes en los que hay tres valores de verdad que indican verdadero , falso y algún tercer valor. Esto contrasta con las lógicas bivalentes más conocidas (como la lógica oracional clásica o la lógica booleana ) que solo prevén verdadero y falso .
Se le atribuye a Emil Leon Post la introducción de grados de verdad lógica adicionales en su teoría de proposiciones elementales de 1921. [2] La forma conceptual y las ideas básicas de la lógica trivalente fueron publicadas inicialmente por Jan Łukasiewicz y Clarence Irving Lewis . Posteriormente, Grigore Constantin Moisil las reformuló en una forma algebraica axiomática y las amplió a las lógicas trivalentes en 1945.
En 1910, Charles Sanders Peirce definió un sistema lógico de múltiples valores . Nunca lo publicó. De hecho, ni siquiera numeró las tres páginas de notas donde definió sus operadores de tres valores. [3] Peirce rechazó rotundamente la idea de que todas las proposiciones deben ser verdaderas o falsas; las proposiciones límite, escribe, están "en el límite entre P y no P". [4] Sin embargo, tan seguro como estaba de que "la lógica triádica es universalmente verdadera", [5] también anotó que "todo esto está muy cerca del sinsentido". [6] Solo en 1966, cuando Max Fisch y Atwell Turquette comenzaron a publicar lo que redescubrieron en sus manuscritos inéditos, las ideas triádicas de Peirce se hicieron ampliamente conocidas. [7]
En términos generales, la principal motivación para la investigación de la lógica de tres valores es representar el valor de verdad de una afirmación que no se puede representar como verdadera o falsa. [8] Łukasiewicz desarrolló inicialmente la lógica de tres valores para el problema de los contingentes futuros para representar el valor de verdad de las afirmaciones sobre el futuro indeterminado. [9] [10] [11] Bruno de Finetti utilizó un tercer valor para representar cuando "un individuo dado no sabe la respuesta [correcta], al menos en un momento dado". [12] [8] Hilary Putnam lo utilizó para representar valores que no se pueden decidir físicamente: [13]
Por ejemplo, si hemos verificado (mediante el uso de un velocímetro) que la velocidad de un automóvil es tal o cual, podría ser imposible en un mundo así verificar o refutar ciertas afirmaciones sobre su posición en ese momento. Si sabemos por referencia a una ley física junto con ciertos datos observacionales que una afirmación sobre la posición de un automóvil nunca puede ser refutada o verificada, entonces puede haber algún sentido en no considerar la afirmación como verdadera o falsa, sino considerarla como "intermedia". Es sólo porque, en la experiencia macrocósmica, todo lo que consideramos una afirmación empíricamente significativa parece ser al menos potencialmente verificable o refutable que preferimos la convención según la cual decimos que cada afirmación de ese tipo es verdadera o falsa, pero en muchos casos no sabemos cuál.
De manera similar, Stephen Cole Kleene utilizó un tercer valor para representar predicados que son "indecidibles por [ningún] algoritmo, ya sea verdadero o falso" [14] [8]
Al igual que con la lógica bivalente, los valores de verdad en la lógica ternaria pueden representarse numéricamente mediante diversas representaciones del sistema de numeración ternario . Algunos de los ejemplos más comunes son:
Dentro de una computadora ternaria , los valores ternarios están representados por señales ternarias .
Este artículo ilustra principalmente un sistema de lógica proposicional ternaria utilizando los valores de verdad {falso, desconocido, verdadero} y extiende los conectivos booleanos convencionales a un contexto trivalente.
La lógica booleana permite 2 2 = 4 operadores unarios ; la adición de un tercer valor en la lógica ternaria conduce a un total de 3 3 = 27 operadores distintos en un solo valor de entrada. (Esto se puede aclarar considerando todas las posibles tablas de verdad para un operador unario arbitrario. Dados 2 posibles valores TF de la única entrada booleana, hay cuatro patrones diferentes de salida TT, TF, FT, FF resultantes de los siguientes operadores unarios que actúan sobre cada valor: siempre T, Identidad, NOT, siempre F. Dados tres posibles valores de una variable ternaria, cada uno por tres posibles resultados de una operación unaria, hay 27 patrones de salida diferentes: TTT, TTU, TTF, TUT, TUU, TUF, TFT, TFU, TFF, UTT, UTU, UTF, UUT, UUU, UUF, UFT, UFU, UFF, FTT, FTU, FTF, FUT, FUU, FUF, FFT, FFU y FFF.) De manera similar, donde la lógica booleana tiene 2 2×2 = 16 operadores binarios distintos (operadores con 2 entradas) posibles, la lógica ternaria tiene 3 3×3 = 19.683 operadores de este tipo. Cuando se pueden nombrar los operadores booleanos no triviales ( AND , NAND , OR , NOR , XOR , XNOR ( equivalencia ) y 4 variantes de implicación o desigualdad), con seis operadores triviales considerando solo entradas 0 o 1, no es razonable intentar nombrar todos menos una pequeña fracción de los posibles operadores ternarios. [18] Al igual que en la lógica bivalente, donde no todos los operadores reciben nombres y se utilizan subconjuntos de operadores funcionalmente completos , puede haber conjuntos funcionalmente completos de operadores con valores ternarios.
A continuación se muestra un conjunto de tablas de verdad que muestran las operaciones lógicas para la "lógica fuerte de indeterminación" de Stephen Cole Kleene y la "lógica de la paradoja" de Graham Priest .
(F, falso; U, desconocido; V, verdadero) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
(−1, falso; 0, desconocido; +1, verdadero) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
Si los valores de verdad 1, 0 y -1 se interpretan como números enteros, estas operaciones se pueden expresar con las operaciones aritméticas ordinarias (donde x + y usa suma, xy usa multiplicación y x 2 usa exponenciación) o mediante las funciones mínimo/máximo:
En estas tablas de verdad, el estado desconocido puede considerarse ni verdadero ni falso en la lógica de Kleene, o bien verdadero y falso en la lógica de Priest. La diferencia radica en la definición de tautologías. Mientras que el único valor de verdad designado en la lógica de Kleene es T, los valores de verdad designados en la lógica de Priest son tanto T como U. En la lógica de Kleene, no se sabe si un estado desconocido particular representa en secreto verdadero o falso en cualquier momento. Sin embargo, ciertas operaciones lógicas pueden producir un resultado inequívoco, incluso si implican un operando desconocido . Por ejemplo, como verdadero O verdadero es igual a verdadero , y verdadero O falso también es igual a verdadero , entonces verdadero O desconocido también es igual a verdadero . En este ejemplo, como cualquiera de los dos estados bivalentes podría estar subyacente al estado desconocido , y cualquiera de los dos estados también produce el mismo resultado, en los tres casos se obtiene verdadero .
Si se asignan valores numéricos, por ejemplo valores ternarios equilibrados , a falso , desconocido y verdadero de modo que falso es menor que desconocido y desconocido es menor que verdadero , entonces A Y B Y C... = MÍN(A, B, C...) y A O B O C... = MÁX(A, B, C...).
La implicación material para la lógica de Kleene se puede definir como:
, y su tabla de verdad es
|
|
que difiere de la lógica de Łukasiewicz (descrita a continuación).
La lógica de Kleene no tiene tautologías (fórmulas válidas) porque siempre que a todos los componentes atómicos de una fórmula bien formada se les asigna el valor Desconocido, la fórmula misma también debe tener el valor Desconocido. (Y el único valor de verdad designado para la lógica de Kleene es Verdadero). Sin embargo, la falta de fórmulas válidas no significa que carezca de argumentos válidos y/o reglas de inferencia. Un argumento es semánticamente válido en la lógica de Kleene si, siempre que (para cualquier interpretación/modelo) todas sus premisas sean Verdaderas, la conclusión también debe ser Verdadera. (La lógica de la paradoja (LP) tiene las mismas tablas de verdad que la lógica de Kleene, pero tiene dos valores de verdad designados en lugar de uno; estos son: Verdadero y Ambos (el análogo de Desconocido), de modo que la LP tiene tautologías pero tiene menos reglas de inferencia válidas). [19]
La lógica de Łukasiewicz Ł3 tiene las mismas tablas para AND, OR y NOT que la lógica de Kleene dada anteriormente, pero difiere en su definición de implicación en que "lo desconocido implica lo desconocido" es verdadero . Esta sección sigue la presentación del capítulo de Malinowski del Handbook of the History of Logic , vol. 8. [20]
La implicación material para la tabla de verdad de la lógica de Łukasiewicz es
|
|
De hecho, utilizando la implicación y negación de Łukasiewicz, los otros conectivos usuales pueden derivarse como:
También es posible derivar algunos otros operadores unarios útiles (derivados por primera vez por Tarski en 1921): [ cita requerida ]
Tienen las siguientes tablas de verdad:
|
|
|
M se lee como "no es falso que..." o en el intento (fallido) de Tarski-Łukasiewicz de axiomatizar la lógica modal usando una lógica de tres valores, "es posible que...". L se lee "es cierto que..." o "es necesario que...". Finalmente, I se lee "se desconoce que..." o "es contingente que...".
En la teoría Ł3 de Łukasiewicz, el valor designado es Verdadero, lo que significa que solo una proposición que tenga este valor en todas partes se considera una tautología . Por ejemplo, A → A y A ↔ A son tautologías en Ł3 y también en lógica clásica. No todas las tautologías de la lógica clásica se elevan a Ł3 "tal cual". Por ejemplo, la ley del tercero excluido , A ∨ ¬ A , y la ley de no contradicción , ¬( A ∧ ¬ A ) no son tautologías en Ł3. Sin embargo, utilizando el operador que definí anteriormente, es posible enunciar tautologías que son sus análogas:
La tabla de verdad para la implicación material de R-mingle 3 (RM3) es
|
Una característica definitoria de RM3 es la falta del axioma de debilitamiento:
que, por adyacencia, es equivalente a la proyección del producto:
RM3 es una categoría cerrada monoidal simétrica no cartesiana; el producto, que es adjunto por la izquierda de la implicación, carece de proyecciones válidas y tiene a U como identidad monoide. Esta lógica es equivalente a una lógica paraconsistente "ideal" que también obedece a la contrapositiva.
La lógica de aquí y allá ( HT , también conocida como lógica de Smetanov SmT o como lógica de Gödel G3), introducida por Heyting en 1930 [21] como modelo para estudiar la lógica intuicionista , es una lógica intermedia de tres valores donde el tercer valor de verdad NF (no falso) tiene la semántica de una proposición que puede probarse intuicionistamente que no es falsa, pero no tiene una prueba intuicionista de corrección.
(F, falso; NF, no falso; V, verdadero) | ||||||||
|
|
Puede definirse añadiendo uno de los dos axiomas equivalentes (¬ q → p ) → ((( p → q ) → p ) → p ) o equivalentemente p ∨(¬ q )∨( p → q ) a los axiomas de la lógica intuicionista , o mediante tablas de verdad explícitas para sus operaciones. En particular, la conjunción y la disyunción son las mismas que para la lógica de Kleene y Łukasiewicz, mientras que la negación es diferente.
La lógica HT es la única lógica intermedia en el entramado de lógicas intermedias. En este sentido, puede considerarse la segunda lógica intermedia más fuerte después de la lógica clásica.
Esta lógica también se conoce como una forma débil de la lógica de tres valores de Kleene.
This section is empty. You can help by adding to it. (August 2014) |
Más recientemente se han introducido algunas aritméticas modulares 3VL , motivadas más por problemas de circuitos que por cuestiones filosóficas: [22]
El lenguaje de consulta de bases de datos SQL implementa lógica ternaria como un medio para manejar comparaciones con contenido de campos NULL . SQL utiliza un fragmento común de la lógica Kleene K3, restringida a las tablas AND, OR y NOT.
La lógica triádica es universalmente verdadera. Pero la lógica diádica no es absolutamente falsa
Pero hay una segunda manera posible de concebir las lógicas polivalentes: que si bien una proposición, en sí misma, puede tener sólo dos valores, verdadero o falso, es decir, dos respuestas, sí o no, puede suceder que un individuo dado no conozca la respuesta [correcta], al menos en un momento dado; por lo tanto, para el individuo existe una tercera actitud posible hacia una proposición. Esta tercera actitud no corresponde a un tercer valor distinto de sí o de no, sino simplemente a una duda entre sí o no.
Sin embargo, no es cierto que 'medio' signifique "ni verificado ni refutado en el momento presente". Como hemos visto, 'verificado' y 'refutado' son predicados epistémicos -es decir, son relativos a la evidencia en un momento particular- mientras que 'medio', como 'verdadero' y 'falso', no es relativo a la evidencia.
La lógica fuerte de 3 valores se puede aplicar a predicados completamente definidos Q(x) y R(x), a partir de los cuales se forman predicados compuestos usando ̅, V, &, ->, ≡ en los significados habituales de 2 valores, por lo tanto, (iii) Supongamos que hay algoritmos fijos que deciden la verdad o falsedad de Q(x) y de R(x), cada uno en un subconjunto de los números naturales (como ocurre, por ejemplo, después de completar las definiciones de dos predicados recursivos parciales de manera clásica). (iv) Supóngase que t, f, u significan 'decidible por los algoritmos (es decir, mediante el uso de solo la información sobre Q(x) y R(x) que puede obtenerse por los algoritmos) como verdadera', 'decidible por los algoritmos como falsa', 'indecidible por los algoritmos si es verdadera o falsa'. (iv) Supóngase que hay un estado fijo de conocimiento sobre Q(x) y R(x) (como ocurre, por ejemplo, después de seguir algoritmos para cada una de ellas hasta una etapa dada). Supóngase que t, f, u significan 'se sabe que es verdadera', 'se sabe que es falsa', 'se desconoce si es verdadera o falsa'.