Back to Search
Start Over
A Complete Inference System for Regular Processes with Silent Moves
- 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