On infinite guarded recursive specifications in process algebra

05/02/2020
by   R. J. van Glabbeek, et al.
0

In most presentations of ACP with guarded recursion, recursive specifications are finite or infinite sets of recursion equations of which the right-hand sides are guarded terms. The completeness with respect to bisimulation equivalence of the axioms of ACP with guarded recursion has only been proved for the special case where recursive specifications are finite sets of recursion equations of which the right-hand sides are guarded terms of a restricted form known as linear terms. In this note, we widen this completeness result to the general case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/21/2022

Completeness and the Finite Model Property for Kleene Algebra, Reconsidered

Kleene Algebra (KA) is the algebra of regular expressions. Central to th...
research
08/02/2023

On Bounded Completeness and the L_1-Denseness of Likelihood Ratios

The classical concept of bounded completeness and its relation to suffic...
research
02/19/2018

A Method to Translate Order-Sorted Algebras to Many-Sorted Algebras

Order-sorted algebras and many sorted algebras exist in a long history w...
research
02/22/2016

Recursive Algorithms for Dense Linear Algebra: The ReLAPACK Collection

To exploit both memory locality and the full performance potential of hi...
research
08/04/2022

Infinite Separation between General and Chromatic Memory

In this note, we answer a question from [Alexander Kozachinskiy. State C...
research
11/14/2019

On the Behaviour of Coalgebras with Side Effects and Algebras with Effectful Iteration

For every finitary monad T on sets and every endofunctor F on the catego...
research
05/06/2022

Farrington-Manning in the Extreme Case

The Farrington-Manning method is a common method for evaluating equivale...

Please sign up or login with your details

Forgot password? Click here to reset