中文
相关论文

相关论文: Embedding Default Logic in Propositional Argumenta…

200 篇论文

We propose a presentation of classical propositional tableaux elaborated by application of methods that are noteworthy in program design, namely program derivation with separation of concerns. We start by deriving from a straightforward…

计算机与社会 · 计算机科学 2015-07-15 Juan Michelini , Alvaro Tasistro

We consider a logic used to describe sets of configurations of distributed systems, whose network topologies can be changed at runtime, by reconfiguration programs. The logic uses inductive definitions to describe networks with an unbounded…

计算机科学中的逻辑 · 计算机科学 2022-04-27 Marius Bozga , Lucas Bueri , Radu Iosif

We present a coinductive framework for defining and reasoning about the infinitary analogues of equational logic and term rewriting in a uniform, coinductive way. The setup captures rewrite sequences of arbitrary ordinal length, but it has…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Jörg Endrullis , Helle Hvid Hansen , Dimitri Hendriks , Andrew Polonsky , Alexandra Silva

With the technology of the time, Kowalski's seminal 1974 paper {\em Predicate Logic as a Programming Language} was a breakthrough for the use of logic in computer science. It introduced two fundamental ideas: on the declarative side, the…

计算机科学中的逻辑 · 计算机科学 2018-03-14 Broes De Cat , Bart Bogaerts , Maurice Bruynooghe , Gerda Janssens , Marc Denecker

Argumentation accommodates various rhetorical devices, such as questions, reported speech, and imperatives. These rhetorical tools usually assert argumentatively relevant propositions rather implicitly, so understanding their true meaning…

计算与语言 · 计算机科学 2020-10-07 Yohan Jo , Jacky Visser , Chris Reed , Eduard Hovy

We discuss the problems of incompleteness and inexpressibility. We introduce almost self-referential formulas, use them to extend set theory, and relate their expressive power to that of infinitary logic. We discuss the nature of proper…

逻辑 · 数学 2016-12-20 Dmytro Taranovsky

We introduce residuated ortholattices as a generalization of -- and environment for the investigation of -- orthomodular lattices. We establish a number of basic algebraic facts regarding these structures, characterize orthomodular lattices…

逻辑 · 数学 2021-09-14 Wesley Fussner , Gavin St. John

The univalence axiom expresses the principle of extensionality for dependent type theory. However, if we simply add the univalence axiom to type theory, then we lose the property of canonicity - that every closed term computes to a…

计算机科学中的逻辑 · 计算机科学 2017-03-14 Robin Adams , Marc Bezem , Thierry Coquand

Differential Linear Logic enriches Linear Logic with additional logical rules for the exponential connectives, dual to the usual rules of dereliction, weakening and contraction. We present a proof-net syntax for Differential Linear Logic…

计算机科学中的逻辑 · 计算机科学 2016-06-07 Thomas Ehrhard

We present a unified theory for formal mathematical systems including recursive systems closely related to formal grammars, including the predicate calculus as well as a formal induction principle. We introduce recursive systems generating…

逻辑 · 数学 2021-12-21 Matthias Kunik

In this paper, we introduce a new defeasible version of propositional standpoint logic by integrating Kraus et al.'s defeasible conditionals, Britz and Varzinczak's notions of defeasible necessity and distinct possibility, along with…

计算机科学中的逻辑 · 计算机科学 2025-07-15 Nicholas Leisegang , Thomas Meyer , Ivan Varzinczak

Bayesian networks provide an elegant formalism for representing and reasoning about uncertainty using probability theory. Theyare a probabilistic extension of propositional logic and, hence, inherit some of the limitations of propositional…

人工智能 · 计算机科学 2007-05-23 Kristian Kersting , Luc De Raedt

We introduce a new formulation of the axiom of dependent choice that can be viewed as an abstract termination principle, which generalises the recursive path orderings used to establish termination of rewrite systems. We consider several…

计算机科学中的逻辑 · 计算机科学 2019-02-28 Thomas Powell

In default theories, outliers denote sets of literals featuring unexpected properties. In previous papers, we have defined outliers in default logics and investigated their formal properties. Specifically, we have looked into the…

人工智能 · 计算机科学 2013-10-31 F. Angiulli , R. Ben-Eliyahu-Zohary , L. Palopoli

We present a propositional logic with fundamental probabilistic semantics, in which each formula is given a real measure in the interval $[0,1]$ that represents its degree of truth. This semantics replaces the binarity of classical logic,…

计算机科学中的逻辑 · 计算机科学 2025-05-22 Francisco Aragão

The paper introduces a propositional linguistic logic that serves as the basis for automated uncertain reasoning with linguistic information. First, we build a linguistic logic system with truth value domain based on a linear symmetrical…

计算机科学中的逻辑 · 计算机科学 2013-07-31 Thi-Minh-Tam Nguyen , Viet-Trung Vu , The-Vinh Doan , Duc-Khanh Tran

The formal construction of the second-order logic or predicate calculus essentially adds quantifiers to propositional logic. Why second-order logic cannot be reduced to that of the first order? How to demonstrate that certain predicates are…

逻辑 · 数学 2012-02-16 Hector Zenil

Isomorphism between formulae is defined with respect to categories formalizing equality of deductions in classical propositional logic and in the multiplicative fragment of classical linear propositional logic caught by proof nets. This…

逻辑 · 数学 2010-10-05 K. Dosen , Z. Petric

In the context of abstract argumentation, we present the benefits of considering temporality, i.e. the order in which arguments are enunciated, as well as causality. We propose a formal method to rewrite the concepts of acyclic abstract…

人工智能 · 计算机科学 2024-02-07 Y. Munro , C. Sarmiento , I. Bloch , G. Bourgne , M. -J. Lesot

A number of flexible tactic-based logical frameworks are nowadays available that can implement a wide range of mathematical theories using a common higher-order metalanguage. Used as proof assistants, one of the advantages of such powerful…

计算机科学中的逻辑 · 计算机科学 2010-03-26 João Marcos