English
Related papers

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

200 papers

In the present paper we develop a small cancellation theory for associative algebras with a basis of invertible elements. Namely, we study quotients of a group algebra of a free group and introduce three axioms for the corresponding…

Rings and Algebras · Mathematics 2024-01-17 A. Atkarskaya , A. Kanel-Belov , E. Plotkin , E. Rips

This work was intended to be an attempt to introduce the meta-language for working with multiple-conclusion inference rules that admit asserted propositions along with the rejected propositions. The presence of rejected propositions, and…

Logic · Mathematics 2014-12-01 Alex Citkin

We propose new static word embeddings optimised for sentence semantic representation. We first extract word embeddings from a pre-trained Sentence Transformer, and improve them with sentence-level principal component analysis, followed by…

Computation and Language · Computer Science 2025-10-01 Takashi Wada , Yuki Hirakawa , Ryotaro Shimizu , Takahiro Kawashima , Yuki Saito

Using ideas from synthetic topology, a new approach to descriptive set theory is suggested. Synthetic descriptive set theory promises elegant explanations for various phenomena in both classic and effective descriptive set theory.…

Logic in Computer Science · Computer Science 2014-06-03 Arno Pauly , Matthew de Brecht

Given an $\omega$-automaton and a set of substitutions, we look at which accepted words can also be defined through these substitutions, and in particular if there is at least one. We introduce a method using desubstitution of…

Formal Languages and Automata Theory · Computer Science 2023-04-12 Pierre Béaur , Benjamin Hellouin de Menibus

The main aim of this paper is to promote a certain style of doing coinductive proofs, similar to inductive proofs as commonly done by mathematicians. For this purpose, we provide a reasonably direct justification for coinductive proofs…

Logic in Computer Science · Computer Science 2019-05-24 Łukasz Czajka

Closed string field theory leads to a generalization of Lie algebra which arose naturally within mathematics in the study of deformations of algebraic structures. It also appeared in work on higher spin particles \cite{BBvD}. Representation…

High Energy Physics - Theory · Physics 2009-10-22 Tom Lada , Jim Stasheff

Witten's open string field theory with a generalized version of stubs is reformulated as a cubic string field theory using an auxiliary string field. The gauge symmetries and equations of motion as well as the associative algebra of the…

High Energy Physics - Theory · Physics 2024-08-12 Harold Erbin , Atakan Hilmi Fırat

This paper introduces a novel anti-unification algorithm for the generalization of variadic structures with binders, designed as a flexible tool for structural code comparison. By combining nominal techniques for handling variable binding…

Logic in Computer Science · Computer Science 2025-09-30 Alexander Baumgartner , Temur Kutsia

In Pure Inductive Logic, the principle of Strong Predicate Exchangeability is a rational principle based on symmetry that sits in between the principles of Predicate Exchangeability and Atom Exchangeability. We will show a de Finetti -…

Logic · Mathematics 2015-07-02 Malte S. Kließ

The Fundamental Theorem of Language Change (Yang, 2000) implies the impossibility of stable variation in the Variational Learning framework, but only in the special case where two, and not more, grammatical variants compete. Introducing the…

Artificial Intelligence · Computer Science 2020-03-16 Henri Kauhanen

Reasoning about unpredicted change consists in explaining observations by events; we propose here an approach for explaining time-stamped observations by surprises, which are simple events consisting in the change of the truth value of a…

Artificial Intelligence · Computer Science 2024-07-10 Florence Dupin de Saint-Cyr , Jérôme Lang

We know extensions of first order logic by quantifiers of the kind "there are uncountable many ...", "most ..." with new axioms and appropriate semantics. Related are operations such as "set of x, such that ...", Hilbert's…

Logic · Mathematics 2009-09-25 Josef Schoenbrunner

The Bou\'e-Dupuis variational formula gives a representation for log Laplace transforms of bounded measurable functions of a finite dimensional Brownian motion on a compact time interval as an infimum of a suitable cost over a collection of…

Probability · Mathematics 2024-03-05 A. Budhiraja

Eilenberg-type correspondences, relating varieties of languages (e.g. of finite words, infinite words, or trees) to pseudovarieties of finite algebras, form the backbone of algebraic language theory. Numerous such correspondences are known…

Formal Languages and Automata Theory · Computer Science 2017-02-27 Henning Urbat , Jiří Adámek , Liang-Ting Chen , Stefan Milius

This paper presents a type theory in which it is possible to directly manipulate $n$-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways…

Logic in Computer Science · Computer Science 2016-11-14 Cyril Cohen , Thierry Coquand , Simon Huber , Anders Mörtberg

We study Witten's open string field theory in the presence of a constant B field. We construct the string field theory in the operator formalism and find that, compared to the ordinary theory with no B field, the vertices in the resulting…

High Energy Physics - Theory · Physics 2009-10-31 Teruhiko Kawano , Tomohiko Takahashi

Mathematicians invented Mathematics to escape from words, but at last they depend on them just as much as everybody else. At the end, all basic definitions will be reliant on words, yet the mathematician believes that he's elevated from…

Logic · Mathematics 2023-11-22 Eitan Wander

Dynamical systems with long delay feedback can exhibit complicated temporal phenomena, which once re-organized in a two-dimensional space are reminiscent of spatio-temporal behavior. In this framework, normal forms description have been…

Pattern Formation and Solitons · Physics 2020-12-30 Francesco Marino , Giovanni Giacomelli

We present a new syntactic criterion for the automatic detection of non-termination in an abstract setting that encompasses a simplified form of term rewriting and logic programming.

Logic in Computer Science · Computer Science 2023-07-24 Étienne Payet
‹ Prev 1 8 9 10 Next ›