中文
相关论文

相关论文: Spatial logic of modal mu-calculus and tangled clo…

200 篇论文

We consider fragments of first-order logic and as models we allow finite and infinite words simultaneously. The only binary relations apart from equality are order comparison < and the successor predicate +1. We give characterizations of…

形式语言与自动机理论 · 计算机科学 2015-03-17 Jakub Kallas , Manfred Kufleitner , Alexander Lauser

We develop polytopological semantics for various constructive, intuitionistic, and G\"odel--Dummett variations of $\mathsf{K4}$ and $\mathsf{S4}$. In our models, intuitionistic and modal operators are interpreted via various topologies over…

逻辑 · 数学 2026-04-28 Juan P. Aguilera , David Fernández-Duque , Leonardo Pacheco

We define a congruence module $\Psi_A(M)$ associated to a surjective $\mathcal O$-algebra morphism $\lambda\colon A \to \mathcal{O}$, with $\mathcal{O}$ a discrete valuation ring, $A$ a complete noetherian local $\mathcal{O}$-algebra…

Modal inclusion logic is the extension of basic modal logic with inclusion atoms, and its semantics is defined on Kripke models with teams. A team of a Kripke model is just a subset of its domain. In this paper we give a complete…

计算机科学中的逻辑 · 计算机科学 2015-09-25 Lauri Hella , Johanna Stumpf

This article fits in the area of research that investigates the application of topological duality methods to problems that appear in theoretical computer science. One of the eventual goals of this approach is to derive results in…

计算机科学中的逻辑 · 计算机科学 2022-01-05 Mehdi Zaïdi

We describe the $C^*$-algebra associated with the finite sections discretization of truncated Toeplitz operators on the model space $K^2_u$ where $u$ is an infinite Blaschke product. As consequences, we get a stability criterion for the…

算子代数 · 数学 2014-01-22 Steffen Roch

In this paper, we consider the full Lambek calculus enriched with subexponential modalities in a distributive setting. We show that the distributive Lambek calculus with subexponentials is complete with respect to its Kripke frames via…

计算机科学中的逻辑 · 计算机科学 2023-08-10 Daniel Rogozin

We are concerned with rigid analytic geometry in the general setting of Henselian fields $K$ with separated analytic structure, whose theory was developed by Cluckers--Lipshitz--Robinson. It unifies earlier work and approaches of numerous…

代数几何 · 数学 2019-07-19 Krzysztof Jan Nowak

A grammar logic refers to an extension to the multi-modal logic K in which the modal axioms are generated from a formal grammar. We consider a proof theory, in nested sequent calculus, of grammar logics with converse, i.e., every modal…

计算机科学中的逻辑 · 计算机科学 2012-04-12 Alwen Tiu , Egor Ianovski , Rajeev Gore

The study of modal logic has witnessed tremendous development following the introduction of Kripke semantics. However, recent developments in programming languages and type theory have led to a second way of studying modalities, namely…

计算机科学中的逻辑 · 计算机科学 2024-05-09 G. A. Kavvos

The degree of Kripke-incompleteness of a logic $L$ in some lattice $\mathcal{L}$ of logics is the cardinality of logics in $\mathcal{L}$ which share the same class of Kripke-frames with $L$. A celebrated result on Kripke-incompleteness is…

逻辑 · 数学 2025-09-25 Qian Chen

We define and axiomatize three new logics based on the connexive logic $\mathsf{C}$, the modal logic $\mathsf{CnK}$ and the conditional logics $\mathsf{CnCK}$ and $\mathsf{CnCK}_R$. These logics display strong connexivity properties and are…

逻辑 · 数学 2025-12-12 Grigory K. Olkhovikov

The pull-back, push-forward and multiplication of smooth functions can be extended to distributions if their wave front set satisfies some conditions. Thus, it is natural to investigate the topological properties of these operations between…

泛函分析 · 数学 2016-10-12 Christian Brouder , Nguyen Viet Dang , Frédéric Hélein

We describe a family of decidable propositional dynamic logics, where atomic modalities satisfy some extra conditions (for example, given by axioms of the logics K5, S5, or K45 for different atomic modalities). It follows from recent…

逻辑 · 数学 2023-05-30 Daniel Rogozin , Ilya Shapirovsky

In this paper, we consider the well-known modal logics $\mathbf{K}$, $\mathbf{T}$, $\mathbf{K4}$, and $\mathbf{S4}$, and we study some of their sub-propositional fragments, namely the classical Horn fragment, the Krom fragment, the…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Davide Bresolin , Emilio Muñoz-Velasco , Guido Sciavicco

Graded modal types systems and coeffects are becoming a standard formalism to deal with context-dependent computations where code usage plays a central role. The theory of program equivalence for modal and coeffectful languages, however, is…

计算机科学中的逻辑 · 计算机科学 2021-03-08 Ugo Dal Lago , Francesco Gavazzo

The paper explores properties of {\L}ukasiewicz mu-calculus, a version of the quantitative/probabilistic modal mu-calculus containing both weak and strong conjunctions and disjunctions from {\L}ukasiewicz (fuzzy) logic. We show that this…

计算机科学中的逻辑 · 计算机科学 2013-09-05 Matteo Mio , Alex Simpson

We carry out a semantic study of the constructive modal logic CK. We provide a categorical duality linking the algebraic and birelational semantics of the logic. We then use this to prove Sahlqvist style correspondence and completeness…

逻辑 · 数学 2026-04-14 Jim de Groot , Ian Shillito , Ranald Clouston

Monadic second order logic and linear temporal logic are two logical formalisms that can be used to describe classes of infinite words, i.e., first-order models based on the natural numbers with order, successor, and finitely many unary…

逻辑 · 数学 2016-05-02 Silvio Ghilardi , Samuel J. van Gool

We study what we call topological cylindric algebras and tense cylindric algebras defined for every ordinal $\alpha$. The former are cylindric algebras of dimension $\alpha$ expanded with $\sf S4$ modalities indexed by $\alpha$. The…

逻辑 · 数学 2014-02-26 Tarek Sayed Ahmed