The model checking problem for intuitionistic propositional logic with one variable is AC1-complete
我们证明了单变量直觉命题逻辑的模型检验问题对于对数空间一致AC 1是完备的。作为基本工具，我们使用直觉主义逻辑和海廷代数之间的联系，并探讨其复杂性的理论方面。对于单变量超直觉逻辑，我们得到了模型检验问题的NC 1-完全性。
2011-09-15 cs.CC cs.LO
Complexity of Propositional Logics in Team Semantics
我们分类的可满足性，有效性和模型检测问题的命题独立性，包含性和团队逻辑的计算复杂性。我们的主要结果表明，命题组逻辑的可满足性和有效性问题是完全的交替指数时间与多项式多交替。
2017-01-05 cs.CC cs.LO math.LO
Propositional Logics of Dependence
本文在命题层次上研究依赖逻辑。我们证明了几个有趣的命题依赖逻辑，包括命题依赖逻辑，命题直觉依赖逻辑以及命题查询逻辑，是表达完备的，并且具有析取或合取范式.我们提供了演绎系统，并证明了这些逻辑的完备性定理。
2016-03-07 cs.LO math.LO
Axiomatizing Propositional Dependence Logics
通过扩展已有的命题逻辑和模态逻辑的公理化，给出了命题依赖逻辑（PD）、模态依赖逻辑（MDL）和扩展模态依赖逻辑（EMDL）的完备的希尔伯特式公理化.此外，我们给新的标记tableau演算PD，MDL，和EMDL。我们证明了每一个标记的结石的合理性，完整性和终止。
2014-10-19 cs.LO math.LO
On Quantified Propositional Logics and the Exponential Time Hierarchy
本文从复杂性理论的角度研究了量化命题逻辑。首先，我们引入交替依赖量化布尔公式（ADQBF），它推广了量化和依赖量化布尔公式。我们证明了ADQBF的真值评价是AEXPTIME（poly）-完全的。我们还确定片段的问题是完整的指数层次的水平。第二，我们研究命题的团队为基础的逻辑。我们表明，DQBF公式自然对应于量化命题依赖逻辑，并提出了一个一般的NEXPTIME上界量化命题逻辑与一大类广义依赖原子。此外，我们证明了AEXPTIME（多）-完备性命题队逻辑的扩展与广义依赖原子。
2016-09-14 cs.LO
Dynamic reconfiguration of component-based systems described by propositional configuration logic
本文研究了动态可重构构件系统，其体系结构由命题配置逻辑公式描述。我们提出了几个例子，可重构系统的基础上著名的架构，并状态初步的可判定性结果。
2023-03-06 cs.LO
Model Checking and Validity in Propositional and Modal Inclusion Logics
命题包含逻辑和模态包含逻辑是属于基于团队语义的逻辑家族的形式主义。本文研究了这些逻辑的模型检验和有效性问题。我们确定这两个问题的复杂性界限，包括宽松和严格的团队语义。通过这样做，我们接近完成该计划，其最终目的是分类的中心推理问题的复杂性模态和命题依赖，独立性和包含逻辑。
2017-04-24 cs.LO
A note on undecidability of propositional non-associative linear logics
本文介绍了一种非结合、非交换的命题直觉线性逻辑，称为命题非结合非交换直觉线性逻辑（NACILL）。我们证明了NACILL和它的任何扩展的交换和/或压缩规则是不可判定的。此外，我们介绍了两种类型的经典版本的NACILL，即，NACILL的对合版本和NACILL的循环和对合版本。我们证明这两个逻辑也是不可判定的。
2019-09-30 cs.LO
A polynomial time complete disjunction property in intuitionistic propositional logic
我们扩展了Buss和Mints（APAL 1999）和Ferrari，Fiorentini和Fiorino（LPAR 2002）的多项式时间算法，使其在直觉命题逻辑中具有多项式时间完全析取性质.
2013-12-11 cs.LO math.LO
Algebraic characterizations of least model and uniform equivalence of propositional Krom logic programs
Vienna University of Technology（维也纳工业大学）
该研究针对命题Krom逻辑程序，给出了其最小模型、包含关系与一致等价的代数刻画结果。
2023-12-11 cs.AI cs.LO
Propositional dynamic logic for searching games with errors
本文研究了命题动态逻辑的有限值推广及其检验。我们首先介绍了（n+1）-值Kripke模型和相应的语言的基础上的模态扩展的Mukasiewicz多值逻辑。我们说明的定义提供了一个框架，分析的雷尼-乌拉姆搜索游戏的错误。我们的主要结果是（n+1）值Kripke模型理论的公理化。这一结果是通过对最小（n+1）值命题动态逻辑的正则模型的过滤得到的。
2014-01-28 cs.LO
Weighted propositional configuration logics: A specification language for architectures with quantitative features
本文引入并研究了交换半环上的加权命题配置逻辑。我们的逻辑旨在作为一个规约语言的软件体系结构的定量功能。证明了该逻辑中全范式的有效构造和公式等价的可判定性。我们说明了这项工作的动机，通过描述著名的架构配备了定量的特点，在我们的逻辑公式。
2020-01-17 cs.LO
Propositional dynamic logic with Belnapian truth values
我们介绍BPDL，命题动态逻辑PDL与Odintsov和Wansing研究的基本四值模态逻辑BK的组合（“具有Belnapian真值的模态逻辑”，J. Appl. Non-Class. Log. 20，279- 301（2010））。我们修改的标准参数的基础上的典型模型和过滤，以适应四值的情况下，证明弱完备性和可判定性的BPDL。
2016-08-22 cs.LO
Representation Theorems for Cumulative Propositional Dependence Logics
Department of Mathematics and Statistics, University of Helsinki（赫尔辛基大学数学与统计学系）；Theoretical Computer Science, Leibniz University Hannover（汉诺威莱比锡大学理论计算机科学系）；Faculty of Mathematics and Computer Science, FernUniversität in Hagen（哈根应用科学大学数学与计算机科学学院）
本文研究了累积命题依赖逻辑和累积命题逻辑（具有团队语义）的表示定理，证明了其与特定模型的等价性，并为其他累积逻辑的表示定理提供了证明方法。
2026-02-24 cs.AI cs.LO
Propositional modal logic with implicit modal quantification
命题项模态逻辑在具有无限多的可达性关系的Kripke结构上解释，因此语法允许变量索引模态和量化。这种逻辑是不可判定的，我们考虑一个变量自由命题的双模态逻辑与隐量化。因此，$[\forall] α$断言所有可及性关系上的必然性，而$[\exists] α$是某些可及性关系上的经典必然性。该逻辑是与一个自然的互模拟模型的关系，我们表明，该逻辑正是一个两个排序的一阶逻辑的互模拟不变片段。该逻辑很容易被看作是可判定的，并且承认有效公式的完全公理化。此外，决策过程自然地延伸到“捆绑片段”的完整术语模态逻辑。
2018-12-29 cs.LO
Proof search for propositional abstract separation logics via labelled sequents
分离逻辑是霍尔逻辑的一个扩展族，用于对改变存储器的程序进行推理。这些逻辑是“抽象的”，因为它们独立于任何特定的具体内存模型。他们的断言语言，称为命题抽象分离逻辑，以各种方式扩展了（布尔）集束蕴涵（BBI）逻辑。我们发展了一个模块化的证明理论，各种命题抽象分离逻辑使用割自由标记的代数演算。我们首先扩展了Hou等人的BBI的割费标记的代数演算，通过添加部分确定性和可取消性的合理规则来处理Calcagno等人的分离代数的原始逻辑，同时保留割消除。我们通过一个合理的中间演算来证明我们演算的完备性，这个中间演算使我们能够从找不到证明的失败中构建反模型。然后，我们捕获其他命题抽象分离逻辑通过添加健全的规则不可分割的单位和不相交，同时保持完整性。我们提出了一个定理证明的基础上，我们的标记演算这些命题抽象分离逻辑。
2013-11-26 cs.LO
Enumeration Complexity of Poor Man's Propositional Dependence Logic
依赖逻辑（英语：Dependence logics）是一个现代的独立和依赖逻辑家族，模仿数据库理论的概念。本文旨在开创依赖逻辑领域中枚举复杂性的研究，从而对数据库查询答案的枚举问题提出一个新的观点。因此，作为第一步，我们调查的问题，枚举所有满足队的公式从一个给定的片段命题依赖逻辑。我们区分由任意函数限制团队规模和参数化版本，其中参数是团队规模。我们表明，多项式延迟可以达到多项式，否则在参数化设置，我们达到FPT延迟。然而，构造的具有多项式延迟的枚举算法需要指数空间。我们证明了一个增量多项式延迟算法存在，它只使用多项式空间。相反，我们表明，对于一般的问题，没有限制的团队规模，在多项式空间中运行的枚举算法不存在。
2018-03-12 cs.CC cs.LO
Fuzzy propositional configuration logics
在De Morgan代数上引入并研究了一种加权命题配置逻辑。这种逻辑能够用定量特征来描述软件架构，例如架构中发生的交互的不确定性。我们通过证明每一个公式都可以写成一种特定的形式来处理我们逻辑中公式的等价问题。令人惊讶的是，有公式是等价的，只有在特定的德摩根代数。我们提供了我们的逻辑公式的例子，它描述了著名的软件架构配备了定量功能。
2021-11-28 cs.LO
Weakly complete axiomatization of exogenous quantum propositional logic
给出了外生量子命题逻辑EQPL的一个弱完备有穷公理化。证明进行了使用非平凡的扩展的Fagin-Halpern-Megiddo技术与三个Henkin风格的完成。
2005-03-22 cs.LO math.LO quant-ph
Tableaux for Dynamic Logic of Propositional Assignments
CRIL, Univ. of Artois and CNRS（阿尔图瓦大学与法国国家科学研究中心CRIL实验室）；IRIT, Univ. of Toulouse and CNRS（图卢兹大学与法国国家科学研究中心IRIT研究所）
动态命题推理逻辑（DL-PA）是近年来研究的命题动态逻辑（PDL）的一种替代方案。在DL-PA中，PDL的抽象原子程序被命题变量到真值的赋值所取代。这使得DL-PA具有PDL所没有的一些有趣的元逻辑性质，如Kleene星的可消除性、紧性和插值性。我们定义和分析tableaux演算DL-PA，并表明它符合已知的复杂性结果。
2014-06-09 cs.AI cs.LO
Combining intermediate propositional logics with classical logic
在[17]中，我们介绍了一种模态逻辑，称为$L$，它结合了直觉命题逻辑$IPC$和经典命题逻辑$CPC$，并且是完全的w.r.t.代数语义学然而，对于Kripke风格的语义来说，$L$似乎太弱了。在本文中，我们增加了积极和消极的内省，并表明，由此产生的逻辑$L5$有一个Kripke语义。对于中间逻辑$I$，我们考虑$L5$的参数化版本$L5(I)$，其中$IPC$被$I$取代。$L5(I)$可以看作是$I$中关于真值推理的经典模态逻辑。从我们的研究结果，我们得出一个简单的方法来确定代数和Kripke语义的一些特定的中间逻辑。我们讨论了一些计算机科学感兴趣的例子，即这里和那里的逻辑，哥德尔-达米特逻辑和扬科夫逻辑。我们的方法提供了新的证明的完整性定理，由于Hoclane，Dummett/Horn和Jankov，分别。
2015-10-19 cs.LO
A propositional system induced by Japaridze's approach to IF logic
循环演算（英语：Cirquent calculus）是G.Japaridze为了满足可计算逻辑的需要而提出的一种新的证明理论和语义方法，他还表明，通过循环演算，人们可以捕获，提炼和推广独立友好（IF）逻辑。具体来说，这种方法允许我们考虑独立于命题连接词的精神，就像传统的IF逻辑考虑独立于量词一样。雅帕里泽的治疗IF逻辑，但是，是纯粹的语义，并没有演绎系统提出。本文构造了一个完备的形式系统。Japaridze的基于循环的IF逻辑语义的命题片段。这样一个系统因此可以被认为是一个公理化的纯命题IF逻辑在其充分的一般性。
2014-05-23 cs.LO math.LO
Intuitionistic Propositional Logic in Lean
该研究在Lean证明助手中形式化直觉主义命题逻辑，验证其两份完备性证明，探究Kripke与代数两种语义范式的关系，还证明了大量定理及演绎规则。
2024-10-31 cs.LO
A Primer for Preferential Non-Monotonic Propositional Team Logics
FernUniversität in Hagen（哈根大学）；University of Helsinki（赫尔辛基大学）
该文在命题团队语义框架下研究KLM风格偏好非单调推理，证明团队命题逻辑可生成累积非单调后承，给出满足System P的命题依赖逻辑偏好模型的精确刻画，并说明经典及依赖逻辑后承的非平凡偏好模型表示方法。
2024-05-11 cs.AI cs.LO
On sufficient conditions for expressibility of constants in the 4-valued extension of the propositional provability logic $GL$
本文考虑著名的命题可证性逻辑$GL$的最简单的非经典扩展$GL4$以及A.库兹涅佐夫发现了$GL$的四值扩张$L\mathfrak{B}_2$中常数可表示的条件，这是作者在1996年的论文中首次提出的。
2013-12-03 cs.LO
Teaching Intuitionistic and Classical Propositional Logic Using Isabelle
我们描述了一个自然演绎形式化的直觉和经典命题逻辑的伊莎贝尔/纯框架。与早期的工作相比，我们探索了使用深度嵌入方法进行逻辑建模的教学优势，在这里我们采用了逻辑框架建模。这产生了简单而自然的教学例子，我们报告了它在2020年和2021年教授我们的自动推理课程中所发挥的作用。
2022-02-08 cs.LO
Resource separation in dynamic logic of propositional assignments
我们扩展了动态逻辑的命题分配，通过添加一个操作的并行组合，这是受分离逻辑。我们提供了一个公理化通过减少公理，从而建立决策。我们还证明了模型检验和可满足性问题的复杂性都停留在PSPACE中。
2021-04-30 cs.LO
There are (other) ways to negate in propositional team semantics
本文研究命题团队语义中的否定机制，证明完全直觉主义否定不增加向下封闭逻辑的公理化复杂度，并证明同时含依赖原子与包含原子的命题逻辑具有表达完备性。
2024-10-10 cs.LO math.LO
Logics for Propositional Determinacy and Independence
本文研究了确定性和独立性推理的形式逻辑。命题依赖逻辑D和命题独立逻辑I是最近开发的逻辑系统，基于团队语义，为这样的推理任务提供了一个框架。本文基于Kripke语义，引入了两个新的逻辑L_D和L_I，并分别作为D和I的替代。我们分析了这四种逻辑的相对表达能力，并讨论了这些系统与自然语言的关系。我们认为L_D和L_I自然地解决了D和I中出现的一系列解释问题。我们还得到了L_D和L_I的可靠的和完全的公理化。
2017-12-03 cs.LO math.LO
Remarks on Propositional Logics and the categorial relationship between Institutions and Π-Institutions
在这项工作中，我们探讨了机构和机构-机构概念在命题逻辑中的一些应用，并建立了这些概念之间的精确范畴关系，即，我们提供了一对函子，它们在类别Inst和Inst-Inst之间建立了一个连接。
2016-11-05 cs.LO math.LO
On the Complexity of Entailment for Cumulative Propositional Dependence Logics
University of Helsinki（赫尔辛基大学）
本文研究了累积命题依赖逻辑和累积命题逻辑（带有团队语义）的蕴含问题的复杂性，通过关系模型确定了其复杂性结果。
2026-05-20 cs.AI cs.LO
A modal logic amalgam of classical and intuitionistic propositional logic
由哥德尔在1932年提出并由麦肯锡和塔斯基在1948年证明的一个著名的结果是：$φ$是直觉命题逻辑IPC的一个定理当且仅当它的哥德尔翻译$φ'$是模态逻辑S4的一个定理。在本文中，我们扩展了在我们的前一篇文章（S. Lewitzka，Algebraic Semantics for a Modal Logic Close to S1，J. Logic and Comp.，doi：10.1093/logcom/exu 067），并证明了：命题公式$φ$是IPC的一个定理当且仅当$\squareφ$是L的一个定理（实际上，我们证明了：$Φ\vdash_{IPC}φ$当且仅当$\squareΦ\vdash_L\squareφ$，对于命题$Φ,φ$）.因此，映射$φ\mapsto\squareφ$是IPC到L中的嵌入，即L包含IPC的副本。此外，L是经典命题逻辑CPC的保守扩展。在这个意义上，L是CPC和IPC的混合物。证明了L是完备的。一类具有（非正规）模态算子的特殊Heyting代数。
2015-06-03 cs.LO math.LO
A Heuristic Proof Procedure for Propositional Logic
定理证明是最古老的应用之一，它需要算法来修剪搜索空间。可逆证明程序一直是主要的工具。在本文中，我们提出了一种新的和强大的启发式称为$nongshim$，它可以被看作是可逆证明过程的基本原则。利用这种启发式方法，我们从命题逻辑中的逆演算导出了一个可逆的逆演算\cite{Ketonen,Troe}。
2022-02-22 cs.LO
Propositional theories are strongly equivalent to logic programs
本文给出了在回答集语义下命题理论的一个性质（一般语法称为均衡逻辑）：任何理论总是可以被重新表示为强等价的析取逻辑程序，可能在头部带有否定。我们提供了两个不同的证明这一结果：一个涉及到一个句法转换，和一个，构建一个程序从这里和那里的中间逻辑的理论的反模型。
2007-01-16 cs.AI cs.LO
Uniform Interpolation for Propositional and Modal Team Logics
在本文中，我们考虑模态组逻辑，经典模态逻辑的推广，它是可能的数据之间的依赖现象描述。我们证明，最有名的片段全模态团队逻辑允许消除所谓的“存在互模拟量词”，其中存在的某个集合是模互模拟。因此，我们证明了这些片段享有一致插值性质。
2018-10-12 cs.LO
Terminating Calculi for Propositional Dummett Logic with Subformula Property
本文给出了两个满足子公式性质的命题Dummett逻辑的终止表演算。我们演算的思想依赖于Dummett逻辑的线性有序Kripke语义。第一个演算在两个语义层面上工作：现在和下一个可能世界。第二个演算采用通常的对象语言的Tableau系统，并利用一个属性的建设的完整性定理，引入一个检查，这是一种替代循环检查机制。
2012-06-20 cs.LO
Parametrised Complexity of Model Checking and Satisfiability in Propositional Dependence Logic
在本文中，我们开始在依赖逻辑领域的参数化复杂性的系统研究，发现它的起源于依赖逻辑的Väänänen从2007年。我们研究这个逻辑（PDL）的命题变体，并调查各种参数化相对于中央决策问题。PDL的模型检验问题是NP完全问题。本研究的主题是确定一个参数列表（公式大小，树宽，树深，团队规模，变量数）下MC成为固定参数易处理。此外，我们表明，析取的数量或依赖原子的arity（dep-arity）作为一个参数都产生paraNP-完全性的结果。然后，我们考虑的可满足性问题（SAT）显示出不同的图片：在团队规模，或deparity SAT是paraNP-完全的，而在所有其他提到的参数的问题是FPT。最后，我们介绍了一个变种的可满足性问题，要求一个给定的规模的团队，并显示这个问题的一个几乎完整的图片。
2020-06-13 cs.CC cs.LO
LPC(ID): A Sequent Calculus Proof System for Propositional Logic Extended with Inductive Definitions
Carnegie Mellon University（卡内基梅隆大学）；Katholieke Universiteit Leuven（鲁汶大学）
逻辑FO（ID）使用来自逻辑编程领域的思想来扩展具有非单调归纳定义的一阶逻辑。这种逻辑形式上扩展了逻辑程序设计、溯因逻辑程序设计和数据逻辑，从而将对这些形式主义的看法形式化为（广义）归纳定义的逻辑。本文的目标是研究FO（ID）的命题片段PC（ID）的演绎推理方法。我们引入了一个正式的证明系统的基础上的演算（根森式演绎系统），这种逻辑。由于PC（ID）是经典命题逻辑和命题归纳定义的集成，我们的推理演算证明系统集成了命题演算和定义的推理规则。我们提出了这个证明系统的可靠性和完整性，相对于PC（ID）的一个略有限制的片段。我们还提供了PC（ID）的一些复杂性结果。通过对PC（ID）证明系统的开发，有助于加深对FO（ID）证明理论基础的理解，从而研究FO（ID）的有效证明系统。
2012-07-11 cs.AI cs.LO
Complexity and expressivity of propositional dynamic logics with finitely many variables
研究了命题动态逻辑有限变量片段可满足性的复杂性。我们认为三种形式主义属于三个代表性的复杂性类，广泛理解，-经常PDL，这是EXPTIME-完整的，PDL的交集，这是2 EXPTIME-完整的，PDL与并行组合，这是不可判定的。我们表明，对于这些逻辑中的每一个，即使我们只允许仅由命题常量（即没有命题变量）构建的公式作为输入，可满足性的复杂性也保持不变。此外，我们表明，这是一个后果的丰富的表达能力的变量免费片段：对于所有的逻辑，我们认为，这样的片段是整个逻辑的语义表达。我们推测，这是PDL风格的代表，以及密切相关的逻辑。
2019-01-18 cs.LO math.LO
On the Expressive Power of Sub-Propositional Fragments of Modal Logic
模态逻辑是计算机科学中几种有用和适用的形式系统的范式。它通常保留了经典命题逻辑的低复杂性，但在描述、时间和空间逻辑领域存在明显的例外，其中最具表达力的形式主义具有非常高的复杂性，甚至是不可判定的。为了寻找计算上表现良好的片段，时态和描述逻辑的小句形式和其他子命题限制最近被研究。这种对子命题逻辑的新兴趣主要集中在各种片段的复杂性上，这就提出了关于它们的相对表达能力的自然问题，我们试图在这里回答基本的多模态逻辑Kn。我们考虑霍恩和克罗姆限制，以及模态逻辑的组合限制（称为核心片段），以及正交，通过不允许方块或菱形从正文字出现的片段。我们在一个非常一般的环境中研究这个问题，以便于将我们的结果转移到其他有意义的案例中。
2016-09-14 cs.LO
Validity and Entailment in Modal and Propositional Dependence Logics
本文全面分类了模态与命题依赖逻辑中有效性与蕴涵的复杂性，证明模态依赖逻辑的有效性问题是NEXPTIME完全的，反驳了先前更高的复杂性猜想。
2019-04-25 cs.LO math.LO
A study of cut-elimination for a non-labelled cyclic proof system for propositional dynamic logics
Graduate School of Information Sciences, Tohoku University（东北大学信息科学研究院）
本文研究了命题动态逻辑中非标记循环证明系统的消去问题，提出了序数演算和循环证明系统，并证明了其正确性和完备性，同时展示了消去失败及限制后的消去性质。
2026-03-02 cs.LO math.LO
A Fixed-Parameter Study on Propositional Dynamic Logic
本文围绕命题动态逻辑（PDL）相关问题的复杂性展开固定参数研究，给出 PL 与 PDL 若干特殊情形的结果。
2024-01-22 cs.LO
On the Relational Translation Method for Propositional Modal Logics
模态逻辑中定理证明的一种方法是将它们转换为谓词演算，然后使用传统的归结式定理证明器。这种方法在实践中被认为是不合适的，因为得到的公式太长，而且不可能证明模态公式的非定理性。在本文中，我们证明了（关系）翻译方法的实际可行性。使用最先进的一阶谓词逻辑定理证明器，我们证明了模态逻辑文献中的许多基准定理。我们证明了命题模态和时态逻辑公式的无效性，使用模型生成器或可满足性测试的经典逻辑。许多可满足的公式被发现具有非常小的模型。最后，几种不同的方法进行了比较。
2021-12-29 cs.LO
Propositional Logics Complexity and the Sub-Formula Property
1979年，理查德·斯塔曼（Richard Statman）利用证明论证明了直觉主义逻辑的纯蕴涵部分（M-蕴涵）是PSPACE-完备的。他展示了从完整的直觉主义命题逻辑到其蕴涵片段的多项式有界翻译。通过Ladner证明的S4的PSPACE-完备性，以及从S4到直觉逻辑的Goedel变换，得出了M-隐含的PSPACE-完备性。逻辑L的演绎系统的子公式原理指出，只要F1，...，Fk证明了A，有一个证明，其中每个公式的出现要么是A的子公式，要么是Fi的某个子公式。在这项工作中，我们扩展了Statman的结果，并表明，任何命题（可能模态）结构逻辑满足一个特定的配方的子公式原则是在PSPACE。如果逻辑包含最小纯蕴涵逻辑，那么它是PSPACE-完全的。因此，EXPTIME完全命题逻辑，如PDL和至少有2个主体的常识认知逻辑满足这个特定的子公式原则，当且仅当PSPACE=EXPTIME。我们还展示了如何我们的技术可以用来证明，任何多值逻辑有它的重言式集在PSPACE。
2015-04-10 cs.LO
Resolution in Linguistic Propositional Logic based on Linear Symmetrical Hedge Algebra
本文介绍了一个命题语言逻辑，作为自动不确定推理的语言信息的基础。首先，我们建立了一个基于线性对称对冲代数的真值域语言逻辑系统。然后，我们考虑哥德尔的t-范数和t-连接词来定义我们逻辑的逻辑连接词。接下来，我们提出了一个决议推理规则，其中两个条款有矛盾的语言真值可以解决。我们还给出了可靠性的概念，以捕捉的近似性质的决议推理规则。最后，我们提出了一个解决方案的最大可靠性。
2013-07-30 cs.LO
Sequential decomposition of propositional logic programs
Vienna University of Technology（维也纳工业大学）
本文通过研究程序间在半群理论中著名的Green关系$\mathcal{L,R,J}$，探讨了命题逻辑程序的顺序分解问题，为迈向逻辑程序设计的代数理论迈出了进一步的一步。
2023-09-14 cs.AI cs.LO
Propositional satisfiability in answer-set programming
我们表明，命题逻辑及其扩展可以支持答案集编程的方式一样，稳定的逻辑编程和析取逻辑编程。为此，我们介绍了一个逻辑的基础上的逻辑命题图式和封闭世界假设的一个版本。我们称之为CWA（PS+，符号）命题图式的扩展逻辑。这种逻辑的一个重要特征是它支持对集合基数的约束进行显式建模。在本文中，我们刻画了一类问题，可以解决的有限PS+理论。我们实现了一个基于PS+逻辑的编程系统，并在PS+中设计和实现了一个处理理论的求解器。我们提出了令人鼓舞的性能结果，我们的方法-我们表明，它是有竞争力的模型，一个国家的最先进的答案集编程系统的基础上稳定的逻辑编程。
2001-07-19 cs.AI cs.LO
Cognitive Binary Logic - The Natural Unified Formal Theory of Propositional Binary Logic
本文提出了一种形式化理论，它将命题二元逻辑描述为一种语义封闭的形式语言，并允许在相同的（计算）形式语言中，使用相同的数据结构来表达和测试语法和语义上良好的公式、形式证明（在希尔伯特接受中的可论证性）、演绎（根岑的可论证性观点）、CNF化和解构。本文还指出，认知二元逻辑是一种自我描述的理论，它解构了说谎者悖论。
2011-06-12 cs.LO math.LO
From Propositional Logic to Plausible Reasoning: A Uniqueness Theorem
Adobe Systems（Adobe系统公司）
我们考虑了将命题逻辑扩展为似然推理逻辑的问题，以及任何这样的扩展应满足的四个要求。每一个都要求经典命题逻辑的某些性质在扩展逻辑中得到保留;因此，这些要求比考克斯定理及其变体中使用的要求更简单，问题更少。与考克斯定理一样，我们的要求意味着扩展逻辑必须同构于（有限集）概率论。我们还得到了概率的具体数值，恢复了概率作为定理的经典定义，满足前提的真值分配扮演了“可能情况”的角色。"
2017-06-16 cs.AI cs.LO
Non-commutative propositional logic with short-circuited biconditional and NAND
短路求值（Short-circuit evaluation）表示命题连接词的语义，其中只有当第一个参数不足以确定表达式的值时，才对第二个参数求值。在程序设计中，短路求值被广泛使用，左序合取和析取作为原始连接词。我们考虑左序，非交换命题逻辑，也被称为MSCL（记忆短路逻辑），并从以前出版的，等式公理化。首先，我们扩展这个逻辑的左序版本的双连续连接，这使得一个优雅的axiomatisation的MSCL。接下来，我们考虑一个左顺序版本的NAND操作（谢弗中风），并再次给出一个完整的，等式axiomatisation相应的变体MSCL。最后，我们认为这些逻辑系统中的一个三值设置为“未定义”的常数，并再次提供完整性的结果。
2022-03-17 cs.LO
On the Complexity and Properties of Preferential Propositional Dependence Logic
Artificial Intelligence Group, University of Hagen（汉内斯大学人工智能小组）；Theoretical Computer Science, Leibniz University Hannover（汉诺威莱比锡大学理论计算机科学）；Department of Mathematics and Statistics, University of Helsinki（赫尔辛基大学数学与统计学系）
本文研究命题依赖逻辑中的 KLM 风格偏好推理，刻画其满足 System P 的条件，分析与团队命题逻辑的差异，并给出模型表示及两种表示下的复杂性结果。
2025-05-13 cs.AI cs.LO
Finitely-valued propositional dynamic logic
我们研究了命题动态逻辑的一个多值推广，其中Kripke模型的状态公式和状态之间的可达性关系在有限FL-代数中求值。对这个框架的一个自然的解释是关于执行结构化行动的成本的推理。证明了有限FL-代数上的PDL是可判定的。我们还建立了一类基于具有典型常数的交换积分FL-代数的PDL的一般完备性结果。
2020-12-22 cs.LO
Set theory and tableaux for teaching propositional logic
在这项工作中，我们建议使用一套理论的解释语义tableaux教学命题逻辑。如果学生以前有基本集合论的概念，这种语义表的方法可以澄清她的语义树的操作方式，连接过程的语法和语义方面。此外，它可能有助于介绍逻辑中更高级的主题，如模态逻辑。
2015-07-14 cs.CY cs.LO
