中文
相关论文

相关论文: Some remarks on semantics and expressiveness of th…

200 篇论文

Sentential Calculus with Identity (SCI) is an extension of classical propositional logic, featuring a new connective of identity between formulas. In SCI two formulas are said to be identical if they share the same denotation. In the…

计算机科学中的逻辑 · 计算机科学 2021-07-16 Joanna Golińska Pilarek , Taneli Huuskonen , Michał Zawidzki

The modal systems S1--S3 were introduced by C. I. Lewis as logics for strict implication. While there are Kripke semantics for S2 and S3, there is no known natural semantics for S1. We extend S1 by a Substitution Principle SP which…

计算机科学中的逻辑 · 计算机科学 2014-12-09 Steffen Lewitzka

The aim of our paper is twofold: firstly we present a sequent calculus for an intuitionistic non-Fregean logic ISCI, which is based on the calculus presented in the paper by Chlebowski and Leszczynska-Jasion, 'An Investigation into…

计算机科学中的逻辑 · 计算机科学 2022-04-15 Agata Tomczyk , Dorota Leszczyńska-Jasion

There are logics where necessity is defined by means of a given identity connective: $\square\varphi := \varphi\equiv\top$ ($\top$ is a tautology). On the other hand, in many standard modal logics the concept of propositional identity (PI)…

计算机科学中的逻辑 · 计算机科学 2014-09-09 Steffen Lewitzka

Bi-intuitionistic logic is the conservative extension of intuitionistic logic with a connective dual to implication. It is sometimes presented as a symmetric constructive subsystem of classical logic. In this paper, we compare three sequent…

计算机科学中的逻辑 · 计算机科学 2011-01-31 Luís Pinto , Tarmo Uustalu

We extend classical Propositional Logic (PL) by adding a new primitive binary connective $\varphi|\psi$, intended to represent the "superposition" of sentences $\varphi$ and $\psi$, an operation motivated by the corresponding notion of…

逻辑 · 数学 2023-03-28 Athanassios Tzouvaras

This paper studies the relationship between labelled and nested calculi for propositional intuitionistic logic, first-order intuitionistic logic with non-constant domains and first-order intuitionistic logic with constant domains. It is…

逻辑 · 数学 2021-04-20 Tim Lyon

We revisit the notion of intuitionistic equivalence and formal proof representations by adopting the view of formulas as exponential polynomials. After observing that most of the invertible proof rules of intuitionistic (minimal)…

逻辑 · 数学 2019-05-21 Taus Brock-Nannestad , Danko Ilik

This paper introduces two sequent calculi for intuitionistic strong L\"ob logic ${\sf iSL}_\Box$: a terminating sequent calculus ${\sf G4iSL}_\Box$ based on the terminating sequent calculus ${\sf G4ip}$ for intuitionistic propositional…

逻辑 · 数学 2023-03-07 Iris van der Giessen , Rosalie Iemhoff

We present a general relational semantics framework which, by varying the axiomatization and components of the relational structures, provides a uniform semantics for sentential logics, classical and non-classical alike. The approach we…

计算机科学中的逻辑 · 计算机科学 2025-11-25 Chrysafis Hartonas

We investigate how the sentence choice semantics (SCS) for propositional superposition logic (PLS) developed in \cite{Tz17} could be extended so as to successfully apply to first-order superposition logic(FOLS). There are two options for…

逻辑 · 数学 2023-03-28 Athanassios Tzouvaras

A famous result, conjectured by G\"odel in 1932 and proved by McKinsey and Tarski in 1948, says that $\varphi$ is a theorem of intuitionistic propositional logic IPC iff its G\"odel-translation $\varphi'$ is a theorem of modal logic S4. In…

计算机科学中的逻辑 · 计算机科学 2015-08-05 Steffen Lewitzka

This paper introduces the exponential substitution calculus (ESC), a new presentation of cut elimination for IMELL, based on proof terms and building on the idea that exponentials can be seen as explicit substitutions. The idea in itself is…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Beniamino Accattoli

Formal semantics offers a complete and rigorous definition of a language. It is important to define different semantic models for a language and different models serve different purposes. Building equivalence between different semantic…

计算机科学中的逻辑 · 计算机科学 2010-02-18 Shamim H. Ripon , Michael Butler

This paper addresses the issue of specifying, simulating, and verifying reactive systems in rewriting logic. It presents an executable semantics for probabilistic, timed, and spatial concurrent constraint programming -- here called…

计算机科学中的逻辑 · 计算机科学 2022-11-04 Miguel Romero , Sergio Ramírez , Camilo Rocha , Frank Valencia

The preferential conditional logic PCL, introduced by Burgess, and its extensions are studied. First, a natural semantics based on neighbourhood models, which generalise Lewis' sphere models for counterfactual logics, is proposed. Soundness…

计算机科学中的逻辑 · 计算机科学 2020-02-17 Marianna Girlando , Sara Negri , Nicola Olivetti

The classical condition "$\phi$ is a semantic consequence of $\Theta$" in infinite-valued propositional \L ukasiewicz logic \L$_\infty$ is refined using enriched valuations that take into account the effect on $\phi$ of the stability of the…

逻辑 · 数学 2012-07-25 Daniele Mundici

Modal probabilistic logics provide a framework for reasoning about probability in modal contexts, involving notions such as knowledge, belief, time, and action. In this paper, we study a particular family of these logics, extending the…

计算机科学中的逻辑 · 计算机科学 2025-12-01 Daniil Kozhemiachenko , Igor Sedlár

Logic $L$ was introduced by Lewitzka [7] as a modal system that combines intuitionistic and classical logic: $L$ is a conservative extension of CPC and it contains a copy of IPC via the embedding $\varphi\mapsto\square\varphi$. In this…

计算机科学中的逻辑 · 计算机科学 2017-03-10 Steffen Lewitzka

In previous work [Lewitzka, Log. J. IGPL 2017], we presented a hierarchy of classical modal systems, along with algebraic semantics, for the reasoning about intuitionistic truth, belief and knowledge. Deviating from G\"odel's interpretation…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Steffen Lewitzka
‹ 上一页 1 2 3 10 下一页 ›