arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1608.04654math.LO
收藏

逻辑运算的微分与积分学。矩阵向量法

Differential and Integral Calculus for Logical Operations. A Matrix-Vector Approach

Eduardo Mizraji

摘要:

各种各样的问题出现调查电子电路,计算机设备和细胞自动机动机了一些尝试,以创建一个微分和积分学布尔函数。在本文中,我们扩展了这种演算,以包括经典的逻辑运算的语义。我们表明,这种扩展到逻辑是非常有帮助的,如果我们把基本的逻辑演算的矩阵向量形式主义,自然包括一种模糊逻辑。这样,在矩阵代数定律的指导下,我们可以构造逻辑函数的导数和积分的紧致表示。在这个语义代数演算中,我们得到了一些基本逻辑运算的导数的表达式,并给出了得到命题演算的任何合式公式的导数的一般方法。我们发现,一些基本重言式(排除中间,肯定前件,假言三段论)的成员是一种层次系统的区别算法。此外,使用的逻辑衍生物,我们表明,相对复杂的公式可以崩溃在简单的表达式,清楚地揭示其隐藏的逻辑意义。寻找反导数自然产生一个积分学。在这个逻辑形式体系中,对于任何逻辑表达式,总是可以找到一个不定积分。此外,特定的积分可以构造基于分离属性,导致逻辑表达式的日益复杂。我们发现,这些特殊的积分有一些相似之处,与Lukasiewicz调查的“广义演绎”程序。

英文摘要:

A variety of problems emerged investigating electronic circuits, computer devices and cellular automata motivated a number of attempts to create a differential and integral calculus for Boolean functions. In the present article, we extend this kind of calculus in order to include the semantic of classical logical operations. We show that this extension to logics is strongly helped if we submerge the elementary logical calculus in a matrix-vector formalism that naturally includes a kind of fuzzy-logic. In this way, guided by the laws of matrix algebra, we can construct compact representations for the derivatives and the integrals of logical functions. Inside this semantic-algebraic calculus, we obtain expressions for the derivatives of some of the basic logical operations and show the general way to obtain the derivatives of any well-formed formula of propositional calculus. We show that some of the basic tautologies (Excluded middle, Modus ponens, Hypothetical syllogism) are members of a kind of hierarchical system linked by the differentiation algorithm. In addition using the logical derivatives we show that relatively complex formulas can collapse in simple expressions that reveal clearly their hidden logical meaning. The search for the antiderivatives produces naturally an integral calculus. Within this logical formalism an indefinite integral can always be found for any logical expression. Moreover, particular integrals can be constructed based on detachment properties that lead to logical expressions of growing complexity. We show that these particular integrals have some similarities with the 'generalizing deduction' procedures investigated by Lukasiewicz.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑