English
Related papers

Related papers: Expressive Quantale-valued Logics for Coalgebras: …

200 papers

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…

Logic in Computer Science · Computer Science 2021-03-08 Ugo Dal Lago , Francesco Gavazzo

Our aim in this paper is to trace some of the surprising and beautiful connections which are beginning to emerge between a number of apparently disparate topics: Knot Theory, Categorical Quantum Mechanics, and Logic and Computation. We…

Quantum Physics · Physics 2009-10-16 Samson Abramsky

We generalise Coleman's construction of Hecke operators to define an action of GL_2(Q_l) on the space of finite slope overconvergent p-adic modular forms (l not equal p). In this way we associate to any C_p-valued point on the tame level N…

Number Theory · Mathematics 2007-09-27 Alexander Paulin

We report on COOL-MC, a model checking tool for fixpoint logics that is parametric in the branching type of models (nondeterministic, game-based, probabilistic etc.) and in the next-step modalities used in formulae. The tool implements…

Logic in Computer Science · Computer Science 2023-11-06 Daniel Hausmann , Merlin Humml , Simon Prucker , Lutz Schröder , Aaron Strahlberger

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…

Logic in Computer Science · Computer Science 2023-06-22 Guram Bezhanishvili , Nick Bezhanishvili , Jim de Groot

We study quasidiagonality and local reflexivity for $C^{*}$-algebras which are $C^*$-module over another $C^*$-algebra with compatible actions. We introduce and study a notion of amenability for vector valued traces.

Operator Algebras · Mathematics 2022-08-12 Massoud Amini

Logical formalisms for reasoning about relations between spatial regions play a fundamental role in geographical information systems, spatial and constraint databases, and spatial reasoning in AI. In analogy with Halpern and Shoham's modal…

Logic in Computer Science · Computer Science 2017-01-11 Carsten Lutz , Frank Wolter

We propose a general model where quintessence couples to electromagnetism via its kinetic term. This novelty generalizes the linear dependence of the gauge kinetic function on $\phi$, commonly adopted in the literature. The interaction…

Cosmology and Nongalactic Astrophysics · Physics 2023-06-23 Bruno J. Barros , Vitor da Fonseca

We consider grammar-restricted exact learning of formulas and terms in finite variable logics. We propose a novel and versatile automata-theoretic technique for solving such problems. We first show results for learning formulas that…

Logic in Computer Science · Computer Science 2021-11-15 Paul Krogmeier , P. Madhusudan

The term integrable asymptotically conformal at a point for a quasiconformal map defined on a domain is defined. Furthermore, we prove that there is a normal form for this kind attracting or repelling or super-attracting fixed point with…

Complex Variables · Mathematics 2020-06-02 Yunping Jiang

We prove a compactness theorem in the context of Hennessy-Milner logic. It is used to derive a sufficient condition on modal characterizations for the Approximation Induction Principle to be sound modulo the corresponding process…

Logic in Computer Science · Computer Science 2009-11-12 Maciej Gazda , Wan Fokkink

The causal spacetimes admitting a covariantly constant null vector provide a connection between relativistic and non-relativistic physics. We explore this relationship in several directions. We start proving a formula which relates the…

General Relativity and Quantum Cosmology · Physics 2012-11-13 E. Minguzzi

In this PhD thesis we will discuss some aspects in Commutative Algebra which have interactions with Algebraic Geometry, Representation Theory and Combinatorics. In particular, in the first chapter we will focus on understanding when certain…

Commutative Algebra · Mathematics 2011-05-30 Matteo Varbaro

In this paper we investigate the theoretical foundation of a new bottom-up semantics for linear logic programs, and more precisely for the fragment of LinLog that consists of the language LO enriched with the constant 1. We use constraints…

Programming Languages · Computer Science 2007-05-23 Marco Bozzano , Giorgio Delzanno , Maurizio Martelli

We propose a new definition of the representation theorem for many-valued logics, with modal operators as well, and define the stronger relationship between algebraic models of a given logic and relational structures used to define the…

Logic in Computer Science · Computer Science 2011-03-02 Zoran Majkic

This essay advocates the view that any problem that has a meaningful empirical content, can be formulated in constructive, more definitely, finite terms. We consider combinatorial models of dynamical systems and approaches to statistical…

Quantum Physics · Physics 2015-07-21 Vladimir V. Kornyak

We investigate the equational theory for Kleene algebra terms with variable complements and constant complements -- (language) complement where it applies only to variables or constants -- w.r.t. languages. While the equational theory…

Logic in Computer Science · Computer Science 2025-06-03 Yoshiki Nakamura , Ryoma Sin'ya

We establish the convergence to the equilibrium for various linear collisional kinetic equations (including linearized Boltzmann and Landau equations) with physical local conservation laws in bounded domains with general Maxwell boundary…

Analysis of PDEs · Mathematics 2021-02-16 Armand Bernou , Kleber Carrapatoso , Stéphane Mischler , Isabelle Tristani

In this note we discuss an abstract framework for standard boundary value problems in divergence form with maximal monotone relations as "coefficients". A reformulation of the respective problems is constructed such that they turn out to be…

Analysis of PDEs · Mathematics 2014-09-04 Sascha Trostorff , Marcus Waurick

The first-order theory of MALL (multiplicative, additive linear logic) over only equalities is an interesting but weak logic since it cannot capture unbounded (infinite) behavior. Instead of accounting for unbounded behavior via the…

Logic in Computer Science · Computer Science 2010-12-02 David Baelde