中文
相关论文

相关论文: Completeness of Pledger's modal logics of one-sort…

200 篇论文

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

Graded modal logics generalise standard modal logics via families of modalities indexed by an algebraic structure whose operations mediate between the different modalities. The graded "of-course" modality $!_r$ captures how many times a…

计算机科学中的逻辑 · 计算机科学 2024-11-26 Victoria Vollmer , Danielle Marshall , Harley Eades , Dominic Orchard

We continue the work of [1, 2, 3] by analyzing the equivalence relation of bi-embeddability on various classes of countable planes, most notably the class of countable non-Desarguesian projective planes. We use constructions of the second…

逻辑 · 数学 2020-10-16 Filippo Calderoni , Gianluca Paolini

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

The article presents a new approach to euclidean plane geometry based on projective geometric algebra (PGA). It is designed for anyone with an interest in plane geometry, or who wishes to familiarize themselves with PGA. After a brief…

综合数学 · 数学 2016-11-01 Charles G. Gunn

We prove completeness of preferential conditional logic with respect to convexity over finite sets of points in the Euclidean plane. A conditional is defined to be true in a finite set of points if all extreme points of the set interpreting…

计算机科学中的逻辑 · 计算机科学 2021-08-24 Johannes Marti

We present a coalgebraic framework for studying generalisations of dynamic modal logics such as PDL and game logic in which both the propositions and the semantic structures can take values in an algebra $\mathbf{A}$ of truth-degrees. More…

计算机科学中的逻辑 · 计算机科学 2025-12-30 Helle Hvid Hansen , Wolfgang Poiger

This thesis is divided into two parts. In the first part we study completely integrable systems, and their underlying structures, in detail. We study their deformation theory and the different equivalence relations surrounding it. We…

微分几何 · 数学 2017-12-05 Roy Wang

A partial affine plane of order $n$ is a point-line incidence structure with $n^2$ points and $n$ points on each line, such that every two lines meet in at most one point. In this paper, we show that a partial affine plane of order $n$, $n$…

组合数学 · 数学 2025-11-26 Cassie Grace , Klaus Metsch , Geertrui Van de Voorde

A maximal arc of degree k in a finite projective plane P of order q = ks is a set of (q-s+1)k points that meets every line of P in either k or 0 points. The collection of the nonempty intersections of a maximal arc with the lines of P is a…

组合数学 · 数学 2024-03-06 Zazil Santizo Huerta , Melissa Keranen , Vladimir Tonchev

We introduce and study single-conclusioned nested sequent calculi for a broad class of intuitionistic multi-modal logics known as "intuitionistic grammar logics (IGLs)." These logics serve as the intuitionistic counterparts of classical…

计算机科学中的逻辑 · 计算机科学 2026-05-06 Tim S. Lyon

We study the modal logic of the closure algebra $P_2$, generated by the set of all polygons in the Euclidean plane $\mathbb{R}^2$. We show that this logic is finitely axiomatizable, is complete with respect to the class of frames we call…

We introduce a geometric model of shallow multiplicative exponential linear logic (MELL) using the Hilbert scheme. Building on previous work interpreting multiplicative linear logic proofs as systems of linear equations, we show that…

逻辑 · 数学 2026-03-11 William Troiani , Daniel Murfet

Polyhedral semantics is a recently introduced branch of spatial modal logic, in which modal formulas are interpreted as piecewise linear subsets of an Euclidean space. Polyhedral semantics for the basic modal language has already been well…

计算机科学中的逻辑 · 计算机科学 2024-06-25 Nick Bezhanishvili , Laura Bussi , Vincenzo Ciancia , David Fernández-Duque , David Gabelaia

In the paper [J. Combin. Theory Ser. A 43 (1986), 103--113], Stanley gives formulas for the number of plane partitions in each of ten symmetry classes. This paper together with results by Andrews [J. Combin. Theory Ser. A 66 (1994), 28-39]…

组合数学 · 数学 2016-09-06 Greg Kuperberg

The computable model theory of modal logic was initiated by Suman Ganguli and Anil Nerode in [4]. They use an effective Henkin-type construction to effectivize various completeness theorems from classical modal logic. This construction has…

逻辑 · 数学 2025-04-18 David Nichols

In this paper, we investigate the many-valued version of coalgebraic modal logic through predicate lifting approach. Coalgebras, understood as generic transition systems, can serve as semantic structures for various kinds of modal logics. A…

计算机科学中的逻辑 · 计算机科学 2022-06-16 Chun-Yu Lin , Churn-Jung Liau

We combine the concepts of modal logics and many-valued logics in a general and comprehensive way. Namely, given any finite linearly ordered set of truth values and any set of propositional connectives defined by truth tables, we define the…

计算机科学中的逻辑 · 计算机科学 2025-01-03 Amir Karniel , Michael Kaminski

The computational properties of modal and propositional dependence logics have been extensively studied over the past few years, starting from a result by Sevenster showing NEXPTIME-completeness of the satisfiability problem for modal…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Miika Hannula

There has been a significant interest in extending various modal logics with intersection, the most prominent examples being epistemic and doxastic logics with distributed knowledge. Completeness proofs for such logics tend to be…

计算机科学中的逻辑 · 计算机科学 2020-04-07 Yì N. Wáng , Thomas Ågotnes
‹ 上一页 1 2 3 10 下一页 ›