[论文解读] Cognitive Binary Logic - The Natural Unified Formal Theory of Propositional Binary Logic

Nicolaie Popescu-Bodorin, Luminiţa State|arXiv (Cornell University)|Jun 12, 2011

Logic, Reasoning, and Knowledge参考文献 5被引用 5

一句话总结

本文提出认知二元逻辑（CBL）作为命题二元逻辑的统一、语义封闭的形式系统，其中语法和语义上良构的公式、形式证明、演绎、CNF化简及去构造均通过单一数据结构——演绎话语表达并进行计算测试。主要贡献在于在CBL中对说谎者悖论的去构造，表明其因语义不一致而并非有效公式，而非经典二元逻辑中的逻辑缺陷。

ABSTRACT

This paper presents a formal theory which describes propositional binary logic as a semantically closed formal language, and allows for syntactically and semantically well-formed formulae, formal proofs (demonstrability in Hilbertian acception), deduction (Gentzen's view of demonstrability), CNF-ization, and deconstruction to be expressed and tested in the same (computational) formal language, using the same data structure. It is also shown here that Cognitive Binary Logic is a self-described theory in which the Liar Paradox is deconstructed.

研究动机与目标

• 开发一个统一的命题二元逻辑形式理论，整合语法、语义与计算。
• 通过区分有效论证与仅语法成立但语义空洞的蕴含，建模类人逻辑推理。
• 通过在自述形式系统中展示其语义不一致，解决说谎者悖论。
• 表明当形式化在语义封闭框架中时，经典命题逻辑仍保持一致与完备。
• 建立一个计算框架，使证明、演绎与去构造得以统一表达与测试。

提出的方法

• 将认知二元逻辑（CBL）作为命题二元逻辑的双语义-计算形式化（SCBL与CCBL）提出。
• 使用单一数据结构——演绎话语，表示并测试语法良构性、语义有效性、形式证明与去构造。
• 定义一个在推理下封闭的词汇表V，使得任意逻辑变量p ∈ V 可在V内部被推理，从而实现自描述。
• 将认知蕴含形式化为与实质蕴含不同的语义构造，确保仅当前提为真时才产生有效论证。
• 证明公式 (t → p) ↔ ¬(p → f) 在CCBL中可演绎证明，确立逻辑一致性的关键恒等式。
• 通过展示自指公式声称“我是假的”导致矛盾，从而证明其在V中不能是良构公式，实现对说谎者悖论的去构造。

实验结果

研究问题

• RQ1 能否在一个单一框架中统一命题二元逻辑的语法、语义与计算方面？
• RQ2 如何形式化类人逻辑推理——即区分有效论证与仅语法成立的真理？
• RQ3 在语义封闭的形式系统中，说谎者悖论是否真正构成悖论，还是仅是表达错误？
• RQ4 形式理论能否既自描述又一致，避免自指的陷阱？
• RQ5 在计算逻辑系统中，何种条件可确保公式在语法与语义上均良构？

主要发现

• 在认知二元逻辑（CCBL）中，说谎者悖论并非有效公式，因其违反了语义良构性，源于自指的不一致。
• 公式 (t → p) ↔ ¬(p → f) 在CCBL中可演绎证明，确立了逻辑一致性的基础恒等式。
• 公式 ((t → p) ∧ (p → f)) → f 在CCBL中可证明为真，确认不存在任何p能同时满足 t → p 与 p → f。
• 假设存在一个自指命题变量p，其为真但声称自己为假，将导致矛盾，从而证明 p ∉ V。
• 说谎者悖论被去构造为对逻辑的图示模仿，而非真正的逻辑公式，因其包含不在词汇表V中的额外符号。
• CCBL是一个完备且可靠的形式理论，说谎者悖论无法作为良构公式表达，从而保持了经典逻辑的一致性。