中文
相关论文

相关论文: Completeness results for many-valued \Lukasiewicz …

200 篇论文

We carry out a semantic study of the constructive modal logic CK. We provide a categorical duality linking the algebraic and birelational semantics of the logic. We then use this to prove Sahlqvist style correspondence and completeness…

逻辑 · 数学 2026-04-14 Jim de Groot , Ian Shillito , Ranald Clouston

In this book, we consider various many-valued logics: standard, linear, hyperbolic, parabolic, non-Archimedean, p-adic, interval, neutrosophic, etc. We survey also results which show the tree different proof-theoretic frameworks for…

计算机科学中的逻辑 · 计算机科学 2007-07-24 Andrew Schumann , Florentin Smarandache

In this paper we consider the logics $L_n^i$ obtained from the (n+1)-valued Lukasiewicz logics $L_{n+1}$ by taking the order filter generated by i/n as the set of designated elements. In particular, the conditions of maximality and strong…

逻辑 · 数学 2018-04-04 Marcelo E. Coniglio , Francesc Esteva , Joan Gispert , Lluis Godo

We construct a De Morgan algebra-valued logic with quantifiers, where the truth values are in a finite De Morgan algebra, We show that there is a representation theorem of the cylindric algebra of this logic from which a completeness…

逻辑 · 数学 2014-09-02 Norman Feldman

We present a novel investigation into the consistency operator ($\circ$), traditionally associated with paraconsistent logics, as a means of capturing non-normal modal classicalities within the Kripke framework. By semantically…

逻辑 · 数学 2026-02-25 Alfredo Roque Freire , Manuel António Martins

We study two notions of expressiveness, which have appeared in abstraction theory for model checking, and find them incomparable in general. In particular, we show that according to the most widely used notion, the class of Kripke Modal…

计算机科学中的逻辑 · 计算机科学 2012-08-15 Maciej Gazda , Tim A. C. Willemse

Recent ideas about epistemic modals and indicative conditionals in formal semantics have significant overlap with ideas in modal logic and dynamic epistemic logic. The purpose of this paper is to show how greater interaction between formal…

计算机科学中的逻辑 · 计算机科学 2017-08-07 Wesley H. Holliday , Thomas F. Icard

A non-distributive two-sorted hypersequent calculus \textbf{PDBL} and its modal extension \textbf{MPDBL} are proposed for the classes of pure double Boolean algebras and pure double Boolean algebras with operators respectively. A relational…

逻辑 · 数学 2022-07-25 Prosenjit Howlader , Mohua Banerjee

We extend the meet-implication fragment of propositional intuitionistic logic with a meet-preserving modality. We give semantics based on semilattices and a duality result with a suitable notion of descriptive frame. As a consequence we…

逻辑 · 数学 2023-06-22 Jim de Groot , Dirk Pattinson

The implication relationship between subsystems in Reverse Mathematics has an underlying logic, which can be used to deduce certain new Reverse Mathematics results from existing ones in a routine way. We use techniques of modal logic to…

逻辑 · 数学 2015-04-21 Carl Mummert , Alaeddine Saadaoui , Sean Sovine

For any ordinal \Lambda, we can define a polymodal logic GLP(\Lambda), with a modality [\xi] for each \xi<\Lambda. These represent provability predicates of increasing strength. Although GLP(\Lambda) has no Kripke models, Ignatiev showed…

逻辑 · 数学 2012-04-24 David Fernández-Duque , Joost J. Joosten

We give an analysis and generalizations of some long-established constructive completeness results in terms of categorical logic and pre-sheaf and sheaf semantics. The purpose is in no small part conceptual and organizational: from a few…

逻辑 · 数学 2017-09-19 Henrik Forssell , Christian Espíndola

We introduce a class of neighbourhood frames for graded modal logic embedding Kripke frames into neighbourhood frames. This class of neighbourhood frames is shown to be first-order definable but not modally definable. We also obtain a new…

In [Ban97] a connection among rough sets (in particular, pre-rough algebras) and three-valued {\L}ukasiewicz logic {\L}3 is pointed out. In this paper we present a temporal like semantics for Nilpotent Minimum logic NM ([Fod95, EG01]), in…

逻辑 · 数学 2013-10-23 Matteo Bianchi

This paper aims at connecting the various classes that provide an algebraic semantics for three different conservative expansions of Lukasiewicz logic, using algebraic and category-theoretical techniques. We connect such classes of algebras…

逻辑 · 数学 2018-09-20 Serafina Lapenta , Ioana Leustean

In this paper we consider an approach where both propositions and the accessibility relation are infinitely many-valued over G\"{o}del algebras. In particular, we consider separately the $\Box $-fragment and the $\Diamond $-fragment of our…

逻辑 · 数学 2009-03-17 Xavier Caicedo , Ricardo Oscar Rodriguez

This paper investigates the contingency of logic within the framework of possible world semantics. Possible world semantics captures the meaning of necessitation, i.e., a statement is necessarily true if it holds in all possible worlds.…

We prove two completeness results for Kleene algebra with tests and a top element, with respect to guarded string languages and binary relations. While the equational theories of those two classes of models coincide over the signature of…

形式语言与自动机理论 · 计算机科学 2024-10-09 Damien Pous , Jana Wagemaker

We study many-valued coalgebraic logics with semi-primal algebras of truth-degrees. We provide a systematic way to lift endofunctors defined on the variety of Boolean algebras to endofunctors on the variety generated by a semi-primal…

计算机科学中的逻辑 · 计算机科学 2024-08-07 Alexander Kurz , Wolfgang Poiger , Bruno Teheux

Standard epistemic logic studies propositional knowledge, yet many other types of knowledge such as "knowing whether", "knowing what", "knowing how" are frequently and widely used in everyday life as well as academic fields. In…

计算机科学中的逻辑 · 计算机科学 2016-11-28 Yifeng Ding