vault backup: 2025-04-14 16:45:00
This commit is contained in:
parent
38494820ec
commit
3b2ae57b43
1 changed files with 10 additions and 20 deletions
|
@ -90,33 +90,23 @@ Sure Marco! Let's go step-by-step through the **CCS process transition example**
|
||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
## 📘 Definitions
|
#### Example
|
||||||
|
##### 📘 Definitions
|
||||||
|
|
||||||
We start with the following **process definitions**:
|
We start with the following **process definitions**:
|
||||||
|
|
||||||
- A≜a.A′A \triangleq a.A'
|
- $A \triangleq a.A'$
|
||||||
|
- $A' \triangleq \bar{b}.A$
|
||||||
|
- $B \triangleq b.B'$
|
||||||
|
- $B' \triangleq \bar{c}.B$
|
||||||
|
|
||||||
- A′≜bˉ.AA' \triangleq \bar{b}.A
|
Our **initial process** is: $A \mid B$
|
||||||
|
|
||||||
- B≜b.B′B \triangleq b.B'
|
|
||||||
|
|
||||||
- B′≜cˉ.BB' \triangleq \bar{c}.B
|
|
||||||
|
|
||||||
|
|
||||||
Our **initial process** is:
|
|
||||||
A∣BA \mid B
|
|
||||||
|
|
||||||
---
|
|
||||||
|
|
||||||
## ▶️ Step 1: Transition from A
|
|
||||||
|
|
||||||
|
##### ▶️ Step 1: Transition from A
|
||||||
From the definition:
|
From the definition:
|
||||||
|
|
||||||
- A≜a.A′A \triangleq a.A'
|
- $A \triangleq a.A'$
|
||||||
So we can do:
|
- So we can do: $A \xrightarrow{a} A'$ (A consumes )
|
||||||
|
|
||||||
|
|
||||||
A→aA′A \xrightarrow{a} A'
|
|
||||||
|
|
||||||
Using the **parallel rule** for the left-hand side:
|
Using the **parallel rule** for the left-hand side:
|
||||||
|
|
||||||
|
|
Loading…
Add table
Add a link
Reference in a new issue