中文
相关论文

相关论文: An extension of Kracht's theorem to generalized Sa…

200 篇论文

The language of modal logic is capable of expressing first-order conditions on Kripke frames. The classic result by Henrik Sahlqvist identifies a significant class of modal formulas for which first-order conditions -- or Sahlqvist…

计算机科学中的逻辑 · 计算机科学 2022-06-14 Rui Li , Francesco Belardinelli

In this paper we consider the normal modal logics of elementary classes defined by first-order formulas of the form $\forall x_0 \exists x_1 \dots \exists x_n \bigwedge x_i R_\lambda x_j$. We prove that many properties of these logics, such…

逻辑 · 数学 2015-03-02 Stanislav Kikot

Modal logic with propositional quantifiers (i.e. second-order propositional modal logic (SOPML)) has been considered since the early time of modal logic. Its expressive power and complexity are high, and its van-Benthem-Rosen theorem and…

计算机科学中的逻辑 · 计算机科学 2021-10-19 Zhiguang Zhao

The present paper proposes a new introductory treatment of the very well known Sahlqvist correspondence theory for classical modal logic. The first motivation for the present treatment is {\em pedagogical}: classical Sahlqvist…

逻辑 · 数学 2016-06-23 Willem Conradie , Alessandra Palmigiano , Sumit Sourabh

In recent years, unified correspondence has been developed as a generalized Sahlqvist theory which applies uniformly to all signatures of normal and regular (distributive) lattice expansions. This includes a general definition of the…

逻辑 · 数学 2023-06-22 Willem Conradie , Alessandra Palmigiano , Zhiguang Zhao

The Jankov (characteristic) formulas were introduced by V.Jankov fifty tears ago in 1963. Nowadays the Jankov (or frame) formulas are used in virtually every branch of propositional logic: intermediate, modal, fuzzy, relevant, many-valued,…

逻辑 · 数学 2014-07-23 Alex Citkin

Graph-based frames have been introduced as a logical framework which internalizes an inherent boundary to knowability. They also support the interpretation of lattice-based (modal) logics as hyper-constructive logics of evidential…

We generalize Kracht's theory of internal describability from classical modal logic to the family of all logics canonically associated with varieties of normal lattice expansions (LE algebras). We work in the purely algebraic setting of…

逻辑 · 数学 2024-05-03 Alessandra Palmigiano , Mattia Panettiere

We extend unified correspondence theory to Kripke frames with impossible worlds and their associated regular modal logics. These are logics the modal connectives of which are not required to be normal: only the weaker properties of…

逻辑 · 数学 2016-05-27 Alessandra Palmigiano , Sumit Sourabh , Zhiguang Zhao

Sahlqvist theory is extended to the fragments of the intuitionistic propositional calculus that include the conjunction connective. This allows us to introduce a Sahlqvist theory of intuitionistic character amenable to arbitrary…

逻辑 · 数学 2025-02-05 Damiano Fornasiere , Tommaso Moraschini

A semantics for quantified modal logic is presented that is based on Kleene's notion of realizability. This semantics generalizes Flagg's 1985 construction of a model of a modal version of Church's Thesis and first-order arithmetic. While…

逻辑 · 数学 2016-04-13 Benjamin G. Rin , Sean Walsh

This paper involves generalizing the Goldblatt-Thomason and the Lindstr\"om characterization theorems to first-order modal logic.

逻辑 · 数学 2016-05-31 Reihane Zoghifard , Massoud Pourmahdian

Our concern is the axiomatisation problem for modal and algebraic logics that correspond to various fragments of two-variable first-order logic with counting quantifiers. In particular, we consider modal products with Diff, the…

计算机科学中的逻辑 · 计算机科学 2020-02-04 Christopher Hampson , Stanislav Kikot , Agi Kurucz , Sergio Marcelino

The present paper establishes systematic connections among the first-order correspondents of Sahlqvist modal reduction principles in various relational semantic settings which include crisp and many-valued Kripke frames, and crisp and…

The main purpose of this article is to extend some of the ideas from Schubert calculus to the more general setting of Hamiltonian torus actions on compact symplectic manifolds with isolated fixed points. Given a generic component of the…

辛几何 · 数学 2009-09-10 R. F. Goldin , S. Tolman

We extend to general Cartesian categories the idea of Coherent Differentiation recently introduced by Ehrhard in the setting of categorical models of Linear Logic. The first ingredient is a summability structure which induces a partial…

计算机科学中的逻辑 · 计算机科学 2023-06-08 Thomas Ehrhard , Aymeric Walch

We study the completeness problem for propositionally quantified modal logics on quantifiable general frames, where the admissible sets are the propositions the quantifiers can range over and expressible sets of worlds are admissible, and…

逻辑 · 数学 2024-06-25 Yifeng Ding , Yipu Li

In 1969, Per Lindstrom proved his celebrated theorem characterising the first-order logic and established criteria for the first-order definability of formal theories for discrete structures. K. J. Barwise, S. Shelah, J. Vaananen and others…

逻辑 · 数学 2023-02-28 Krystian Jobczyk , Mirna Dzamonja

K\"ulshammer, Olsson, and Robinson developed an l-analogue of modular representation theory of symmetric groups where l is not necessarily a prime. They gave a conjectural combinatorial description for invariant factors of the Cartan matrix…

表示论 · 数学 2013-07-16 Anton Evseev

Canonical extension has proven to be a powerful tool in algebraic study of propositional logics. In this paper we describe a generalization of the theory of canonical extension to the setting of first order logic. We define a notion of…

范畴论 · 数学 2012-07-05 Dion Coumans
‹ 上一页 1 2 3 10 下一页 ›