English
Related papers

Related papers: Interpolation in many valued predicate logics usin…

200 papers

We formalise the well-known rules of partial differentiation in a version of equational logic with function variables and binding constructs. We prove the resulting theory is complete with respect to polynomial interpretations. The proof…

Logic in Computer Science · Computer Science 2020-08-05 Gordon D. Plotkin

The paper is dedicated to the problem of adding a modality to the \Lukasiewicz many-valued logics in the purpose of obtaining completeness results for Kripke semantics. We define a class of modal many-valued logics and their corresponding…

Logic · Mathematics 2007-05-23 Georges Hansoul , Bruno Teheux

Provability logics are modal or polymodal systems designed for modeling the behavior of G\"odel's provability predicate in arithmetical theories and its natural extensions. If \Lambda is any ordinal, the G\"odel-L\"ob calculus GLP(\Lambda)…

Logic · Mathematics 2013-07-05 David Fernández-Duque

In this paper we show that states, transitions and behavior of concurrent systems can often be modeled as sheaves over a suitable topological space. In this context, geometric logic can be used to describe which local properties (i.e.…

Logic in Computer Science · Computer Science 2008-10-17 Viorica Sofronie-Stokkermans

We prove that for the intermediate logics with the disjunction property any basis of admissible rules can be reduced to a basis of admissible m-rules (multiple-conclusion rules), and every basis of admissible m-rules can be reduced to a…

Logic · Mathematics 2015-09-03 Alex Citkin

In this paper we investigate polynomial interpolation using orthogonal polynomials. We use weight functions associated with orthogonal polynomials to define a weighted form of Lagrange interpolation. We introduce an upper bound of error…

Numerical Analysis · Mathematics 2019-10-23 Maha Youssef , Gerd Baumann

Classically, two propositions are logically equivalent precisely when they are true under the same logical valuations. Also, two logical valuations are distinct if, and only if, there is a formula that is true according to one valuation,…

Logic · Mathematics 2013-10-10 Stefano Aguzzoli , Vincenzo Marra

In this article we introduce the variety of monadic BL-algebras as BL-algebras endowed with two monadic operators $\forall$ and $\exists$. After a study of the basic properties of this variety we show that this class is the equivalent…

Laplace interpolation is a popular approach in image inpainting using partial differential equations. The classic approach considers the Laplace equation with mixed boundary conditions. Recently a more general formulation has been proposed…

Analysis of PDEs · Mathematics 2018-01-30 Laurent Hoeltgen , Andreas Kleefeld , Isaac Harris , Michael Breuß

A seminal result of Agler characterizes the so-called Schur-Agler class of functions on the polydisk in terms of a unitary colligation transfer function representation. We generalize this to the unit ball of the algebra of multipliers for a…

Functional Analysis · Mathematics 2007-05-23 Michael A. Dritschel , Stefania Marcantognini , Scott McCullough

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…

Logic · Mathematics 2026-03-17 Yuki Nishimura

Normal modal logics extending the logic K4.3 of linear transitive frames are known to lack the Craig interpolation property, except some logics of bounded depth such as S5. We turn this `negative' fact into a research question and pursue a…

Logic · Mathematics 2025-08-14 Agi Kurucz , Frank Wolter , Michael Zakharyaschev

Uniform interpolation properties are defined for equational consequence in a variety of algebras and related to properties of compact congruences on first the free and then the finitely presented algebras of the variety. It is also shown,…

Logic · Mathematics 2019-04-15 S. J. v. Gool , G. Metcalfe , C. Tsinakis

A modular proof-theoretic framework was recently developed to prove Craig interpolation for normal modal logics based on generalizations of sequent calculi (e.g., nested sequents, hypersequents, and labelled sequents). In this paper, we…

Logic in Computer Science · Computer Science 2021-10-12 Iris van der Giessen , Raheleh Jalali , Roman Kuznets

Within classical propositional logic, assigning probabilities to formulas is shown to be equivalent to assigning probabilities to valuations. A novel notion of probabilistic entailment enjoying desirable properties of logical consequence is…

Logic · Mathematics 2016-01-13 Joao Rasga , Cristina Sernadas , Amilcar Sernadas

Mean value interpolation is a method for fitting a smooth function to piecewise-linear data prescribed on the boundary of a polygon of arbitrary shape, and has applications in computer graphics and curve and surface modelling. The method…

Numerical Analysis · Mathematics 2019-06-21 Michael S. Floater , Francesco Patrizi

The aim of the paper is to establish a certain logic corresponding to lattice effect algebras. First, we answer a natural question whether a lattice effect algebra can be represented by means of a groupoid-like structure. We establish a…

Logic · Mathematics 2018-10-15 I. Chajda , H. Länger , J. Paseka

We start a systematic investigation of the size of Craig interpolants, uniform interpolants, and strongest implicates for (quasi-)normal modal logics. Our main upper bound states that for tabular modal logics, the computation of strongest…

Logic in Computer Science · Computer Science 2026-05-15 Balder ten Cate , Louwe Kuijer , Frank Wolter

Whenever x is a tame cardinal invariant and ZFC+large cardinals proves that x=aleph one implies WCG then ZFC+large cardinals proves that x=aleph one implies b=aleph one, and b=aleph one implies WCG. Here WCG is a certain prediction…

Logic · Mathematics 2007-05-23 Jindrich Zapletal

In this paper, we introduce the interpolated multiple $t$-values of general level and represent a generating function for sums of interpolated multiple $t$-values of general level with fixed weight, depth, and height in terms of a…

Number Theory · Mathematics 2025-04-22 Zhonghua Li , Zhenlu Wang
‹ Prev 1 8 9 10 Next ›