English
Related papers

Related papers: {\L}ukasiewicz {\mu}-calculus

200 papers

We introduce a generalized version of the concave Kurdyka-\L ojasiewicz (KL) property by employing nonsmooth desingularizing functions. We also present the exact modulus of the generalized concave KL property, which provides an answer to…

Optimization and Control · Mathematics 2021-10-15 Xianfu Wang , Ziyuan Wang

We give a categorical semantics for a call-by-value linear lambda calculus. Such a lambda calculus was used by Selinger and Valiron as the backbone of a functional programming language for quantum computation. One feature of this lambda…

Logic in Computer Science · Computer Science 2008-01-08 Peter Selinger , Benoît Valiron

Alternating-time temporal logic (ATL) and its extensions, including the alternating-time $\mu$-calculus (AMC), serve the specification of the strategic abilities of coalitions of agents in concurrent game structures. The key ingredient of…

Logic in Computer Science · Computer Science 2023-05-31 Merlin Humml , Lutz Schröder , Dirk Pattinson

We cover some useful techniques in computational aspects of analytic number theory, with specific emphasis on ideas relevant to the evaluation of L-functions. These techniques overlap considerably with basic methods from analytic number…

Number Theory · Mathematics 2007-05-23 Michael O. Rubinstein

We give arithmetical proofs of the strong normalization of two symmetric $\lambda$-calculi corresponding to classical logic. The first one is the $\bar{\lambda}\mu\tilde{\mu}$-calculus introduced by Curien & Herbelin. It is derived via the…

Logic · Mathematics 2009-05-07 René David , Karim Nour

This paper presents a range of quantitative extensions for the temporal logic CTL. We enhance temporal modalities with the ability to constrain the number of states satisfying certain sub-formulas along paths. By selecting the combinations…

Logic in Computer Science · Computer Science 2015-07-01 François Laroussinie , Antoine Meyer , Eudes Petonnet

We review the multivariate holomorphic functional calculus for tuples in a commutative Banach algebra and establish a simple "na\"ive" extension to commuting tuples in a general Banach algebra. The approach is na\"ive in the sense that the…

Functional Analysis · Mathematics 2025-08-25 Luiz Hartmann , Matthias Lesch

Accretive and monotone operator theory are central branches of nonlinear functional analysis and constitute the abstract study of set-valued mappings between function spaces. This paper deals with the computational properties of certain…

Logic · Mathematics 2022-05-10 Nicholas Pischke

In this paper we present, by way of case studies, a proof of concept, based on a prototype working on a automotive data set, aimed at showing the potential usefulness of using formulas of {\L}ukasiewicz propositional logic to query…

Logic in Computer Science · Computer Science 2015-12-04 Stefano Aguzzoli , Pietro Codara , Tommaso Flaminio , Brunella Gerla , Diego Valota

In this paper, we introduce a modification of the Szasz-Mirakjan-Kantorovich operators as well as Stancu operators [9] (or a Dunkl generalization of modified Szasz-Mirakjan-Kantrovich operators [5]) which preserve the linear functions.…

Classical Analysis and ODEs · Mathematics 2016-04-06 M. Mursaleen , Md. Nasiruzzaman

Just as the $\lambda$-calculus uses three primitives (abstraction, application, variable) as the foundation of functional programming, inheritance-calculus uses three primitives (record, definition, inheritance) as the foundation of…

Programming Languages · Computer Science 2026-05-27 Bo Yang

In this paper we systematically explore questions of succinctness in modal logics employed in spatial reasoning. We show that the closure operator, despite being less expressive, is exponentially more succinct than the limit-point operator,…

Logic · Mathematics 2017-08-15 David Fernández-Duque , Petar Iliev

This paper discusses the properties of a modified version of the Stancu variant Sz\'asz-Mirakjan Kantorovich type operators. We determine the order of approximation in terms of the modulus of continuity and second-order of smoothness, and…

Functional Analysis · Mathematics 2024-10-25 Rishikesh Yadav , Ramakanta Meher , Vishnu Narayan Mishra

We introduce and elaborate a novel formalism for the manipulation and analysis of proofs as objects in a global manner. In this first approach the formalism is restricted to first-order problems characterized by condensed detachment. It is…

Logic in Computer Science · Computer Science 2024-10-31 Christoph Wernhard , Wolfgang Bibel

The multi-valued logic of {\L}ukasiewicz is a substructural logic that has been widely studied and has many interesting properties. It is classical, in the sense that it admits the axiom schema of double negation, [DNE]. However, our…

Logic in Computer Science · Computer Science 2014-08-18 Rob Arthan , Paulo Oliva

Parametric Markov chains have been introduced as a model for families of stochastic systems that rely on the same graph structure, but differ in the concrete transition probabilities. The latter are specified by polynomial constraints for…

Logic in Computer Science · Computer Science 2017-09-08 Lisa Hutschenreiter , Christel Baier , Joachim Klein

In an article dating back in 1992, Kosta Do\v{s}en initiated a project of modal translations in substructural logics, aiming at generalizing the well-known G\"{o}del-McKinsey-Tarski translation of intuitionistic logic into {\bf S4}.…

Logic · Mathematics 2021-02-05 Takis Hartonas

It is a consequence of existing literature that least and greatest fixed-points of monotone polynomials on Heyting algebras-that is, the alge- braic models of the Intuitionistic Propositional Calculus-always exist, even when these algebras…

Logic · Mathematics 2018-03-06 Silvio Ghilardi , Maria Joao Gouveia , Luigi Santocanale

This work is devoted to the formal verification of specifications over general discrete-time Markov processes, with an emphasis on infinite-horizon properties. These properties, formulated in a modal logic known as PCTL, can be expressed…

Optimization and Control · Mathematics 2014-07-23 Ilya Tkachev , Alessandro Abate

Filinski constructed a symmetric lambda-calculus consisting of expressions and continuations which are symmetric, and functions which have duality. In his calculus, functions can be encoded to expressions and continuations using primitive…

Logic in Computer Science · Computer Science 2021-02-01 Tatsuya Abe , Daisuke Kimura