中文
相关论文

相关论文: Expanding Belnap: dualities for a new class of def…

200 篇论文

Bilattices, which provide an algebraic tool for simultaneously modelling knowledge and truth, were introduced by N.D. Belnap in a 1977 paper entitled 'How a computer should think'. Prioritised default bilattices include not only Belnap's…

逻辑 · 数学 2020-12-16 Andrew Craig , Brian A. Davey , Miroslav Haviar

Bilattices (that is, sets with two lattice structures) provide an algebraic tool to model simultaneously the validity of, and knowledge about, sentences in an appropriate language. In particular, certain bilattices have been used to model…

环与代数 · 数学 2013-11-13 L. M. Cabrer , A. P. K. Craig , H. A. Priestley

This paper focuses on natural dualities for varieties of bilattice-based algebras.Such varieties have been widely studied as semantic models in situations where information is incomplete or inconsistent. The most popular tool for studying…

环与代数 · 数学 2015-07-17 Leonardo Cabrer , Hilary Priestley

Belnap-Dunn logic (BD), sometimes also known as First Degree Entailment, is a four-valued propositional logic that complements the classical truth values of True and False with two non-classical truth values Neither and Both. The latter two…

逻辑 · 数学 2020-03-18 Dominik Klein , Ondrej Majer , Soroush Rafiee Rad

The semantics of logic programs was originally described in terms of two-valued logic. Soon, however, it was realised that three-valued logic had some natural advantages, as it provides distinct values not only for truth and falsehood, but…

计算机科学中的逻辑 · 计算机科学 2020-02-19 Lee Naish , Harald Søndergaard

We propose a framework for modeling uncertainty where both belief and doubt can be given independent, first-class status. We adopt probability theory as the mathematical formalism for manipulating uncertainty. An agent can express the…

数据库 · 计算机科学 2007-05-23 Laks V. S. Lakshmanan , Fereidoon Sadri

This paper studies algebras arising as algebraic semantics for logics used to model reasoning with incomplete or inconsistent information. In particular we study, in a uniform way, varieties of bilattices equipped with additional…

环与代数 · 数学 2015-03-25 L. M. Cabrer , H. A. Priestley

We review four areas of theoretical computer science which share technical or philosophical ideas with the work of Belnap on his useful four-valued logic. Perhaps surprisingly, the inspiration by Belnap-Dunn logic is acknowledged only in…

计算机科学中的逻辑 · 计算机科学 2025-03-27 Tomáš Jakl

The four-valued semantics of Belnap--Dunn logic, consisting of the truth values True, False, Neither, and Both, gives rise to several non-classical logics depending on which feature of propositions we wish to preserve: truth, non-falsity,…

逻辑 · 数学 2021-11-22 Adam Přenosil

We introduce a proper display calculus for first-order logic, of which we prove soundness, completeness, conservativity, subformula property and cut elimination via a Belnap-style metatheorem. All inference rules are closed under uniform…

This paper provides a fresh perspective on the representation of distributive bilattices and of related varieties. The techniques of naturalduality are employed to give, economically and in a uniform way, categories ofstructures dually…

环与代数 · 数学 2014-01-16 L. M. Cabrer , H. A. Priestley

Bilattice-based triangle provides an elegant algebraic structure for reasoning with vague and uncertain information. But the truth and knowledge ordering of intervals in bilattice-based triangle can not handle repetitive belief revisions…

人工智能 · 计算机科学 2020-11-24 Kumar Sankar Ray , Sandip Paul , Diganta Saha

Belnap's four-valued logic, distinguished by its inherent bilattice structure, provides a natural algebraic bridge between discrete Four-valued logic (4VL) in circuit and continuous catastrophe theory (CT). Building on the rigorous…

无序系统与神经网络 · 物理学 2026-04-10 Jiu Hui Wu , Hua Tian , Mengqi Yuan , Kejiang Zhou

We introduce a proper display calculus for (non-distributive) Lattice Logic which is sound, complete, conservative, and enjoys cut-elimination and sub-formula property. Properness (i.e. closure under uniform substitution of all parametric…

逻辑 · 数学 2016-12-31 Giuseppe Greco , Alessandra Palmigiano

We introduce a variant of free logic (i.e., a logic admitting terms with nonexistent referents) that accommodates truth-value gluts as well as gaps. Employing a suitable expansion of the Belnap-Dunn four-valued logic, we specify a…

逻辑 · 数学 2023-08-29 Libor Behounek , Martina Dankova , Antonin Dvorak

This paper presents a sound, complete, and decidable analytic tableau system for the logic of evidence and truth \letf, introduced in Rodrigues, Bueno-Soler \& Carnielli (Synthese, DOI: 10.1007/s11229-020-02571-w, 2020). \letf\ is an…

逻辑 · 数学 2024-12-24 Walter Carnielli , Lorenzzo Frade , Abilio Rodrigues

We introduce a proper multi-type display calculus for bilattice logic (with conflation) for which we prove soundness, completeness, conservativity, standard subformula property and cut-elimination. Our proposal builds on the product…

The main aim of this paper is to introduce the logics of evidence and truth LETK+ and LETF+ together with a sound, complete, and decidable six-valued deterministic semantics for them. These logics extend the logics LETK and LETF- with rules…

逻辑 · 数学 2023-06-12 Marcelo E. Coniglio , Abilio Rodrigues

In this paper we present the first-order logic QLETF+, a quantified version of the logic LETF+, introduced in Coniglio and Rodrigues (Studia Logica 112:561-606, 2024). QLETF+ exhibits several properties that are not always enjoyed by logics…

逻辑 · 数学 2026-04-21 Abilio Rodrigues , Marcelo E. Coniglio

In this paper, we investigate proof-theoretic aspects of the logics of evidence and truth LETJ and LETF. These logics extend, respectively, Nelson's logic N and the logic of first-degree entailment FDE, also known as Belnap-Dunn four-valued…

逻辑 · 数学 2024-06-03 Marcelo E. Coniglio , Martín Figallo , Abilio Rodrigues
‹ 上一页 1 2 3 10 下一页 ›