中文
相关论文

相关论文: Modular constructive Lyndon interpolation for nond…

200 篇论文

We construct irreducible modules for twisted toroidal Lie algebras and extended affine Lie algebras. This is done by combining the representation theory of untwisted toroidal algebras with the technique of thin coverings of modules. We…

表示论 · 数学 2010-02-12 Yuly Billig , Michael Lau

When approximating a function that depends on a parameter, one encounters many practical examples where linear interpolation or linear approximation with respect to the parameters prove ineffective. This is particularly true for responses…

数值分析 · 数学 2018-12-27 Donsub Rim , Kyle T. Mandli

This paper explores proof-theoretic aspects of hybrid type-logical grammars , a logic combining Lambek grammars with lambda grammars. We prove some basic properties of the calculus, such as normalisation and the subformula property and also…

计算与语言 · 计算机科学 2020-09-23 Richard Moot , Symon Stevens-Guille

We present a sequent calculus for the Grzegorczyk modal logic Grz allowing cyclic and other non-well-founded proofs and obtain the cut-elimination theorem for it by constructing a continuous cut-elimination mapping acting on these proofs.…

逻辑 · 数学 2018-04-04 Yury Savateev , Daniyar Shamkanov

This text gives a construction of a differential graded Lie algebra in Nori's category of effective homological motives. In fact the construction works in more a general setting than that of an Abelian category. This allows us to give the…

代数几何 · 数学 2007-05-23 Kaj Gartz

We construct a Lagrangian for general nonlinear electrodynamics that features electric and magnetic potentials on equal footing. In the language of this Lagrangian, discrete and continuous electric-magnetic duality symmetries can be…

高能物理 - 理论 · 物理学 2022-01-06 Zhirayr Avetisyan , Oleg Evnin , Karapet Mkrtchyan

Intuitionistic logic extended with decidable propositional atoms combines classical properties in its propositional part and intuitionistic properties for derivable formulas not containing propositional symbols. Sequent calculus is used as…

综合数学 · 数学 2007-05-23 Alexander Sakharov

We bring an abstract model theory perspective to interpolation. We ask, what is the role of interpolation in the study of extensions of first order logic, such as infinitary logics, generalized quantifiers and higher order logics? The…

逻辑 · 数学 2025-07-28 Jouko Väänänen

Recent research has established complexity results for the problem of deciding the existence of interpolants in logics lacking the Craig Interpolation Property (CIP). The proof techniques developed so far are non-constructive, and no…

计算机科学中的逻辑 · 计算机科学 2026-05-20 Jean Christoph Jung , Jędrzej Kołodziejski , Frank Wolter

We extend description logics (DLs) with non-monotonic reasoning features. We start by investigating a notion of defeasible subsumption in the spirit of defeasible conditionals as studied by Kraus, Lehmann and Magidor in the propositional…

人工智能 · 计算机科学 2019-04-17 Katarina Britz , Giovanni Casini , Thomas Meyer , Kody Moodley , Uli Sattler , Ivan Varzinczak

We present the stellar resolution, a "flexible" tile system based on Robinson's first-order resolution. After establishing formal definitions and basic properties of the stellar resolution, we show its Turing-completeness and to illustrate…

计算机科学中的逻辑 · 计算机科学 2022-07-19 Boris Eng , Thomas Seiller

This paper explores alternative statements of the axioms for lattice gluing, focusing on lattices that are modular, locally finite, and have finite covers, but may have infinite height. We give a set of "maximal" axioms that maximize what…

组合数学 · 数学 2025-04-09 Dale R. Worley

Adjoint logic is a general approach to combining multiple logics with different structural properties, including linear, affine, strict, and (ordinary) intuitionistic logics, where each proposition has an intrinsic mode of truth. It has…

计算机科学中的逻辑 · 计算机科学 2024-02-05 Junyoung Jang , Sophia Roshal , Frank Pfenning , Brigitte Pientka

We study problems related to indecomposability of modules over certain local finite dimensional trivial extension algebras. We do this by purely combinatorial methods. We introduce the concepts of graph of cyclic modules, of combinatorial…

环与代数 · 数学 2019-10-31 Juan Orendain

We prove the existence of exponentially localised and time-periodic solutions in general nonlinear Hamiltonian lattice systems. Like normal modes, these localised solutions are characterised by collective oscillations at the lattice sites…

斑图形成与孤子 · 物理学 2016-07-14 Dirk Hennig

Hybrid logic extends modal logic with special propositions called nominals, each of which is true at only one state in a model. This enables us to describe some properties of binary relations, such as irreflexivity and anti-symmetry, which…

逻辑 · 数学 2026-03-17 Yuki Nishimura

In this paper we investigate the Curry-Howard correspondence for constructive modal logic in light of the gap between the proof equivalences enforced by the lambda calculi from the literature and by the recently defined winning strategies…

计算机科学中的逻辑 · 计算机科学 2023-08-01 Matteo Acclavio , Davide Catta , Federico Olimpieri

We prove completeness, interpolation and omitting types for certain predicate topological logics that properly extend the first order case. We aslo count the non isomorphic topological models of a countable theory

逻辑 · 数学 2013-04-08 Tarek Sayed Ahmed

Description Logics (DLs) are a family of knowledge representation formalisms mainly characterised by constructors to build complex concepts and roles from atomic ones. Expressive role constructors are important in many applications, but can…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Ian Horrocks , Ulrike Sattler , Stephan Tobies

We study extensions of standard description logics to the framework of polyadic modal logic. We promote a natural approach to such logics via general relation algebras that can be used to define operations on relations of all arities. As a…

计算机科学中的逻辑 · 计算机科学 2021-08-20 Jonne Iso-Tuisku , Antti Kuusisto