中文
相关论文

相关论文: The differential semantics of Lukasiewicz syntacti…

200 篇论文

We define a logic of propositional formula schemata adding to the syntax of propositional logic indexed propositions and iterated connectives ranging over intervals parameterized by arithmetic variables. The satisfiability problem is shown…

计算机科学中的逻辑 · 计算机科学 2014-01-17 Vincent Aravantinos , Ricardo Caferra , Nicolas Peltier

This paper extends implication-space semantics to include first-order quantification. Implication-space semantics has recently been introduced as an inferentialist formal semantics that can capture nonmonotonic and nontransitive material…

逻辑 · 数学 2026-02-17 Ulf Hlobil

The notion of a non-deterministic logical matrix (where connectives are interpreted as multi-functions) extends the traditional semantics for propositional logics based on logical matrices (where connectives are interpreted as functions).…

逻辑 · 数学 2024-12-19 Carlos Caleiro , Pedro Filipe , Sérgio Marcelino

We introduce proper display calculi for basic monotonic modal logic,the conditional logic CK and a number of their axiomatic extensions. These calculi are sound, complete, conservative and enjoy cut elimination and subformula property. Our…

This paper introduces an abstract notion of fragments of monadic second-order logic. This concept is based on purely syntactic closure properties. We show that over finite words, every logical fragment defines a lattice of languages with…

形式语言与自动机理论 · 计算机科学 2015-03-20 Manfred Kufleitner , Alexander Lauser

It is known that intuitionistic Kripke semantics can be generalized so that it can treat arbitrary propositional connectives characterized by truth functions. We extend this generalized Kripke semantics to first-order logic, and study how…

逻辑 · 数学 2022-05-13 Naosuke Matsuda , Kento Takagi

We study a real valued propositional logic with unbounded positive and negative truth values that we call R-valued logic. Such logic slightly extends continuous propositional logic which, in turn, builds on Lukasiewicz many-valued logic.…

逻辑 · 数学 2015-12-16 Stefano Baratella , Domenico Zambella

We propose a doxastic \L ukasiewicz logic \textbf{B\L} that is sound and complete with respect to the class of Kripke-based models in which atomic propositions and accessibility relations are both infinitely valued in the standard…

计算机科学中的逻辑 · 计算机科学 2023-12-12 Doratossadat Dastgheib , Hadi Farahani

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

All known structural extensions of the substructural logic $\mathsf{FL_e}$, Full Lambek calculus with exchange/commutativity, (corresponding to subvarieties of commutative residuated lattices axiomatized by $\{\vee, \cdot, 1\}$-equations)…

逻辑 · 数学 2023-10-04 Nikolaos Galatos , Gavin St. John

In this paper, we provide more evidence for the contention that logical consequence should be understood in normative terms. Hartry Field and John MacFarlane covered the classical case. We extend their work, examining what it means for an…

计算机科学中的逻辑 · 计算机科学 2014-02-20 Julio Lemos

We introduce a novel variant of logical relations that maps types not merely to partial equivalence relations on values, as is commonly done, but rather to a proof-relevant generalisation thereof, namely setoids. The objects of a setoid…

编程语言 · 计算机科学 2012-12-27 Nick Benton , Martin Hofmann , Vivek Nigam

Proofs, in Ludics, have an interpretation provided by their counter-proofs, that is the objects they interact with. We follow the same idea by proposing that sentence meanings are given by the counter-meanings they are opposed to in a…

计算与语言 · 计算机科学 2009-10-09 Alain Lecomte , Myriam Quatrini

Logic has proved essential for formally modeling software based systems. Such formal descriptions, frequently called specifications, have served not only as requirements documentation and formalisation, but also for providing the…

计算机科学中的逻辑 · 计算机科学 2021-07-20 Carlos G. Lopez Pombo , Thomas S. E. Maibaum

Dialectical logic is the logic of dialectical processes. The goal of dialectical logic is to introduce dynamic notions into logical computational systems. The fundamental notions of proposition and truth-value in standard logic are subsumed…

计算机科学中的逻辑 · 计算机科学 2011-09-13 Robert E. Kent

It is known that not only classical semantics but also intuitionistic Kripke semantics can be generalized so that it can treat arbitrary propositional connectives characterized by truth tables, or truth functions. In our previous work, it…

逻辑 · 数学 2021-07-09 Naosuke Matsuda , Kento Takagi

Probabilistic operational semantics for a nondeterministic extension of pure lambda calculus is studied. In this semantics, a term evaluates to a (finite or infinite) distribution of values. Small-step and big-step semantics are both…

计算机科学中的逻辑 · 计算机科学 2011-06-28 Ugo Dal Lago , Margherita Zorzi

In this dissertation, we present for each natural number $k$, semantic characterizations of the $\exists^k \forall^*$ and $\forall^k \exists^*$ prefix classes of first order logic sentences, over all structures finite and infinite. This…

计算机科学中的逻辑 · 计算机科学 2016-09-21 Abhisekh Sankaran

The paper explores properties of {\L}ukasiewicz mu-calculus, a version of the quantitative/probabilistic modal mu-calculus containing both weak and strong conjunctions and disjunctions from {\L}ukasiewicz (fuzzy) logic. We show that this…

计算机科学中的逻辑 · 计算机科学 2013-09-05 Matteo Mio , Alex Simpson

This paper discusses proof-theoretic semantics, the project of specifying the meanings of the logical constants in terms of rules of inference governing them. I concentrate on Michael Dummett's and Dag Prawitz' philosophical motivations and…

计算机科学中的逻辑 · 计算机科学 2021-08-12 Nils Kürbis
‹ 上一页 1 8 9 10 下一页 ›