next up previous contents
Next: Označení: Up: Návrh algoritmu transformace systémů Previous: Návrh algoritmu transformace systémů

Transformace procesu

Následující algoritmus vrátí ke každému procesu GCCS příslušný systém definic CCS. Algoritmus spočívá v rekurzívním průchodu přechodového grafu procesu počínaje počátečním stavem do hloubky. Přitom se průběžně konstruuje systém definic CCS . Cykly v přechodovém grafu jsou řešeny značením již navštívených stavů. Princip transformace ukazuje obrázek gif.





David Safranek
Fri Apr 6 23:53:25 MET DST 2001