English
Related papers

Related papers: {\L}ukasiewicz {\mu}-calculus

200 papers

Extending and generalizing the approach of 2-sequents (Masini, 1992), we present sequent calculi for the classical modal logics in the K, D, T, S4 spectrum. The systems are presented in a uniform way-different logics are obtained by tuning…

Logic in Computer Science · Computer Science 2020-01-08 Simone Martini , Andrea Masini , Margherita Zorzi

In this paper, we shall show that the following translation $I^M$ from the propositional fragment $\bf L_1$ of Le\'{s}niewski's ontology to modal logic $\bf KTB$ is sound: for any formula $\phi$ and $\psi$ of $\bf L_1$, it is defined as…

Logic · Mathematics 2021-10-05 Takao Inoué

We study a variant of the modal $\mu$-calculus based on the constructive modal logic $\mathsf{CK}$. We define game semantics for the constructive $\mu$-calculus and prove its equivalence to the birelational Kripke semantics. We then use the…

Logic in Computer Science · Computer Science 2026-04-28 Leonardo Pacheco

We study an extension of modal $\mu$-calculus to sets with atoms and we study its basic properties. Model checking is decidable on orbit-finite structures, and a correspondence to parity games holds. On the other hand, satisfiability…

Logic in Computer Science · Computer Science 2023-06-22 Bartek Klin , Mateusz Łełyk

We investigate mca-programs, that is, logic programs with clauses built of monotone cardinality atoms of the form kX, where k is a non-negative integer and X is a finite set of propositional atoms. We develop a theory of mca-programs. We…

Logic in Computer Science · Computer Science 2007-05-23 Victor W. Marek , Ilkka Niemela , Miroslaw Truszczynski

We present the guarded lambda-calculus, an extension of the simply typed lambda-calculus with guarded recursive and coinductive types. The use of guarded recursive types ensures the productivity of well-typed programs. Guarded recursive…

Programming Languages · Computer Science 2015-01-16 Ranald Clouston , Aleš Bizjak , Hans Bugge Grathwohl , Lars Birkedal

Herein, we introduce a strategy to decompose an arbitrary square matrix into a linear combination of non-unitaries (LCNU) where each non-unitary term is embedded into a unitary matrix. The result is a linear combination of unitaries (LCU)…

We introduce proper display calculi for intuitionistic, bi-intuitionistic and classical linear logics with exponentials, which are sound, complete, conservative, and enjoy cut-elimination and subformula property. Based on the same design,…

Logic · Mathematics 2016-11-15 Giuseppe Greco , Alessandra Palmigiano

We study the S5-modal expansion of the logic based on the Lukasiewicz t-norm. We exhibit a finitary propositional calculus and show that it is finitely strongly complete with respect to this logic. This propositional calculus is then…

Logic · Mathematics 2024-08-12 Diego Castaño , José Patricio Díaz Varela , Gabriel Savoy

We consider non-linear elliptic equations having a measure in the right hand side, of the type $ \divo a(x,Du)=\mu, $ and prove differentiability and integrability results for solutions. New estimates in Marcinkiewicz spaces are also given,…

Analysis of PDEs · Mathematics 2007-07-09 Giuseppe Mingione

We introduce a linear infinitary $\lambda$-calculus, called $\ell\Lambda_{\infty}$, in which two exponential modalities are available, the first one being the usual, finitary one, the other being the only construct interpreted…

Logic in Computer Science · Computer Science 2016-04-29 Ugo Dal Lago

In this paper we introduce several quantitative methods for the lambda-calculus based on partial metrics, a well-studied variant of standard metric spaces that have been used to metrize non-Hausdorff topologies, like those arising from…

Logic in Computer Science · Computer Science 2024-11-19 Valentin Maestracci , Paolo Pistone

We develop a method to evaluate integrals of non-holomorphic modular functions over the fundamental domain of the torus with modular parameter $\tau$ analytically. It proceeds in two steps: first the integral is transformed to a Lorentzian…

High Energy Physics - Theory · Physics 2025-10-22 Marco Maria Baccianti , Jeevan Chandra , Lorenz Eberhardt , Thomas Hartman , Sebastian Mizera

Nonlinear Hamiltonian systems describing the abstract Vlasov and Hartree equations are considered in the framework of algebraic Poissonian theory. The concept of uniformization is introduced; it generalizes the method of second quantization…

Mathematical Physics · Physics 2007-05-23 V. P. Belavkin , V. P. Maslov

We design hypersequent calculus proof systems for the theories of Riesz spaces and modal Riesz spaces and prove the key theorems: soundness, completeness and cut elimination. These are then used to obtain completely syntactic proofs of some…

Logic in Computer Science · Computer Science 2023-06-22 Christophe Lucas , Matteo Mio

The aim of illocutionary logic is to explain how context can affect the meaning of certain special kinds of performative utterances. Recall that performative utterances are understood as follows: a speaker performs the illocutionary act…

Logic in Computer Science · Computer Science 2011-02-24 Andrew Schumann

In this paper, two new stochastic algorithms for calculating parametric derivatives of the solution to the Smoluchowski coagulation equation are presented. It is assumed that the coagulation kernel is dependent on these parameters. The new…

Probability · Mathematics 2016-09-08 Peter L. W. Man , James R. Norris , Ismael F. Bailleul , Markus Kraft

Nakano's "later" modality, inspired by G\"{o}del-L\"{o}b provability logic, has been applied in type systems and program logics to capture guarded recursion. Birkedal et al modelled this modality via the internal logic of the topos of…

Logic in Computer Science · Computer Science 2015-04-20 Ranald Clouston , Rajeev Goré

In the first part of this paper, we define two resource aware typing systems for the {\lambda}{\mu}-calculus based on non-idempotent intersection and union types. The non-idempotent approach provides very simple combinatorial…

Logic in Computer Science · Computer Science 2023-06-22 Delia Kesner , Pierre Vial

This paper is a contribution to the search for efficient and high-level mathematical tools to specify and reason about (abstract) programming languages or calculi. Generalising the reduction monads of Ahrens et al., we introduce transition…

Programming Languages · Computer Science 2023-06-22 André Hirschowitz , Tom Hirschowitz , Ambroise Lafont
‹ Prev 1 3 4 5 6 7 10 Next ›