中文
相关论文

相关论文: On Various Negative Translations

200 篇论文

Narrowing is a well-known technique that adds to term rewriting mechanisms the required power to search for solutions to equational problems. Rewriting and narrowing are well-studied in first-order term languages, but several problems…

计算机科学中的逻辑 · 计算机科学 2025-06-09 Mauricio Ayala-Rincón , Maribel Fernández , Daniele Nantes-Sobrinho , Daniella Santaguida

We propose developing the theory of consequences of morasses relevant in mathematical applications in the language alternative to the usual one, replacing commonly used structures by families of sets originating with Velleman's neat…

逻辑 · 数学 2017-03-07 Piotr Koszmider

Let $\textbf{a}_1,\dots, \textbf{a}_r$ be vectors in a half-space of $\mathbb{R}^n$. We call $$C=\textbf{a}_1\mathbb{R}^++\cdots+\textbf{a}_r \mathbb{R}^+$$ a convex polyhedral cone, and call $\{\textbf{a}_1,\dots, \textbf{a}_r\}$ a…

动力系统 · 数学 2020-05-18 Ya-min Yang , Yuan Zhang

We study conjunctive partial deduction, an advanced specialization technique aimed at improving the performance of logic programs, in the context of relational programming language miniKanren. We identify a number of issues, caused by…

编程语言 · 计算机科学 2021-09-08 Ekaterina Verbitskaia , Daniil Berezun , Dmitry Boulytchev

This paper can be thought of as an extended introduction to arXiv:0708.3398; nevertheless, most of its results are not covered by loc. cit. We consider the derived categories of DG-modules, DG-comodules, and DG-contramodules, the coderived…

范畴论 · 数学 2016-04-12 Leonid Positselski

We first recall some basic notions on minimalist grammars and on categorial grammars. Next we shortly introduce partially commutative linear logic, and our representation of minimalist grammars within this categorial system, the so-called…

计算与语言 · 计算机科学 2010-12-15 Maxime Amblard , Alain Lecomte , Christian Retoré

Different variants of approximate inverse iteration like the locally optimal block preconditioned conjugate gradient method became in recent years increasingly popular for the solution of the large matrix eigenvalue problems arising from…

数值分析 · 数学 2016-11-15 Harry Yserentant

Glivenko's theorem states that a formula is derivable in classical propositional logic $\mathrm{CL}$ iff under the double negation it is derivable in intuitionistic propositional logic $\mathrm{IL}$: $\mathrm{CL}\vdash\varphi$ iff…

逻辑 · 数学 2020-03-12 Ilya B. Shapirovsky

The Curry-Howard correspondence is often described as relating proofs (in intutionistic natural deduction) to programs (terms in simply-typed lambda calculus). However this narrative is hardly a perfect fit, due to the computational content…

逻辑 · 数学 2020-08-25 Daniel Murfet , William Troiani

We reconsider the two related problems: distribution of the diagonal elements of a Hermitian n x n matrix of known eigenvalues (Schur) and determination of multiplicities of weights in a given irreducible representation of SU(n) (Kostka).…

表示论 · 数学 2020-01-23 Robert Coquereaux , Jean-Bernard Zuber

In this review we present a thoroughly comprehensive survey of recent work on modified theories of gravity and their cosmological consequences. Amongst other things, we cover General Relativity, Scalar-Tensor, Einstein-Aether, and Bimetric…

宇宙学与河外天体物理 · 物理学 2015-05-28 Timothy Clifton , Pedro G. Ferreira , Antonio Padilla , Constantinos Skordis

The primary goal of this paper is to present a unified way to transform the syntax of a logic system into certain initial algebraic structure so that it can be studied algebraically. The algebraic structures which one may choose for this…

计算机科学中的逻辑 · 计算机科学 2008-10-20 Zhaohua Luo

One approach to Schubert calculus is to realize Schubert classes as concrete combinatorial objects such as Schubert polynomials. Through an identification of the cohomology ring of the type A full flag variety with the polytope ring of the…

表示论 · 数学 2020-08-12 Naoki Fujita

We introduce a family of modal expansions of {\L}ukasiewicz logic that are designed to accommodate modal translations of generalized basic logic (as formulated with exchange, weakening, and falsum). We further exhibit algebraic semantics…

逻辑 · 数学 2021-06-11 Wesley Fussner , William Zuluaga Botero

This article is an introduction to our recent work in harmonic analysis associated with semigroups of operators, in the effort of finding a noncommutative Calder\'on-Zygmund theory for von Neumann algebras. The classical CZ theory has been…

经典分析与常微分方程 · 数学 2013-04-18 Marius Junge , Tao Mei , Javier Parcet

We review higher-dimensional unified theories from the general relativity, rather than the particle physics side. Three distinct approaches to the subject are identified and contrasted: compactified, projective and noncompactified. We…

广义相对论与量子宇宙学 · 物理学 2008-11-26 J. M. Overduin , P. S. Wesson

Many difficulties of interpretation met by contemporary researchers attempting to recast or generalize Dirac's, Proca's, or Maxwell's theories using biquaternions or Clifford numbers have been encountered long ago by a number of physicists…

数学物理 · 物理学 2007-05-23 Andre Gsponer , Jean-Pierre Hurni

The article is a study of two algebraic structures, the `contrapositionally complemented pseudo-Boolean algebra' (ccpBa) and `contrapositionally $\vee$ complemented pseudo-Boolean algebra' (c$\vee$cpBa). The algebras have recently been…

逻辑 · 数学 2020-11-02 Anuj Kumar More , Mohua Banerjee

We present the foundational theory of condensed sets and basic condensed algebra after having introduced key concepts from category theory and homological algebra. In the later sections, we indicate the relevance of condensed mathematics to…

范畴论 · 数学 2025-04-01 Noa Bihlmaier , Nick Ruoff , Philipp Schmale

Although neural-based machine translation evaluation metrics, such as COMET or BLEURT, have achieved strong correlations with human judgements, they are sometimes unreliable in detecting certain phenomena that can be considered as critical…

计算与语言 · 计算机科学 2023-05-31 Taisiya Glushkova , Chrysoula Zerva , André F. T. Martins