sábado, 18 de marzo de 2017

Generalizaciones plurivaluadas de la lógica trivaluada de Łukasiewicz (I)

En varios artículos publicados en 1930, Jan Łukasiewicz generalizó su lógica trivaluada al caso de más de tres valores de verdad; incluso a infinitos valores de verdad. Estos valores están representados por números reales en el intervalo [0,1] ('0' para falso y '1' para verdadero). La generalización de Łukasiewicz se realiza mediante tablas de verdad basadas en las siguientes reglas aritméticas para el cálculo de los valores de verdad (en el sistema genérico Lκ,3κ20):

v¯κNα=1-v¯καv¯κAαβ=maxv¯κα,v¯κβv¯κKαβ=minv¯κα,v¯κβv¯κCαβ=min1,1-v¯κα+v¯κβv¯κEαβ=1-v¯κα-v¯κβ


Si κ=n es un número cardinal finito, mayor que 2, entonces el conjunto de valores de verdad será:

1=n-1n-1,n-2n-1,,2n-1,1n-1,0n-1=0


Si κ=0, entonces el conjunto de valores de verdad es el conjunto de números racionales del intervalo [0,1].

Mediante las reglas aritméticas y los diversos conjuntos de valores de verdad, se obtiene la serie de sistemas de Łukasiewicz de lógica multivaluada, de forma que L2=2 es el sistema clásico de lógica bivaluada; L3 es el sistema de lógica trivaluada analizado en el anterior artículo, siendo 1 para verdadero, 0 para falso y 1/2 para indeterminado o indefinido).

Los sistemas infinito-valuados son dos:

(1) Para L0, se toman 0 y 1 junto con todos los números racionales (fraciones propias nm) en el intervalo [0,1], como valors de verdad.
(2) Para obtener L20 (que en algunos textos sobre lógica multivaluada se escribe incorrectamente como L1), se toman todos los números reales del intervalo [0,1] como valores de verdad.

Es demostrable que los sistemas L0 y L20 son esencialmente equivalentes (por ello se habla genéricamente de L, aunque considero esta notación poco precisa).

Si κ0,20, una fbf α es una Lκ-tautología si y solo si para cualquier valoración de verdad vκ de las variables proposicionales que ocurran en α, v¯κα=1.

Entonces es fácilmente demostrable que TautLκTaut2, κ0. Este teorema es una generalización del enunciado en el anterior artículo.

En general, los contenido no son estrictos.
EJEMPLO.- La 2-tautología AαNα no es una 4-tautología, pues

A13N13=A1323=231


En Ln,n,n>2:

A1nN1n=A1nn-1n=n-1n1


Se verifica el siguiente

TEOREMA.- Para 2<m<n números naturales, las tautologías de Ln están incluidas en las tautologías de Lm si y solo si m-1|n-1 (m-1 divide a n-1).

la demostración de este Teorema es algo compleja y no la incluiremos aquí.

Además, si i-1 y j-1 son primos entre sí, los sistemas Li y Lj verifican que TautLiTautLj.

No hay comentarios: