English
Related papers

Related papers: A semi-quantitative equivalence for abstracting fr…

200 papers

Proving compositionality of behavioral equivalence on state-based systems with respect to algebraic operations is a classical and widely studied problem. We study a categorical formulation of this problem, where operations on state-based…

Logic in Computer Science · Computer Science 2024-05-24 Mayuko Kori , Kazuki Watanabe , Jurriaan Rot , Shin-ya Katsumata

This paper introduces an imperative process algebra based on ACP (Algebra of Communicating Processes). Like other imperative process algebras, this process algebra deals with processes of the kind that arises from the execution of…

Logic in Computer Science · Computer Science 2022-07-08 C. A. Middelburg

A variant of the standard notion of branching bisimilarity for processes with discrete relative timing is proposed which is coarser than the standard notion. Using a version of ACP (Algebra of Communicating Processes) with abstraction for…

Logic in Computer Science · Computer Science 2024-07-25 C. A. Middelburg

Probabilistic cellular automata (PCA) are used to model a variety of discrete spatially extended systems undergoing parallel-updating. We propose an embedding of a number of classical nonequilibrium concepts in the PCA-world. We start from…

Statistical Mechanics · Physics 2017-01-17 Christian Maes

Statistical mechanics provides an effective framework to investigate information processing in biochemical reactions. Within such framework far-reaching analogies are established among (anti-) cooperative collective behaviors in chemical…

Statistical Mechanics · Physics 2021-05-26 Elena Agliari , Adriano Barra , Lorenzo Dello Schiavo , Antonio Moro

Compensating CSP (cCSP) is a language defined to model long running business transactions within the framework of standard CSP process algebra. In earlier work, we have defined both traces and operational semantics of the language. We have…

Logic in Computer Science · Computer Science 2010-01-21 Shamim H. Ripon , Michael Butler

For a sequence of uniformly bounded, degenerate semigroups on a Hilbert space, we compare various types of convergences to a limit semigroup. Among others, we show that convergence of the semigroups, or of the resolvents of the generators,…

Functional Analysis · Mathematics 2016-09-02 R. Chill , A. F. M. ter Elst

There exists a rich literature of rule formats guaranteeing different algebraic properties for formalisms with a Structural Operational Semantics. Moreover, there exist a few approaches for automatically deriving axiomatizations…

Logic in Computer Science · Computer Science 2013-07-30 Daniel Gebler , Eugen-Ioan Goriac , Mohammad Reza Mousavi

Model reduction of fast-slow chemical reaction networks based on the quasi-steady state approximation fails when the fast subsystem has first integrals. We call these first integrals approximate conservation laws. In order to define fast…

We present relaxed notions of simulation and bisimulation on Probabilistic Automata (PA), that allow some error epsilon. When epsilon is zero we retrieve the usual notions of bisimulation and simulation on PAs. We give logical…

Formal Languages and Automata Theory · Computer Science 2011-07-07 Mathieu Tracol , Josée Desharnais , Abir Zhioua

We develop a behavioral theory for the untyped call-by-value lambda calculus extended with the delimited-control operators shift and reset. For this calculus, we discuss the possible observable behaviors and we define an applicative…

Programming Languages · Computer Science 2012-01-05 Dariusz Biernacki , Serguei Lenglet

For a large class of processes with an absorbing state, statistical properties of the surviving sample attain time-independent values in the quasi-stationary (QS) regime. We propose a practical simulation method for studying…

Statistical Mechanics · Physics 2007-05-23 Marcelo Martins de Oliveira , Ronald Dickman

We develop a semiparametric Bayesian approach for estimating the mean response in a missing data model with binary outcomes and a nonparametrically modelled propensity score. Equivalently we estimate the causal effect of a treatment,…

Statistics Theory · Mathematics 2020-09-23 Kolyan Ray , Aad van der Vaart

Probabilistic automata were introduced by Rabin in 1963 as language acceptors. Two automata are equivalent if and only if they accept each word with the same probability. On the other side, in the process algebra community, probabilistic…

Logic in Computer Science · Computer Science 2014-03-11 Yuan Feng , Lijun Zhang

In the study of quantum process algebras, researchers have introduced different notions of equivalence between quantum processes like bisimulation or barbed congruence. However, there are intuitively equivalent quantum processes that these…

Logic in Computer Science · Computer Science 2014-12-31 Kazuya Yasuda , Takahiro Kubota , Yoshihiko Kakutani

There are several issues with the existing general machine translation or natural language generation evaluation metrics, and question-answering (QA) systems are indifferent in that context. To build robust QA systems, we need the ability…

Computation and Language · Computer Science 2022-07-06 Farida Mustafazade , Peter F. Ebbinghaus

Biochemical reactions involving three or more reactants, called higher-molecular reactions, play an important role in theoretical systems and synthetic biology. In particular, such reactions underpin a variety of important bio-dynamical…

Molecular Networks · Quantitative Biology 2021-01-05 Tomislav Plesa

This paper provides a new version of the condition of Di Nunno et al. (2003), Ankirchner and Imkeller (2005) and Biagini and \{O}ksendal (2005) ensuring the semimartingale property for a large class of continuous stochastic processes.…

Portfolio Management · Quantitative Finance 2008-12-10 Kasper Larsen , Gordan Zitkovic

The adaptive quasi-likelihood analysis is developed for a degenerate diffusion process. Asymptotic normality and moment convergence are proved for the quasi-maximum likelihood estimators and quasi-Bayesian estimators, in the adaptive…

Statistics Theory · Mathematics 2024-06-10 Arnaud Gloter , Nakahiro Yoshida

In all but special circumstances, measurements of time-dependent processes reflect internal structures and correlations only indirectly. Building predictive models of such hidden information sources requires discovering, in some way, the…

Probability · Mathematics 2009-11-10 Nihat Ay , James P. Crutchfield