English
Related papers

Related papers: Disjunctive form and the modal $\mu$ alternation h…

200 papers

We introduce a category-theoreticabstraction of a syntax with auxiliary functions, called an admissiblemonad morphism. Relying on an abstract form of structural recursion,we then design generic tools to construct admissible monad…

Logic in Computer Science · Computer Science 2022-04-11 Tom Hirschowitz , Ambroise Lafont

The Lambek calculus provides a foundation for categorial grammar in the form of a logic of concatenation. But natural language is characterized by dependencies which may also be discontinuous. In this paper we introduce the displacement…

Computation and Language · Computer Science 2010-04-26 Glyn Morrill , Oriol Valentín

The classical decision problem, as it is understood today, is the quest for a delineation between the decidable and the undecidable parts of first-order logic based on elegant syntactic criteria. In this paper, we treat the concept of…

Logic in Computer Science · Computer Science 2019-11-27 Marco Voigt

We study the topological $\mu$-calculus, based on both Cantor derivative and closure modalities, proving completeness, decidability and FMP over general topological spaces, as well as over $T_0$ and $T_D$ spaces. We also investigate…

Logic in Computer Science · Computer Science 2021-05-19 Alexandru Baltag , Nick Bezhanishvili , David Fernández-Duque

This note analyzes in terms of categorial proof theory some standard assumptions about negation in the absence of any other connective. It is shown that the assumptions for an involutive negation, like classical negation, make a kind of…

Logic · Mathematics 2007-05-23 K. Dosen , Z. Petric

A differential calculus on an associative algebra A is an algebraic analogue of the calculus of differential forms on a smooth manifold. It supplies A with a structure on which dynamics and field theory can be formulated to some extent in…

High Energy Physics - Theory · Physics 2009-10-28 H. C. Baehr , A. Dimakis , F. Müller-Hoissen

We show that any second order linear ordinary diffrential equation with constant coefficients (including the damped and undumped harmonic oscillator equation) admits an exact discretization, i.e., there exists a difference equation whose…

Popular Physics · Physics 2007-05-23 Jan L. Cieslinski , Boguslaw Ratkiewicz

Much work has been done on extending the well-founded semantics to general disjunctive logic programs and various approaches have been proposed. However, these semantics are different from each other and no consensus is reached about which…

Artificial Intelligence · Computer Science 2007-05-23 Kewen Wang , Lizhu Zhou

In this paper, we propose a variant of stable model semantics for disjunctive logic programming and deductive databases. The semantics, called minimal founded, generalizes stable model semantics for normal (i.e. non disjunctive) programs…

Logic in Computer Science · Computer Science 2007-05-23 Filippo Furfaro , Gianluigi Greco , Sergio Greco

We propose a new disjunctive regularization for mathematical programs with complementarity constraints (MPCC). Its feasible set coincides with that of the Kanzow-Schwartz regularization. However, their functional descriptions differ…

Optimization and Control · Mathematics 2026-05-29 Sebastian Lämmel , Vladimir Shikhman

This study shows that typical pendulum dynamics is far from the simple equation of motion presented in textbooks. A reasonably complete damping model must use nonlinear terms in addition to the common linear viscous expression. In some…

Classical Physics · Physics 2007-05-23 Randall D. Peters

We introduce a temporal model for reasoning on disjunctive metric constraints on intervals and time points in temporal contexts. This temporal model is composed of a labeled temporal algebra and its reasoning algorithms. The labeled…

Artificial Intelligence · Computer Science 2011-06-01 F. Barber

We give several examples of tilting-discrete symmetric algebras; in particular, one explores which algebra has tilting-discrete trivial extension. We provide a counter example of the conjecture stating any {\tau} -tilting finite symmetric…

Representation Theory · Mathematics 2025-11-11 Takuma Aihara

We study the relationship between the adjacency matrix and the discrete Laplacian acting on 1-forms. We also prove that if the adjacency matrix is bounded from below it is not necessarily essentially self-adjoint. We discuss the question of…

Spectral Theory · Mathematics 2015-05-25 Hatem Baloudi , Sylvain Golenia , Aref Jeribi

Tilings and point sets arising from substitutions are classical mathematical models of quasicrystals. Their hierarchical structure allows one to obtain concrete answers regarding spectral questions tied to the underlying measures and…

Dynamical Systems · Mathematics 2023-11-13 Neil Mañibo

In this paper we give a description of separating or disjointness preserving linear bijections on spaces of vector-valued absolutely continuous functions defined on compact subsets of the real line. We obtain that they are continuous and…

Functional Analysis · Mathematics 2009-06-10 Luis Dubarbie

The variation of word meaning according to the context leads us to enrich the type system of our syntactical and semantic analyser of French based on categorial grammars and Montague semantics (or lambda-DRT). The main advantage of a deep…

Computation and Language · Computer Science 2013-05-20 Christian Retoré

We study the mixed-integer epigraph of a special class of convex functions with non-convex indicator constraints, which are often used to impose logical constraints on the support of the solutions. The class of functions we consider are…

Optimization and Control · Mathematics 2023-09-19 Shaoning Han , Andrés Gómez

We develop spectral theorems for nonautonomous linear difference systems, considering different types of $\mu$-dichotomies, both uniform and nonuniform. In the nonuniform case, intriguing scenarios emerge -- that have been employed but…

Dynamical Systems · Mathematics 2025-01-09 Álvaro Castañeda , Claudio A. Gallegos , Néstor Jara

In this article we investigate the lattices of Dyck paths of type $A$ and $B$ under dominance order, and explicitly describe their Heyting algebra structure. This means that each Dyck path of either type has a relative pseudocomplement with…

Combinatorics · Mathematics 2017-08-08 Henri Mühle