Next: Diskuse:
Up: Transformace procesu
Previous: Označení:
Převod procesu GCCS na systém CCS.
¯
Volání: TransformujProces(, , , )
Vstup: proces GCCS ;
požadované jméno procesu jako procesu (agenta) CCS ;
množina všech dosud navštívených stavů ;
systém definic CCS
Výstup: systém definic CCS rozšířený o definici procesu
Označme množinu všech následníků aktuálního stavu q. Nechť pro nějaké .
Figure: Transformace procesu GCCS na výraz CCS
- Jestliže , pak .
-
- Rozšíříme generovaný systém CCS v následujícím smyslu:
- Jestliže , pak .
- Jestliže a |Succ(q)|=1, pak
Označme proces vzniklý provedením přechodu procesu P do stavu .
Pokud rekurzivně zavoláme: TransformujProces, , ,
- Je-li |Succ(q)|>1, pak
Pro každé takové, že voláme: TransformujProces,,,, kde je proces vzniklý provedením přechodu procesu P do stavu .
David Safranek
Fri Apr 6 23:53:25 MET DST 2001