La lógica vectorial [ 1 ] [ 2 ] es un modelo algebraico de lógica elemental basado en el álgebra matricial . La lógica vectorial supone que los valores de verdad se representan mediante vectores y que las operaciones monádicas y diádicas se ejecutan mediante operadores matriciales. El término "lógica vectorial" también se ha utilizado para referirse a la representación de la lógica proposicional clásica como un espacio vectorial [ 3 ] [ 4 ] en el que los vectores unitarios son variables proposicionales . La lógica de predicados puede representarse como un espacio vectorial del mismo tipo en el que los ejes representan las letras del predicado.y. [ 5 ] En el espacio vectorial para la lógica proposicional el origen representa lo falso, F, y la periferia infinita representa lo verdadero, T, mientras que en el espacio para la lógica de predicados el origen representa "nada" y la periferia representa la huida de la nada, o "algo".
Descripción general
La lógica binaria clásica se representa mediante un pequeño conjunto de funciones matemáticas que dependen de una (monádica) o dos (diádicas) variables. En el conjunto binario, el valor 1 corresponde a verdadero y el valor 0 a falso . Una lógica vectorial de dos valores requiere una correspondencia entre los valores de verdad verdadero (t) y falso (f), y dos vectores columna reales normalizados de q dimensiones, s y n ; por lo tanto:
- y
(dóndees un número natural arbitrario , y "normalizado" significa que la longitud del vector es 1; normalmente s y n son vectores ortogonales. Esta correspondencia genera un espacio de valores de verdad vectoriales: V 2 = { s , n }. Las operaciones lógicas básicas definidas utilizando este conjunto de vectores dan lugar a operadores matriciales.
Las operaciones de la lógica vectorial se basan en el producto escalar entre vectores columna q -dimensionales:: la ortonormalidad entre los vectores s y n implica quesi, ysi, dónde.
operadores monádicos
Los operadores monádicos resultan de la aplicacióny las matrices asociadas tienen q filas y q columnas. Los dos operadores monádicos básicos para esta lógica vectorial de dos valores son la identidad y la negación :
- Identidad : Una identidad lógica ID( p ) está representada por una matriz.. Esta matriz funciona de la siguiente manera: Ip = p , p ∈ V 2 ; debido a la ortogonalidad de s con respecto a n , tenemos y de manera similarEs importante señalar que esta matriz identidad de lógica vectorial no es, en general, una matriz identidad en el sentido del álgebra matricial.
- Negación : Una negación lógica ¬p se representa mediante una matriz.En consecuencia, Ns = n y Nn = s . El comportamiento involutivo de la negación lógica, a saber, que ¬(¬ p ) es igual a p , corresponde con el hecho de que N 2 = I .
Operadores diádicos
Los 16 operadores diádicos bivaluados corresponden a funciones del tipoLas matrices diádicas tienen q 2 filas y q columnas. Las matrices que ejecutan estas operaciones diádicas se basan en las propiedades del producto de Kronecker . Dos propiedades de este producto son esenciales para el formalismo de la lógica vectorial:
- La propiedad de producto mixto Si A , B , C y D son matrices de tal tamaño que se pueden formar los productos matriciales AC y BD , entonces
- Transposición distributiva La operación de transposición es distributiva sobre el producto de Kronecker:
Utilizando estas propiedades, se pueden obtener expresiones para funciones de lógica diádica:
- Conjunción . La conjunción ( p ∧ q ) se ejecuta mediante una matriz que actúa sobre dos vectores de valores de verdad:Esta matriz reproduce las características de la tabla de verdad de la conjunción clásica en su formulación:
- y verifica
- y
- Disyunción . La disyunción ( p ∨ q ) se realiza mediante la matriz.
- Resultando en
- y
- Implicación . La implicación corresponde en lógica clásica a la expresión p → q ≡¬ p ∨ q . La versión en lógica vectorial de esta equivalencia conduce a una matriz que representa esta implicación en lógica vectorial: La expresión explícita para esta implicación es:
- y se satisfacen las propiedades de la implicación clásica:
- y
- Equivalencia y disyunción exclusiva . En lógica vectorial, la equivalencia p ≡ q se representa mediante la siguiente matriz:
- con
- y
- La disyunción exclusiva es la negación de la equivalencia, ¬( p ≡ q ); corresponde con la matrizdado por
- cony
Las matrices S y P corresponden a las operaciones de Sheffer (NAND) y Peirce (NOR), respectivamente:
Ejemplos numéricos
Aquí se muestran ejemplos numéricos de algunas compuertas lógicas básicas implementadas como matrices para dos conjuntos diferentes de vectores ortonormales bidimensionales para s y n .
Conjunto 1 :
En este caso, los operadores de identidad y negación son las matrices identidad y antidiagonal identidad:
y las matrices para conjunción, disyunción e implicación son
respectivamente.
Conjunto 2 :
Aquí el operador identidad es la matriz identidad, pero el operador negación ya no es la matriz identidad antidiagonal :
Las matrices resultantes para la conjunción, la disyunción y la implicación son:
respectivamente.
Ley de De Morgan
En la lógica bivaluada, las operaciones de conjunción y disyunción satisfacen la ley de De Morgan : p ∧ q ≡¬(¬ p ∨¬ q ), y su dual: p ∨ q ≡¬(¬ p ∧¬ q )). Para la lógica vectorial bivaluada, esta ley también se verifica:
- donde u y v son dos vectores lógicos.
El producto de Kronecker implica la siguiente factorización:
Entonces se puede demostrar que en la lógica vectorial bidimensional la ley de De Morgan es una ley que involucra operadores, y no solo una ley que se refiere a operaciones: [ 6 ]
Ley de contraposición
En el cálculo proposicional clásico, la ley de contraposición p → q ≡ ¬ q → ¬ p se demuestra porque la equivalencia se cumple para todas las combinaciones posibles de valores de verdad de p y q . [ 7 ] En cambio, en la lógica vectorial, la ley de contraposición surge de una cadena de igualdades dentro de las reglas del álgebra matricial y los productos de Kronecker, como se muestra a continuación:
Este resultado se basa en el hecho de que D , la matriz de disyunción, representa una operación conmutativa.
Lógica bidimensional multivaluada
La lógica multivaluada fue desarrollada por muchos investigadores, en particular por Jan Łukasiewicz , y permite extender las operaciones lógicas a valores de verdad que incluyen incertidumbres. [ 8 ] En el caso de la lógica vectorial bivaluada, las incertidumbres en los valores de verdad pueden introducirse utilizando vectores con s y n ponderados por probabilidades.
Dejar, consean este tipo de vectores "probabilísticos". Aquí, el carácter multivaluado de la lógica se introduce a posteriori a través de las incertidumbres introducidas en las entradas. [ 1 ]
Proyecciones escalares de salidas vectoriales
Las salidas de esta lógica multivaluada pueden proyectarse sobre funciones escalares y generar una clase particular de lógica probabilística con similitudes con la lógica multivaluada de Reichenbach. [ 9 ] [ 10 ] [ 11 ] Dados dos vectoresyy una matriz lógica diádica, la proyección sobre el vector s proporciona una lógica probabilística escalar :
Estos son los principales resultados de estas proyecciones:
Las negaciones asociadas son:
Si los valores escalares pertenecen al conjunto {0, 1/2 , 1}, esta lógica escalar multivaluada es , para muchos de los operadores , casi idéntica a la lógica trivaluada de Łukasiewicz. Además, se ha demostrado que cuando los operadores monádicos o diádicos actúan sobre vectores probabilísticos pertenecientes a este conjunto, la salida también es un elemento de este conjunto. [ 6 ]
raíz cuadrada de NO
Este operador se definió originalmente para cúbits en el marco de la computación cuántica . [ 12 ] [ 13 ] En lógica vectorial, este operador puede extenderse para valores de verdad ortonormales arbitrarios. [ 2 ] [ 14 ] De hecho, existen dos raíces cuadradas de NOT:
- , y
- ,
con.yson conjugados complejos:y tenga en cuenta que, yOtro punto interesante es la analogía con las dos raíces cuadradas de -1. La raíz positivacorresponde ay la raíz negativacorresponde a; como consecuencia,.
Historia
Los primeros intentos de utilizar el álgebra lineal para representar operaciones lógicas pueden remitirse a Peirce y Copilowish , [ 15 ] particularmente en el uso de matrices lógicas para interpretar el cálculo de relaciones .
El enfoque se ha inspirado en modelos de redes neuronales basados en el uso de matrices y vectores de alta dimensión. [ 16 ] [ 17 ] La lógica vectorial es una traducción directa a un formalismo matricial-vectorial de los polinomios booleanos clásicos . [ 18 ] Este tipo de formalismo se ha aplicado para desarrollar una lógica difusa en términos de números complejos . [ 19 ] Otros enfoques matriciales y vectoriales para el cálculo lógico se han desarrollado en el marco de la física cuántica , la informática y la óptica . [ 20 ] [ 21 ]
El biofísico indio GN Ramachandran desarrolló un formalismo que utiliza matrices algebraicas y vectores para representar muchas operaciones de la lógica jainista clásica conocida como Syad y Saptbhangi; véase lógica india . [ 22 ] Requiere evidencia afirmativa independiente para cada afirmación en una proposición y no asume la complementación binaria.
Polinomios booleanos
George Boole estableció el desarrollo de las operaciones lógicas como polinomios. [ 18 ] Para el caso de operadores monádicos (como la identidad o la negación ), los polinomios booleanos se ven de la siguiente manera:
Las cuatro operaciones monádicas diferentes resultan de los distintos valores binarios de los coeficientes. La operación de identidad requiere f (1) = 1 y f (0) = 0, y la negación ocurre si f (1) = 0 y f (0) = 1. Para los 16 operadores diádicos, los polinomios booleanos son de la forma:
Las operaciones diádicas pueden traducirse a este formato polinómico cuando los coeficientes f toman los valores indicados en las tablas de verdad correspondientes . Por ejemplo: la operación NAND requiere que:
- y .
Estos polinomios booleanos pueden extenderse inmediatamente a cualquier número de variables, generando una gran variedad potencial de operadores lógicos. En lógica vectorial, la estructura matricial-vectorial de los operadores lógicos es una traducción exacta al formato del álgebra lineal de estos polinomios booleanos, donde x y 1 − x corresponden a los vectores s y n respectivamente (lo mismo para y y 1 − y ). En el ejemplo de NAND, f (1,1)= n y f (1,0)= f (0,1)= f (0,0)= s y la versión matricial se convierte en:
Extensiones
- La lógica vectorial puede extenderse para incluir muchos valores de verdad, ya que los espacios vectoriales de gran dimensión permiten la creación de muchos valores de verdad ortogonales y las matrices lógicas correspondientes. [ 2 ]
- Las modalidades lógicas pueden representarse completamente en este contexto, con un proceso recursivo inspirado en modelos neuronales . [ 2 ] [ 23 ]
- Algunos problemas cognitivos sobre cálculos lógicos pueden analizarse utilizando este formalismo, en particular las decisiones recursivas. Cualquier expresión lógica del cálculo proposicional clásico puede representarse naturalmente mediante una estructura de árbol . [ 7 ] Este hecho se conserva en la lógica vectorial y se ha utilizado parcialmente en modelos neuronales centrados en la investigación de la estructura ramificada de los lenguajes naturales. [ 24 ] [ 25 ] [ 26 ] [ 27 ] [ 28 ] [ 29 ]
- El cálculo mediante operaciones reversibles como la puerta de Fredkin puede implementarse en lógica vectorial. Dicha implementación proporciona expresiones explícitas para los operadores matriciales que producen el formato de entrada y el filtrado de salida necesarios para obtener los cálculos. [ 2 ] [ 6 ]
- Los autómatas celulares elementales pueden analizarse utilizando la estructura de operadores de la lógica vectorial; este análisis conduce a una descomposición espectral de las leyes que rigen su dinámica. [ 30 ] [ 31 ]
- Además, basándose en este formalismo, se ha desarrollado un cálculo diferencial e integral discreto. [ 32 ]
Véase también
Referencias
- 1 2 Mizraji, E. (1992). Lógicas vectoriales: la representación matricial-vectorial del cálculo lógico. Fuzzy Sets and Systems, 50, 179–185
- 1 2 3 4 5 Mizraji, E. (2008) Lógica vectorial: una representación algebraica natural de las compuertas lógicas fundamentales. Journal of Logic and Computation, 18, 97–121
- ↑ Westphal, J. y Hardy, J. (2005) La lógica como sistema vectorial. Journal of Logic and Computation, 751-765
- ↑ Westphal, J. Caulfield, HJ Hardy, J. y Qian, L. (2005) Demostración de teoremas de lógica vectorial óptica. Actas de la Conferencia Conjunta sobre Sistemas de Información, División de Fotónica, Redes y Computación.
- ↑ Westphal, J (2010). La aplicación de la teoría vectorial a la lógica silogística. Nuevas perspectivas sobre el cuadrado de oposición, Berna, Peter Lang.
- 1 2 3 Mizraji, E. (1996) Los operadores de la lógica vectorial. Mathematical Logic Quarterly, 42, 27–39
- 1 2 Suppes, P. (1957) Introducción a la lógica, Van Nostrand Reinhold, Nueva York.
- ^ Łukasiewicz, J. (1980) Obras seleccionadas. L. Borkowski, ed., págs. 153-178. Holanda Septentrional, Ámsterdam, 1980
- ↑ Rescher, N. (1969) Lógica multivaluada. McGraw-Hill, Nueva York
- ^ Blanché, R. (1968) Introducción a la lógica contemporánea, Armand Colin, París
- ↑ Klir, GJ , Yuan, G. (1995) Conjuntos difusos y lógica difusa. Prentice–Hall, Nueva Jersey
- ↑ Hayes, B. (1995) La raíz cuadrada de NOT. American Scientist, 83, 304–308
- ↑ Deutsch, D., Ekert, A. y Lupacchini, R. (2000) Máquinas, lógica y física cuántica. The Bulletin of Symbolic Logic, 6, 265-283.
- ↑ Mizraji, E. (2020). La lógica vectorial permite la virtualización contrafactual mediante la raíz cuadrada de NOT, Logic Journal of the IGPL. Versión en línea ( doi : 10.1093/jigpal/jzaa026 )
- ↑ Copilowish, IM (1948) Desarrollo matricial del cálculo de relaciones. Journal of Symbolic Logic, 13, 193–203
- ↑ Kohonen, T. (1977) Memoria asociativa: un enfoque sistémico-teórico. Springer-Verlag, Nueva York
- ↑ Mizraji, E. (1989) Asociaciones dependientes del contexto en memorias distribuidas lineales . Boletín de Biología Matemática, 50, 195–205
- 1 2 Boole, G. (1854) Una investigación de las leyes del pensamiento, en las que se fundamentan las teorías de la lógica y las probabilidades. Macmillan, Londres, 1854; Dover, Nueva York. Reedición, 1958.
- ↑ Dick, S. (2005) Hacia la lógica difusa compleja. IEEE Transactions on Fuzzy Systems, 15, 405–414, 2005
- ^ Mittelstaedt, P. (1968) Philosophische Probleme der Modernen Physik, Bibliographisches Institut, Mannheim
- ↑ Stern, A. (1988) Lógica matricial: teoría y aplicaciones. North-Holland, Ámsterdam
- ↑ Jain, MK (2011) Lógica de las proposiciones de inferencia basadas en la evidencia, Current Science, 1663–1672, 100
- ↑ Mizraji, E. (1994) Modalidades en lógica vectorial . Archivado el 11 de agosto de 2014 en Wayback Machine . Notre Dame Journal of Formal Logic, 35, 272–283
- ↑ Mizraji, E., Lin, J. (2002) La dinámica de las decisiones lógicas. Physica D, 168–169, 386–396
- ↑ en Graben, P., Potthast, R. (2009). Problemas inversos en el modelado cognitivo dinámico. Chaos, 19, 015103
- ↑ en Graben, P., Pinotsis, D., Saddy, D., Potthast, R. (2008). Procesamiento del lenguaje con campos dinámicos. Cogn. Neurodyn., 2, 79–88
- ↑ en Graben, P., Gerth, S., Vasishth, S. (2008) Hacia modelos de sistemas dinámicos de potenciales cerebrales relacionados con el lenguaje. Cogn. Neurodyn., 2, 229–255
- ↑ en Graben, P., Gerth, S. (2012) Representaciones geométricas para gramáticas minimalistas. Journal of Logic, Language and Information, 21, 393-432 .
- ^ Binazzi, A.(2012) Cognizione logica e modelli mentali. Archivado el 11 de agosto de 2014 en Wayback Machine Studi sulla formazione, 1–2012, pág. 69–84
- ↑ Mizraji, E. (2006) Las partes y el todo: indagando cómo la interacción de subsistemas simples genera complejidad. International Journal of General Systems, 35, pp. 395–415.
- ↑ Arruti, C., Mizraji, E. (2006) Potencialidades ocultas. International Journal of General Systems, 35, 461–469.
- ↑ Mizraji, E. (2015) Cálculo diferencial e integral para operaciones lógicas. Un enfoque matricial-vectorial. Journal of Logic and Computation 25, 613-638, 2015
- Lógica
- Álgebra booleana