English
Related papers

Related papers: Strong normalization of lambda-Sym-Prop- and lambd…

200 papers

Propositional G\"odel logic extends intuitionistic logic with the non-constructive principle of linearity $A\rightarrow B\ \lor\ B\rightarrow A$. We introduce a Curry-Howard correspondence for this logic and show that a particularly simple…

Logic in Computer Science · Computer Science 2017-06-20 Federico Aschieri , Agata Ciabattoni , Francesco A. Genco

The confluence of untyped lambda-calculus with unconditional rewriting has already been studied in various directions. In this paper, we investigate the confluence of lambda-calculus with conditional rewriting and provide general results in…

Logic in Computer Science · Computer Science 2016-08-16 Frédéric Blanqui , Claude Kirchner , Colin Riba

In this survey, we present in a unified way the categorical and syntactical settings of coherent differentiation introduced recently, which shows that the basic ideas of differential linear logic and of the differential lambda-calculus are…

Logic in Computer Science · Computer Science 2024-01-29 Thomas Ehrhard

Formal transformations somehow resembling the usual derivative are surprisingly common in computer science, with two notable examples being derivatives of regular expressions and derivatives of types. A newcomer to this list is the…

Programming Languages · Computer Science 2016-11-11 Robert Kelly , Barak A. Pearlmutter , Jeffrey Mark Siskind

We study the two Girard's translations of intuitionistic implication into linear logic by exploiting the bang calculus, a paradigmatic functional language with an explicit box-operator that allows both call-by-name and call-by-value…

Logic in Computer Science · Computer Science 2019-04-16 Giulio Guerrieri , Giulio Manzonetto

In this paper, we give direct theorems on point wise and global approximation by new variants of Bernstein-Durrmeyer operator, introduced by A.-M. et al.[1].

Classical Analysis and ODEs · Mathematics 2020-05-11 Asha Ram Gairola , Karunesh Kumar Singh

Factorization theorem plays the central role at high energy colliders to study standard model and beyond standard model physics. The proof of factorization theorem is given by Collins, Soper and Sterman to all orders in perturbation theory…

High Energy Physics - Phenomenology · Physics 2010-05-28 Gouranga C Nayak

Building on the work [18], where some standard basis for the queer $q$-Schur superalgebra $\mathcal{Q}_q(n,r;R)$ is defined by a labelling set of matrices and their associated double coset representatives, we investigate the matrix…

Representation Theory · Mathematics 2023-08-07 Jie Du , Haixia Gu , Zhenhua Li , Jinkui Wan

It is well known that the strong subadditivity theorem is hold for classical system, but it is very difficult to prove that it is hold for quantum system. The first proof of this theorem is due to Lieb by using the Lieb's theorem. Here we…

Quantum Physics · Physics 2007-05-23 Yong-Jian Han , Yong-Sheng Zhang , Guang-Can Guo

In Part I of this article we generalize the Linearized Doubling (LD) approach, introduced in earlier work by NK, by proving a general theorem stating that if $\Sigma$ is a closed minimal surface embedded in a Riemannian three-manifold…

Differential Geometry · Mathematics 2022-12-06 Nikolaos Kapouleas , Peter McGrath

A distinctive problem of harmonic analysis on $\R$ with respect to a Borel probability measure $\mu$ is identifying all $t\in\R$ such that both \[\left\{e^{-2\pi i\lambda x}: \lambda\in\Lambda\right\}\quad\text{and}\quad \left\{e^{-2\pi…

Classical Analysis and ODEs · Mathematics 2025-06-03 Zi-Chao Chi , Xing-Gang He , Zhi-Yi Wu

The syntactic calculus of Lambek is a deductive system for the multiplicative fragment of intuitionistic non-commutative linear logic. As a fine-grained calculus of resources, it has many applications, mostly in formal computational…

Logic in Computer Science · Computer Science 2022-04-15 Niccolò Veltri

We present a variant of the calculus of deductive systems developed in (Lambek 1972, 1974), and give a generalization of the Curry-Howard-Lambek theorem giving an equivalence between the category of typed lambda-calculi and the category of…

Logic in Computer Science · Computer Science 2016-12-09 Lucius Schoenbaum

We define a notion of model for the $\lambda$$\Pi$-calculus modulo theory and prove a soundness theorem. We then define a notion of super-consistency and prove that proof reduction terminates in the $\lambda$$\Pi$-calculus modulo any…

Logic in Computer Science · Computer Science 2017-04-28 Gilles Dowek

In this work we study the properties of a new algebraic variant of the degenerate Bernoulli polynomial $\tilde{\beta}_{k}(m,x)$ and study the corresponding degenerate Bernoulli number $\tilde{\beta}_{k}(m,1)=m^{k}\beta_{k}(1/m)$, where…

Number Theory · Mathematics 2021-10-28 N. Uday Kiran , Sampath Lonka

This paper presents a proof-theoretic analysis of the modal $\mu$-calculus. More precisely, we prove a syntactic cut-elimination for the non-wellfounded modal $\mu$-calculus, using methods from linear logic and its exponential modalities.…

Logic in Computer Science · Computer Science 2025-06-12 Esaïe Bauer , Alexis Saurin

Based on results by Brugall\'e and Mikhalkin, Fomin and Mikhalkin give formulas for computing classical Severi degrees $N^{d, \delta}$ using long-edge graphs. In 2012, Block, Colley and Kennedy considered the logarithmic version of a…

Combinatorics · Mathematics 2014-01-08 Fu Liu

We address a problem connected to the unfolding semantics of functional programming languages: give a useful characterization of those infinite lambda-terms that are lambda_{letrec}-expressible in the sense that they arise as infinite…

Programming Languages · Computer Science 2013-05-28 Clemens Grabmayer , Jan Rochel

We present a new and formal coinductive proof of confluence and normalisation of B\"ohm reduction in infinitary lambda calculus. The proof is simpler than previous proofs of this result. The technique of the proof is new, i.e., it is not…

Logic in Computer Science · Computer Science 2023-06-22 Łukasz Czajka

The paper aims at constructing two different solutions to an elliptic system $$ u \cdot \nabla u + (-\Delta)^m u = \lambda F $$ defined on the two dimensional torus. It can be viewed as an elliptic regularization of the stationary Burgers…

Analysis of PDEs · Mathematics 2017-12-05 Jacek Cyranka , Piotr Bogusław Mucha