跳转到内容

向量邏輯

维基百科,自由的百科全书

向量邏輯[1][2]是一種建基於矩陣代數邏輯模型。它假設邏輯真值可成為一種向量,而一元和二元謂詞演算皆以矩陣的算法進行。

歷史

[编辑]

向量邏輯是人們在研究人工神經網絡模型所涉及的多維矩陣及向量時受到啟發而發展出來的理論系統[3][4]。它把邏輯代數以矩陣和向量的形式表示[5]。這種邏輯形式被用來發展一種以複數進行運算的模糊邏輯[6]。另外,以矩陣和向量作為媒介的邏輯運算亦應用於量子物理計算機科學光學[7][8][9]皮爾士及柯比是最早嘗試使用線性代數來演繹邏輯運算的數學家之一[10]。印度生物物理學家G.N.拉馬錢德蘭曾經提出一種以矩陣及向量來演繹一種古典耆那教邏輯運算[11]。該邏輯系統要求每個命題各自有獨立的證明,而不能以二值邏輯的互補性質進行論證。

概觀

[编辑]

傳統的二值邏輯僅使用少量數學函數演算一個或兩個邏輯變量。在古典邏輯,值 1 被賦為「真」,而值 0 則被賦為「假」。相對地,一個二值的向量邏輯需要為「真」、「假」二值賦予兩個由實數組成的 q-單位列向量 s 及 n,亦即:

    and    

(其中  為一任意自然數,而「單位」的意思是兩個向量的範數為 1。又,n 二者通常互相正交)。由這種關係可衍生出一個內含各邏輯值的向量空間V2 = {s,n}。使用這些邏輯值推演的邏輯運算子則為矩陣運算子。

向量邏輯的運算建基於以上 q-維列向量的數量積。由於 sn 相互正交,假如 u = v,則 ,而如果 u \ne v,則  。

一元謂詞運算子

[编辑]

向量邏輯的一元謂詞運算子是運用的成果,而相關的矩陣有 q 行及 q 列。在上面提及的向量邏輯系統中,兩個基本的一元謂詞運算子分別是「恆等」及「否定」: 

  • 恆等:邏輯恆等函數 ID(p) 可以矩陣  表達。該矩陣的操作方式為:Ip = p, p ∈ V2;由於 s 對於 n 而言是正交的,我們可以得到:,反之 .
  • 否定:邏輯否定函數 ¬p 可以矩陣  表示。由此推論,Ns = n 且 Nn = s。由於否定函數有對合性,即 ¬(¬p) 等於 (對應於 N2 = I)。Is 應予注意的是,以上的邏輯恆等矩陣並非矩陣代數中的單位矩陣

二元謂詞運算子

[编辑]

每個向量邏輯系統都會有16個二元謂詞運算子,對應於類型的函數;這些二元謂詞運算矩陣有 q 行及 q2 列,並且根據克羅內克積的其中兩種特性而演算出來:

  • 混合律:如果 A、B、C、D 是四個可以構成 AC 及 BD 兩個乘積的矩陣,則
  • 轉置分配律:涉及轉置的乘積可以分配:
(A\otimes B)^T = A^T \otimes B^T.

根據以上特性,可以演算出以下向量邏輯運算子:

  • :在向量邏輯中,兩個邏輯值的「與」 (p∧q) 是由一個應用於兩個向量值的矩陣  表示。此矩陣透過以下算式實現古典邏輯與的真值表:

此矩陣應當滿足

 
  • 兩個邏輯值的「或」 (p∨q) 由以下矩陣運算:
,而且
 
  • 蘊涵:古典邏輯的「蘊涵」對應於邏輯式 p → q ≡ ¬p ∨ q。向量邏輯亦定義相對應的矩陣去表示該關係:。較直接的表達式則為
 
該矩陣應當滿足
  • 等價值異或。在向量邏輯中,等價值表達式 p≡q 由以下矩陣表示:
而且
 
至於異或則是等價值的否定:¬(p≡q),因此有關矩陣可由  給出,亦即:
 
而且  及
  

矩陣 SP 分別對應古典邏輯的謝費爾(即「與非」)及皮爾士(即「或非」)操作:

 
 

德摩根定律

[编辑]

古典邏輯中的「與」、「或」兩個操作皆滿足德摩根定律,即 p∧q≡¬(¬p∨¬q) 以及其對偶 p∨q≡¬(¬p∧¬q))。向量邏輯的相關操作亦可被證實為滿足德摩根定律:

,其中 u 及 v  皆為邏輯向量。

基於克羅內克積的特性,以下的因式分解成立:

 

由此可以證明,在二維的向量邏輯中,德摩根定律不僅與邏輯操作有關,亦適用於有關的邏輯運算子:[12]

 

對位定律

[编辑]

在古典命題運算中,對位定律 p → q ≡ ¬q → ¬p 是由於有關等價值算式對於任何真值 p皆成立而獲得證明[13]。但是,在向量邏輯範疇,對位定律是由一系列的等價值及克羅內克積運算而得出:

 

這是建基於向量邏輯的「或」運算矩陣 D 滿足交換律的特性。

二維多值邏輯

[编辑]

多值邏輯的學說體系由多位研究者協力發展(尤其是波蘭數學家揚·武卡謝維奇)。它容許涉及不確定值的邏輯運算[14]。在二值向量邏輯範疇中,不確定值可由 sn 兩個基本真值以概率比重混合而成。

假設存在一個不確定值 (其中 )。向量邏輯的多值性可以由對這種不確定值的運算獲得證明[1]

向量輸出值的純量投影

[编辑]

多值向量邏輯的輸出值可以被投影為純量函數,並且能衍生一系列與賴欣巴哈式多值邏輯相似的概率邏輯[15][16][17]。當有兩個已知的邏輯向量  、  ,以及一個二元邏輯運算矩陣 ,則通過加入特定向量 s,可以得出一個純量概率邏輯算式:

(純量) (向量)

根據以上投影式可得出以下主要結果:

 
 
 
 
 

相關的否定式如下:

 
 
 

如果滿足該等算式的值屬於集合 {0, ½, 1},則有關的純量算式與武卡謝維奇提出的三值邏輯系統大致脗合。另外,數學家亦證明了如果將一元和二元向量邏輯運算子施加於該集合屬下的概率向量,則其輸出值亦必屬於該集合[12]

布爾多項式

[编辑]

喬治·布爾確立了以多項式演繹邏輯運算的學說發展[5]。一元邏輯運算子(例如恆等否定)的布爾多項式可用以下的方式表示:

 

根據二值邏輯的值,可以得出四個一元邏輯運算式:恆等式要求 f(1) = 1 、f(0) = 0,否定式則要求 f(1) = 0、f(0) = 1。

至於16個二元邏輯運算子的布爾多項式可由以下算式求出:
 

如果從相對應的真值表抽取相應的係數 f,二元邏輯運算子可以轉譯成多項式。例如要建立一個與非邏輯的布爾多項式,係數 f 的值如下:

及 

這些布爾多項式可以即時被擴充為包括任意數目的未知值,創造出大量的潛在邏輯運算子。向量邏輯的矩陣-向量結構即為這種運算的線性邏輯演繹,其中上文設立的向量 n 可以對應上列多項式中的 xy 和1-x、1-y。 In 以「與非」為例,f(1,1)=n 而且 f(1,0)=f(0,1)=f(0,0)=s,從而演算出以下矩陣:

 

延伸

[编辑]
  • 向量邏輯理論能夠容納多種真值的運算,其中關鍵在於向量空間維度越大,能夠造出相互正交的真值就越多,同時亦能造出適用於這些真值的邏輯運算矩陣[2]
  • 向量邏輯能夠全面地表達模態邏輯,其中遞歸運算過程是由神經元模型啟發所得[2][18]
  • 一些邏輯運算認知問題(尤其是涉及遞歸運算的問題)可以透過向量邏輯作出分析。傳統邏輯運算通常以樹狀結構表達[13],向量邏輯同樣能夠表達之,而這種特性被部份應用於用以研究自然語言分支結構的神經元模型上[19][20][21][22][23][24]
  • 一些運用可逆操作(如弗雷堅閘)的邏輯運算可以透過向量邏輯實現。這種實現方式直接提供能夠定義輸入參數值格式以及篩選輸出值的矩陣運算子[2][12]
  • 基本細胞自動機可以經由向量邏輯的運算子結構進行分析。這種分析能夠把細胞自動機的行動規律進行特徵分解[25][26]

參看

[编辑]

參考資料

[编辑]
  1. ^ 1.0 1.1 Mizraji, E. (1992).
  2. ^ 2.0 2.1 2.2 2.3 Mizraji, E. (2008) Vector logic: a natural algebraic representation of the fundamental logical gates.页面存档备份,存于互联网档案馆引用错误:带有name属性“miz08”的<ref>标签用不同内容定义了多次
  3. ^ Kohonen, T. (1977) Associative Memory: A System-Theoretical Approach.
  4. ^ Mizraji, E. (1989) Context-dependent associations in linear distributed memories页面存档备份,存于互联网档案馆).
  5. ^ 5.0 5.1 Boole, G. (1854) An Investigation of the Laws of Thought, on which are Founded the Theories of Logic and Probabilities.
  6. ^ Dick, S. (2005) Towards complex fuzzy logic.
  7. ^ Mittelstaedt, P. (1968) Philosophische Probleme der Modernen Physik, Bibliographisches Institut, Mannheim
  8. ^ Stern, A. (1988) Matrix Logic: Theory and Applications.
  9. ^ Westphal, J., Hardy, J. (2005) Logic as a vector system.
  10. ^ Copilowish, I.M. (1948) Matrix development of the calculus of relations.
  11. ^ Jain, M.K. (2011) Logic of evidence-based inference propositions, Current Science, 1663–1672, 100
  12. ^ 12.0 12.1 12.2 Mizraji, E. (1996) The operators of vector logic.
  13. ^ 13.0 13.1 Suppes, P. (1957) Introduction to Logic, Van Nostrand Reinhold, New York.
  14. ^ Łukasiewicz, J. (1980) Selected Works.
  15. ^ Rescher, N. (1969) Many-Valued Logic.
  16. ^ Blanché, R. (1968) Introduction à la Logique Contemporaine, Armand Colin, Paris
  17. ^ Klir, G.J., Yuan, G. (1995) Fuzzy Sets and Fuzzy Logic.
  18. ^ Mizraji, E. (1994) Modalities in vector logic页面存档备份,存于互联网档案馆).
  19. ^ Mizraji, E., Lin, J. (2002) The dynamics of logical decisions.
  20. ^ beim Graben, P., Potthast, R. (2009).
  21. ^ beim Graben, P., Pinotsis, D., Saddy, D., Potthast, R. (2008).
  22. ^ beim Graben, P., Gerth, S., Vasishth, S.(2008) Towards dynamical system models of language-related brain potentials.
  23. ^ beim Graben, P., Gerth, S. (2012) Geometric representations for minimalist grammars.
  24. ^ Binazzi, A.(2012) Cognizione logica e modelli mentali.页面存档备份,存于互联网档案馆
  25. ^ Mizraji, E. (2006) The parts and the whole: inquiring how the interaction of simple subsystems generates complexity.
  26. ^ Arruti, C., Mizraji, E. (2006) Hidden potentialities.