中文
相关论文

相关论文: Correspondence, Canonicity, and Model Theory for M…

200 篇论文

Fine's influential Canonicity Theorem states that if a modal logic is determined by a first-order definable class of Kripke frames, then it is valid in its canonical frames. This article reviews the background and context of this result,…

逻辑 · 数学 2023-11-08 Robert Goldblatt

This article proposes the axiomatizations of contingency logics of various natural classes of neighborhood frames. In particular, by defining a suitable canonical neighborhood function, we give sound and complete axiomatizations of monotone…

逻辑 · 数学 2019-12-19 Jie Fan

This paper investigates neighborhood and algebraic models for predicate modal logics with $\omega$-rules, including non-normal cases. We establish sufficient conditions under which such logics have neighborhood models with constant domains…

逻辑 · 数学 2026-04-29 Yoshihito Tanaka

We develop a uniform coalgebraic approach to J\'onsson-Tarski and Thomason type dualities for various classes of neighborhood frames and neighborhood algebras. In the first part of the paper we construct an endofunctor on the category of…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Guram Bezhanishvili , Nick Bezhanishvili , Jim de Groot

Canonical models are of central importance in modal logic, in particular as they witness strong completeness and hence compactness. While the canonical model construction is well understood for Kripke semantics, non-normal modal logics…

计算机科学中的逻辑 · 计算机科学 2009-02-13 Lutz Schröder , Dirk Pattinson

We propose a generalization of first-order logic originating in a neglected work by C.C. Chang: a natural and generic correspondence language for any types of structures which can be recast as Set-coalgebras. We discuss axiomatization and…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Tadeusz Litak , Dirk Pattinson , Katsuhiko Sano , Lutz Schröder

Hybrid logic extends modal logic with support for reasoning about individual states, designated by so-called nominals. We study hybrid logic in the broad context of coalgebraic semantics, where Kripke frames are replaced with coalgebras for…

计算机科学中的逻辑 · 计算机科学 2010-02-03 Lutz Schroeder , Dirk Pattinson

Motivated by questions like: which spatial structures may be characterized by means of modal logic, what is the logic of space, how to encode in modal logic different geometric relations, topological logic provides a framework for studying…

逻辑 · 数学 2014-01-07 Tarek Sayed Ahmed

Using the theory of coalgebra, we introduce a uniform framework for adding modalities to the language of propositional geometric logic. Models for this logic are based on coalgebras for an endofunctor on some full subcategory of the…

逻辑 · 数学 2023-06-22 Nick Bezhanishvili , Jim de Groot , Yde Venema

This note proposes various axiomatizations of contingency logic under neighborhood semantics. In particular, by defining a suitable canonical neighborhood function, we give sound and complete axiomatizations of monotone contingency logic…

逻辑 · 数学 2018-02-13 Jie Fan

We consider quantified pretransitive Horn modal logic. It is known that such logics are complete with respect to predicate Kripke frames with expanding domains. In this paper we prove that they are also complete with respect to…

逻辑 · 数学 2021-11-01 Andrey Kudinov

Holliday recently introduced a non-classical logic called Fundamental Logic, which intends to capture exactly those properties of the connectives "and", "or" and "not" that hold in virtue of their introduction and elimination rules in…

逻辑 · 数学 2024-06-24 Guillaume Massas

In this paper we study frame definability in finitely-valued modal logics and establish two main results via suitable translations: (1) in finitely-valued modal logics one cannot define more classes of frames than are already definable in…

逻辑 · 数学 2022-06-28 Guillermo Badia , Xavier Caicedo , Carles Noguera

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

Generalizing standard monadic second-order logic for Kripke models, we introduce monadic second-order logic interpreted over coalgebras for an arbitrary set functor. We then consider invariance under behavioral equivalence of MSO-formulas.…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Sebastian Enqvist , Fatemeh Seifan , Yde Venema

Algebraic logic studies algebraic theories related to proposition and first-order logic. A new algebraic approach to first-order logic is sketched in this paper. We introduce the notion of a quantifier theory, which is a functor from the…

计算机科学中的逻辑 · 计算机科学 2013-01-07 Zhaohua Luo

The topological interpretation of modal logics provides descriptive languages and proof systems for reasoning about points of topological spaces. Recent work has been devoted to model checking of spatial logics on discrete spatial…

计算机科学中的逻辑 · 计算机科学 2020-05-13 Vincenzo Ciancia , Diego Latella , Mieke Massink , Erik de Vink

Canonical extension of finitary ordered structures such as lattices, posets, proximity lattices, etc., is a certain completion which entirely describes the topological dual of the ordered structure and it does so in a purely algebraic and…

范畴论 · 数学 2022-05-12 Tomáš Jakl

Neighbourhood structures are the standard semantic tool used to reason about non-normal modal logics. The logic of all neighbourhood models is called classical modal logic. In coalgebraic terms, a neighbourhood frame is a coalgebra for the…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Helle Hvid Hansen , Clemens Kupke , Eric Pacuit

We address the task of deriving fixpoint equations from modal logics characterizing behavioural equivalences and metrics (summarized under the term conformances). We rely on earlier work that obtains Hennessy-Milner theorems as corollaries…

计算机科学中的逻辑 · 计算机科学 2024-02-01 Harsh Beohar , Sebastian Gurke , Barbara König , Karla Messing , Jonas Forster , Lutz Schröder , Paul Wild
‹ 上一页 1 2 3 10 下一页 ›