Back to Search Start Over

A Complete Inference System for Regular Processes with Silent Moves

Authors :
Jan A. Bergstra
Jan Willem Klop
Publication Year :
1987
Publisher :
Elsevier, 1987.

Abstract

We study the notion of bisimulation between process graphs with silent or invisible steps (τ-steps). This leads to a normalisation or minimalisation result for regular processes with τ-steps and subject to operations + (alternative composition), · (sequential composition) and ∥ (parallel composition or free merge), thereby answering a question of MTLNER [10] and proving the consistency of a version of Koomen's fair abstraction rule.

Details

Database :
OpenAIRE
Accession number :
edsair.doi...........42f1c1faa095f86ebaae921c725cf605
Full Text :
https://doi.org/10.1016/s0049-237x(09)70651-2