中文
相关论文

相关论文: Stochastic Process Semantics for Dynamical Grammar…

200 篇论文

Much work has been done to give semantics to probabilistic programming languages. In recent years, most of the semantics used to reason about probabilistic programs fall in two categories: semantics based on Markov kernels and semantics…

计算机科学中的逻辑 · 计算机科学 2023-03-06 Pedro H. Azevedo de Amorim

I introduce a formalism for representing the syntax of recursively structured graph-like patterns. It does not use production rules, like a conventional graph grammar, but represents the syntactic structure in a more direct and declarative…

形式语言与自动机理论 · 计算机科学 2025-04-25 Peter Fletcher

Arguing for the need to combine declarative and probabilistic programming, B\'ar\'any et al. (TODS 2017) recently introduced a probabilistic extension of Datalog as a "purely declarative probabilistic programming language." We revisit this…

数据库 · 计算机科学 2022-02-17 Martin Grohe , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Peter Lindner

Probabilistic programming languages represent complex data with intermingled models in a few lines of code. Efficient inference algorithms in probabilistic programming languages make possible to build unified frameworks to compute…

机器学习 · 统计学 2016-07-15 Anh Tong , Jaesik Choi

Recent advances in neural symbolic learning, such as DeepProbLog, extend probabilistic logic programs with neural predicates. Like graphical models, these probabilistic logic programs define a probability distribution over possible worlds,…

人工智能 · 计算机科学 2021-06-24 Thomas Winters , Giuseppe Marra , Robin Manhaeve , Luc De Raedt

A structural time series model additively decomposes into generative, semantically-meaningful components, each of which depends on a vector of parameters. We demonstrate that considering each generative component together with its vector of…

统计方法学 · 统计学 2020-09-16 David Rushing Dewhurst

The evolution of grammatical systems of syntactic and semantic composition is modeled here with a novel application of reinforcement learning theory. To test the functionalist thesis that speakers' expressive purposes shape their language,…

计算与语言 · 计算机科学 2025-03-04 Stephen Wechsler , James W. Shearer , Katrin Erk

After collecting data from observations or experiments, the next step is to build an appropriate mathematical or stochastic model to describe the data so that further studies can be done with the help of the models. In this article, the…

数据分析、统计与概率 · 物理学 2023-07-19 A. M. Mathai , H. J. Haubold

Probabilistic programming languages rely fundamentally on some notion of sampling, and this is doubly true for probabilistic programming languages which perform Bayesian inference using Monte Carlo techniques. Verifying samplers - proving…

编程语言 · 计算机科学 2023-04-27 Fredrik Dahlqvist , Alexandra Silva , William Smith

We begin by reviewing a technique to approximate the dynamics of stochastic programs --written in a stochastic process algebra-- by a hybrid system, suitable to capture a mixed discrete/continuous evolution. In a nutshell, the discrete…

编程语言 · 计算机科学 2009-10-09 Luca Bortolussi , Alberto Policriti

We describe a general framework for probabilistic modeling of complex scenes and inference from ambiguous observations. The approach is motivated by applications in image analysis and is based on the use of priors defined by stochastic…

计算机视觉与模式识别 · 计算机科学 2019-08-14 Jeroen Chua , Pedro F. Felzenszwalb

A new tool for modeling electrochemical kinetics is presented. An extension of the Stochastic Simulation Algorithm framework to electrochemical systems is proposed. The physical justifications and constraints for the derivation of a…

化学物理 · 物理学 2016-09-20 O. Beruski

We study the semantic foundation of expressive probabilistic programming languages, that support higher-order functions, continuous distributions, and soft constraints (such as Anglican, Church, and Venture). We define a metalanguage (an…

编程语言 · 计算机科学 2017-03-31 Sam Staton , Hongseok Yang , Chris Heunen , Ohad Kammar , Frank Wood

The stationary state of a stochastic process on a ring can be expressed using traces of monomials of an associative algebra defined by quadratic relations. If one considers only exclusion processes one can restrict the type of algebras and…

统计力学 · 物理学 2009-10-30 Peter F. Arndt , Thomas Heinzel , Vladimir Rittenberg

Many interesting and useful symbolic computation algorithms manipulate mathematical expressions in mathematically meaningful ways. Although these algorithms are commonplace in computer algebra systems, they can be surprisingly difficult to…

计算机科学中的逻辑 · 计算机科学 2019-05-07 Jacques Carette , William M. Farmer

In a previous paper, a process algebra based on ACP (Algebra of Communicating Processes) was proposed in which processes involving data can be handled by means of features originating from imperative programming. In this paper, an extension…

计算机科学中的逻辑 · 计算机科学 2026-05-19 C. A. Middelburg

A general class of dynamical systems which can be trained to operate in classification and generation modes are introduced. A procedure is proposed to plant asymptotic stationary attractors of the deterministic model. Optimizing the…

Stochastic dynamics govern many important processes in cellular biology, and an underlying theoretical approach describing these dynamics is desirable to address a wealth of questions in biology and medicine. Mathematical tools exist for…

定量方法 · 定量生物学 2016-02-17 Iain G. Johnston , Nick S. Jones

We introduce stochastic and quantum finite-state transducers as computation-theoretic models of classical stochastic and quantum finitary processes. Formal process languages, representing the distribution over a process's behaviors, are…

量子物理 · 物理学 2008-04-29 Karoline Wiesner , James P. Crutchfield

Stochastic reaction networks are mathematical models with a wide range of applications in biochemistry, ecology, and epidemiology, and are often complex to analyze. Except for some special cases, it is generally difficult to predict how the…

概率论 · 数学 2026-04-02 Daniele Cappelletti , Giulio Cuniberti , Paola Siri