中文
相关论文

相关论文: A unified relational semantics for BPL, IPL and OL…

200 篇论文

This work is the first exploration of proof-theoretic semantics for a substructural logic. It focuses on the base-extension semantics (B-eS) for intuitionistic multiplicative linear logic (IMLL). The starting point is a review of…

计算机科学中的逻辑 · 计算机科学 2024-11-13 Alexander V. Gheorghiu , Tao Gu , David J. Pym

Both propositional dependence logic and inquisitive logic are expressively complete. As a consequence, every formula with intuitionistic disjunction or intuitionistic implication can be translated equivalently into a formula in the language…

逻辑 · 数学 2018-12-19 Fan Yang

Sandqvist gave a proof-theoretic semantics (P-tS) for classical logic (CL) that explicates the meaning of the connectives without assuming bivalance. Later, he gave a semantics for intuitionistic propositional logic (IPL). While soundness…

逻辑 · 数学 2025-07-18 Alexander V. Gheorghiu

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

Proof-theoretic semantics (P-tS) is the approach to meaning in logic based on 'proof' (as opposed to 'truth'). There are two major approaches to P-tS: proof-theoretic validity (P-tV) and base-extension semantics (B-eS). The former is a…

计算机科学中的逻辑 · 计算机科学 2024-09-13 Alexander V. Gheorghiu , David J. Pym

We present a system of relational syllogistic, based on classical propositional logic, having primitives of the following form: Some A are R-related to some B; Some A are R-related to all B; All A are R-related to some B; All A are…

计算机科学中的逻辑 · 计算机科学 2015-03-19 Nikolay Ivanov , Dimiter Vakarelov

This paper considers KLM-style preferential non-monotonic reasoning in the setting of propositional team semantics. We show that team-based propositional logics naturally give rise to cumulative non-monotonic entailment relations. Motivated…

人工智能 · 计算机科学 2024-05-14 Kai Sauerwald , Juha Kontinen

Proof-theoretic semantics (P-tS) is the paradigm of semantics in which meaning in logic is based on proof (as opposed to truth). A particular instance of P-tS for intuitionistic propositional logic (IPL) is its base-extension semantics…

计算机科学中的逻辑 · 计算机科学 2023-03-30 Alexander V. Gheorghiu , David J. Pym

Since the introduction by Hodges, and refinement by V\"a\"an\"anen, team semantic constructions have been used to generate expressively enriched logics still conserving nice properties, such as compactness or decidability. In contrast,…

逻辑 · 数学 2023-11-21 Fredrik Engström , Orvar Lorimer Olsson

The logic of bunched implications (BI) can be seen as the free combination of intuitionistic propositional logic (IPL) and intuitionistic multiplicative linear logic (IMLL). We present here a base-extension semantics (B-eS) for BI in the…

计算机科学中的逻辑 · 计算机科学 2024-11-12 Tao Gu , Alexander V. Gheorghiu , David J. Pym

A large amount of research about multimodal inference across text and vision has been recently developed to obtain visually grounded word and sentence representations. In this paper, we use logic-based representations as unified meaning…

计算与语言 · 计算机科学 2019-06-11 Riko Suzuki , Hitomi Yanaka , Masashi Yoshikawa , Koji Mineshima , Daisuke Bekki

We develop a classical propositional logic for reasoning about combinatory logic. We define its syntax, axiomatic system and semantics. The syntax and axiomatic system are presented based on classical propositional logic, with typed…

逻辑 · 数学 2022-12-14 Simona Kašterović , Silvia Ghilezan

We generalize intuitionistic tense logics to the multi-modal case by placing grammar logics on an intuitionistic footing. We provide axiomatizations for a class of base intuitionistic grammar logics as well as provide axiomatizations for…

逻辑 · 数学 2021-10-05 Tim S. Lyon

We give a novel approach to proving soundness and completeness for a logic (henceforth: the object-logic) that bypasses truth-in-a-model to work directly with validity. Instead of working with specific worlds in specific models, we reason…

计算机科学中的逻辑 · 计算机科学 2022-10-12 Alexander V. Gheorghiu , David J. Pym

We consider team semantics for propositional logic, continuing our previous work (Yang & V\"a\"an\"anen 2016). In team semantics the truth of a propositional formula is considered in a set of valuations, called a team, rather than in an…

逻辑 · 数学 2018-12-19 Fan Yang , Jouko Väänänen

This paper studies relative unification and admissibility in the intuitionistic logic. We generalize results of [Ghilardi, 1999; Iemhoff, 2001a] and prove them relative in NNIL(par) propositions, the class of propositions with No Nested…

逻辑 · 数学 2025-10-07 Mojtaba Mojtahedi

In this paper, we present a propositional logic (called mixed logic) containing disjoint copies of minimal, intuitionistic and classical logics. We prove a completeness theorem for this logic with respect to a Kripke semantics. We establish…

逻辑 · 数学 2009-05-05 Karim Nour , Abir Nour

Propositional formulas that are equivalent in intuitionistic logic, or in its extension known as the logic of here-and-there, have the same stable models. We extend this theorem to propositional formulas with infinitely long conjunctions…

计算机科学中的逻辑 · 计算机科学 2020-02-19 Amelia Harrison , Vladimir Lifschitz , Miroslaw Truszczynski

The aim of the present paper is to show that the concept of intuitionistic logic based on a Heyting algebra can be generalized in such a way that it is formalized by means of a bounded poset. In this case it is not assumed that the poset is…

逻辑 · 数学 2023-08-23 Ivan Chajda , Helmut Länger

Modal dependence logics are modal logics defined on the basis of team semantics and have the downward closure property. In this paper, we introduce sound and complete deduction systems for the major modal dependence logics, especially those…

逻辑 · 数学 2018-12-19 Fan Yang
‹ 上一页 1 2 3 10 下一页 ›