中文
相关论文

相关论文: Using Coalgebras and the Giry Monad for Interpreti…

200 篇论文

Many real-world systems exhibit ``noisy'' evolution in time; interpreting their finitely-sampled behavior as arising from continuous-time processes (in the It\^o or Stratonovich sense) has led to significant success in modeling and analysis…

数学物理 · 物理学 2025-07-29 David Sabin-Miller , Daniel M. Abrams

Quantitative verification techniques have been developed for the formal analysis of a variety of probabilistic models, such as Markov chains, Markov decision process and their variants. They can be used to produce guarantees on quantitative…

计算机科学中的逻辑 · 计算机科学 2019-07-18 Marta Kwiatkowska , Gethin Norman , David Parker

We introduce proper display calculi for basic monotonic modal logic,the conditional logic CK and a number of their axiomatic extensions. These calculi are sound, complete, conservative and enjoy cut elimination and subformula property. Our…

The syntactic behaviour of texts can highly vary depending on their contexts (e.g. author, genre, etc.). From the standpoint of stylometry, it can be helpful to objectively measure this behaviour. In this paper, we discuss how coalgebras…

计算与语言 · 计算机科学 2021-08-10 Joël A. Doat

A popular view in contemporary Boltzmannian statistical mechanics is to interpret the measures as typicality measures. In measure-theoretic dynamical systems theory measures can similarly be interpreted as typicality measures. However, a…

物理学史与哲学 · 物理学 2013-10-08 Charlotte Werndl

When testing a statistical hypothesis, is it legitimate to deliberate on the basis of initial data about whether and how to collect further data? Game-theoretic probability's fundamental principle for testing by betting says yes, provided…

统计方法学 · 统计学 2023-08-30 Glenn Shafer

Probabilistic logic programming is increasingly important in artificial intelligence and related fields as a formalism to reason about uncertainty. It generalises logic programming with the possibility of annotating clauses with…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Tao Gu , Fabio Zanasi

The notion of effectus from categorical logic is relevant in the emerging field of categorical probability theory. In some cases, stochastic maps are represented by maps in the Kleisli category of some probability monad. Quantum…

计算机科学中的逻辑 · 计算机科学 2020-05-04 Octavio Zapata

A point process on a space is a random bag of elements of that space. In this paper we explore programming with point processes in a monadic style. To this end we identify point processes on a space X with probability measures of bags of…

编程语言 · 计算机科学 2021-01-27 Swaraj Dash , Sam Staton

We study a propositional variant of Hoare logic that can be used for reasoning about programs that exhibit both angelic and demonic nondeterminism. We work in an uninterpreted setting, where the meaning of the atomic actions is specified…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Konstantinos Mamouras

A new formalism for analyzing the progression of cricket game using Stochastic differential equation (SDE) is introduced. This theory enables a quantitative way of representing every team using three key variables which have physical…

物理与社会 · 物理学 2019-08-21 Santosh Kumar Radha

We consider the problem of computing the set of initial states of a dynamical system such that there exists a control strategy to ensure that the trajectories satisfy a temporal logic specification with probability 1 (almost-surely). We…

系统与控制 · 计算机科学 2015-02-24 Maria Svorenova , Jan Kretinsky , Martin Chmelik , Krishnendu Chatterjee , Ivana Cerna , Calin Belta

Mechanisms for the automation of uncertainty are required for expert systems. Sometimes these mechanisms need to obey the properties of probabilistic reasoning. A purely numeric mechanism, like those proposed so far, cannot provide a…

人工智能 · 计算机科学 2013-04-15 Alan Bundy

We investigate some finitely-valued generalizations of propositional dynamic logic with tests. We start by introducing the (n+1)-valued Kripke models and a corresponding language based on a modal extension of {\L}ukasiewicz many-valued…

计算机科学中的逻辑 · 计算机科学 2014-01-29 Bruno Teheux

In this paper we develop a functorial language of probabilistic morphisms and apply it to some basic problems in Bayesian nonparametrics. First we extend and unify the Kleisli category of probabilistic morphisms proposed by Lawvere and Giry…

统计理论 · 数学 2021-04-27 Jürgen Jost , Hông Vân Lê , Tat Dat Tran

The G\"odel translation provides an embedding of the intuitionistic logic $\mathsf{IPC}$ into the modal logic $\mathsf{Grz}$, which then embeds into the modal logic $\mathsf{GL}$ via the splitting translation. Combined with Solovay's…

逻辑 · 数学 2021-03-23 Guram Bezhanishvili , Kristina Brantley , Julia Ilin

Probabilistic puzzles can be confusing, partly because they are formulated in natural languages - full of unclarities and ambiguities - and partly because there is no widely accepted and intuitive formal language to express them. We propose…

计算机科学中的逻辑 · 计算机科学 2025-04-11 Elena Di Lavore , Bart Jacobs , Mario Román

When dealing with certain kind of complex phenomena the theoretician may face some difficulties -- typically a failure to have access to information for properly characterize the system -- for applying the full power of the standard…

统计力学 · 物理学 2007-05-23 Roberto Luzzi , Áurea R. Vasconcellos , J. Galvão Ramos

Interface theories are powerful frameworks supporting incremental and compositional design of systems through refinements and constructs for conjunction, and parallel composition. In this report we present a first Interface Theor -- |Modal…

计算机科学中的逻辑 · 计算机科学 2020-11-19 Albert Benveniste , Kim Larsen , Jean-Baptiste Raclet

We study a connection between the algebraic probability and classical stochastic processes described by master equations. Introducing a definition of a state which has not been used for quantum cases, the classical stochastic processes can…

统计力学 · 物理学 2013-07-10 Jun Ohkubo