English
Related papers

Related papers: Hilbert's epsilon as an Operator of Indefinite Com…

200 papers

For every fixed $\epsilon$ $\in$ (0, 1), we construct an operator on the separable Hilbert space which is $\delta$-hypercyclic for all $\delta$ $\in$ ($\epsilon$, 1) and which is not $\delta$-hypercyclic for all $\delta$ $\in$ (0,…

Functional Analysis · Mathematics 2023-03-30 Frédéric Bayart

A number of writers(Joseph Halpern and Fahiem Bacchus among them) have offered semantics for formal languages in which inferences concerning probabilities can be made. Our concern is different. This paper provides a formalization of…

Artificial Intelligence · Computer Science 2013-03-25 Henry E. Kyburg

We consider a Hilbert space that is a product of a finite number of Hilbert spaces and operators that are represented by "componental operators" acting on the Hilbert spaces that form the product space. We attribute operatorial properties…

Functional Analysis · Mathematics 2021-11-30 Andrzej Cegielski , Yair Censor

The variation of word meaning according to the context leads us to enrich the type system of our syntactical and semantic analyser of French based on categorial grammars and Montague semantics (or lambda-DRT). The main advantage of a deep…

Computation and Language · Computer Science 2013-05-20 Christian Retoré

We explore language semantics for automata combining probabilistic and nondeterministic behavior. We first show that there are precisely two natural semantics for probabilistic automata with nondeterminism. For both choices, we show that…

Formal Languages and Automata Theory · Computer Science 2018-05-30 Gerco van Heerdt , Justin Hsu , Joël Ouaknine , Alexandra Silva

We give extensional and intensional characterizations of functional programs with nondeterminism: as structure preserving functions between biorders, and as nondeterministic sequential algorithms on ordered concrete data structures which…

Logic in Computer Science · Computer Science 2023-06-22 James Laird

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

Motivated by the recent developments of pseudo-Hermitian quantum mechanics, we analyze the structure generated by unbounded metric operators in a Hilbert space. To that effect, we consider the notions of similarity and quasi-similarity…

Mathematical Physics · Physics 2016-10-24 Jean-Pierre Antoine , Camillo Trapani

Unlike standard quantum mechanics, dynamical reduction models assign no particular a priori status to `measurement processes', `apparata', and `observables', nor self-adjoint operators and positive operator valued measures enter the…

Quantum Physics · Physics 2009-11-13 A. Bassi , G. C. Ghirardi , D. G. M. Salvetti

I introduce PEDAL -- a probabilistic epistemic logic meant to capture, in propositional dynamic terms, the epistemic state of an agent engaged in checking whether a program meets its specification. Semantically, PEDAL is built `on top of'…

Logic in Computer Science · Computer Science 2026-04-27 Shay Allen Logan

The central open question in Descriptive Complexity is whether there is a logic that characterizes deterministic polynomial time (PTIME) on relational structures. Towards this goal, we define a logic that is obtained from first-order logic…

Logic in Computer Science · Computer Science 2021-11-16 Eugenia Ternovska

This work contributes to the domains of Boolean algebra and of Bayesian probability, by proposing an algebraic extension of Boolean algebras, which implements an operator for the Bayesian conditional inference and is closed under this…

Logic · Mathematics 2011-12-19 Frederic Dambreville

After a brief flirtation with logicism in 1917-1920, David Hilbert proposed his own program in the foundations of mathematics in 1920 and developed it, in concert with collaborators such as Paul Bernays and Wilhelm Ackermann, throughout the…

Logic · Mathematics 2007-05-23 Richard Zach

Probabilistic operational semantics for a nondeterministic extension of pure lambda calculus is studied. In this semantics, a term evaluates to a (finite or infinite) distribution of values. Small-step and big-step semantics are both…

Logic in Computer Science · Computer Science 2011-06-28 Ugo Dal Lago , Margherita Zorzi

Let $f$ be a continuous real function defined in a subset of the real line. The standard definition of continuity at a point $x$ allow us to correlate any given epsilon with a (possibly depending of $x$) delta value. This pairing is known…

General Topology · Mathematics 2017-10-13 Paulo M. de Carvalho-Neto , Paulo A. Liboni Filho

One of the basic sanity properties of a behavioural semantics is that it constitutes a congruence with respect to standard process operators. This issue has been traditionally addressed by the development of rule formats for transition…

Logic in Computer Science · Computer Science 2010-08-13 Maciej Gazda , Wan Fokkink

Formalisms for specifying statistical models, such as probabilistic-programming languages, typically consist of two components: a specification of a stochastic process (the prior), and a specification of observations that restrict the…

Databases · Computer Science 2015-01-06 Vince Barany , Balder ten Cate , Benny Kimelfeld , Dan Olteanu , Zografoula Vagena

Identifying the effects of causes and causes of effects is vital in virtually every scientific field. Often, however, the needed probabilities may not be fully identifiable from the data sources available. This paper shows how partial…

Artificial Intelligence · Computer Science 2023-01-31 Ang Li , Scott Mueller , Judea Pearl

To develop a unitary quantum theory with probabilistic description for pseudo- Hermitian systems one needs to consider the theories in a different Hilbert space endowed with a positive definite metric operator. There are different…

Quantum Physics · Physics 2013-05-10 Ananya Ghatak , Bhabani Prasad Mandal

The classical theory of Toeplitz operators in spaces of analytic functions deals usually with symbols that are bounded measurable functions on the domain in question. A further extension of the theory was made for symbols being unbounded…

Functional Analysis · Mathematics 2014-05-23 Grigori Rozenblum , Nikolai Vasilevski