English
Related papers

Related papers: Variable binding and substitution for (nameless) d…

200 papers

Signed systems were introduced as a general, syntax-independent framework for paraconsistent reasoning, that is, non-trivialised reasoning from inconsistent information. In this paper, we show how the family of corresponding paraconsistent…

Logic in Computer Science · Computer Science 2007-05-23 Philippe Besnard , Torsten Schaub , Hans Tompits , Stefan Woltran

We define a novel, extensional, three-valued semantics for higher-order logic programs with negation. The new semantics is based on interpreting the types of the source language as three-valued Fitting-monotonic functions at all levels of…

Programming Languages · Computer Science 2019-07-25 Angelos Charalambidis , Panos Rondogiannis , Ioanna Symeonidou

We develop an analogue of universal algebra in which generating symbols are interpreted as relations. We prove a variety theorem for these relational algebraic theories, in which we find that their categories of models are precisely the…

Category Theory · Mathematics 2021-11-09 Chad Nester

We will first define what is meant by ``hidden variables". Then, we will review various theorems proving the impossibility of theories introducing such variables and then show that the de Broglie-Bohm theory is not refuted by those…

Quantum Physics · Physics 2023-07-12 Jean Bricmont

We investigate the variation of the string field action under changes of the string field vertices giving rise to different decompositions of the moduli spaces of Riemann surfaces. We establish that any such change in the string action…

High Energy Physics - Theory · Physics 2009-10-22 H. Hata , B. Zwiebach

Through the analyses of volume-forms in differentiable manifolds, it is shown that the usual way of defining minimal action principles for field theory on curved space-times is not appropriate on non-riemannian manifolds. An alternative…

High Energy Physics - Theory · Physics 2009-10-22 A. Saa

Nominal abstract syntax is a popular first-order technique for encoding, and reasoning about, abstract syntax involving binders. Many of its applications involve constraint solving. The most commonly used constraint solving algorithm over…

Programming Languages · Computer Science 2015-07-01 Matthew R. Lakin

A new version of a Strong Law of Large Numbers is proposed in this note for pairwise independent random variables. The main goal is to relax the assumption on a finite expectation for each term.

Probability · Mathematics 2025-03-27 Alina Akhmiarova , Alexander Veretennikov

Let $G_\cpl$ be a connected complex reductive Lie group, and $G$ be a real form. Let $(\pi,V)$ be a finite-dimensional irreducible representation of $G$. Assume $(\pi,V)$ admits a $G$ invariant hermitian form. {In…

Representation Theory · Mathematics 2021-11-02 Chengyu Du

We examine the modular properties of nonrenormalizable superpotential terms in string theory and show that the requirement of modular invariance necessitates the nonvanishing of certain Nth order nonrenormalizable terms. In a class of…

High Energy Physics - Theory · Physics 2009-10-22 S. Kalara , J. Lopez , D. Nanopoulos

We define a model of predicate logic in which every term and predicate, open or closed, has an absolute denotation independently of a valuation of the variables. For each variable a, the domain of the model contains an element [[a]] which…

Logic in Computer Science · Computer Science 2026-04-20 Gilles Dowek , Murdoch J. Gabbay

Using theory of props we prove a formality theorem associated with universal quantizations of (strongly homotopy) Lie bialgebras.

Quantum Algebra · Mathematics 2016-01-29 S. A. Merkulov

The paper deals with $\Sigma-$composition of terms, which allows us to extend the derivation rules in formal deduction of identities. The concept of essential variables and essential positions of terms with respect to a set of identities is…

General Mathematics · Mathematics 2010-01-19 Slavcho Shtrakov

Based on Beurling's theory of balayage, we develop the theory of non-uniform sampling in the context of the theory of frames for the settings of the Short Time Fourier Transform and pseudo-differential operators. There is sufficient…

Functional Analysis · Mathematics 2013-10-10 Enrico Au-Yeung , John J. Benedetto

The subject of this paper is a simulation to that in [1] but here we consider substitutions corresponding to transpositions instead of replacements.

Logic · Mathematics 2013-07-17 Mohammad Assem

The good properties of Plotkin's call-by-value lambda-calculus crucially rely on the restriction to weak evaluation and closed terms. Open call-by-value is the more general setting where evaluation is weak but terms may be open. Such an…

Logic in Computer Science · Computer Science 2018-10-30 Beniamino Accattoli , Giulio Guerrieri

Quantified formulas pose a significant challenge for Satisfiability Modulo Theories (SMT) solvers due to their inherent undecidability. Existing instantiation techniques, such as e-matching, syntax-guided, model-based, conflict-based, and…

Artificial Intelligence · Computer Science 2025-08-20 Jan Jakubův , Mikoláš Janota

We complete the study of characters on higher rank semisimple lattices initiated in [BH19,BBHP20], the missing case being the case of lattices in higher rank simple algebraic groups in arbitrary characteristics. More precisely, we…

Operator Algebras · Mathematics 2025-07-17 Uri Bader , Rémi Boutonnet , Cyril Houdayer

The contribution of this paper is the development of the syntax and semantics of multi-sorted nominal abstract binding trees (abts), an extension of second order universal algebra to support symbol-indexed families of operators. Nominal…

Logic in Computer Science · Computer Science 2016-01-26 Jonathan Sterling , Darin Morrison

A framework and method are proposed for the study of constituent composition in fMRI. The method produces estimates of neural patterns encoding complex linguistic structures, under the assumption that the contributions of individual…

Computation and Language · Computer Science 2021-10-26 Matthias Lalisse , Paul Smolensky