vault backup: 2025-04-14 17:05:00
This commit is contained in:
parent
61c69827fd
commit
7227bcbc96
2 changed files with 7 additions and 15 deletions
4
.obsidian/workspace.json
vendored
4
.obsidian/workspace.json
vendored
|
@ -238,10 +238,10 @@
|
|||
"companion:Toggle completion": false
|
||||
}
|
||||
},
|
||||
"active": "2882ba3b76891dd0",
|
||||
"active": "84845736e00d5c98",
|
||||
"lastOpenFiles": [
|
||||
"Concurrent Systems/notes/12 - CCS (che non so cosa voglia dire).md",
|
||||
"Concurrent Systems/slides/class 12.pdf",
|
||||
"Concurrent Systems/notes/12 - CCS (che non so cosa voglia dire).md",
|
||||
"Pasted image 20250414164549.png",
|
||||
"Concurrent Systems/notes/images/Pasted image 20250414082824.png",
|
||||
"Concurrent Systems/notes/11 - LTSs and Bisimulation.md",
|
||||
|
|
|
@ -123,23 +123,15 @@ From this, we can do:
|
|||
|
||||
These actions **complement each other**, so we can apply the **synchronization rule**:
|
||||
|
||||
A′→bˉAB→bB′A′∣B→τA∣B′\frac{A' \xrightarrow{\bar{b}} A \quad B \xrightarrow{b} B'}{A' \mid B \xrightarrow{\tau} A \mid B'}
|
||||
$$\frac{A' \xrightarrow{\bar{b}} A \quad B \xrightarrow{b} B'}{A' \mid B \xrightarrow{\tau} A \mid B'}$$
|
||||
|
||||
✅ **Second transition:**
|
||||
$$A' \mid B \xrightarrow{\tau} A \mid B'$$
|
||||
|
||||
A′∣B→τA∣B′A' \mid B \xrightarrow{\tau} A \mid B'
|
||||
|
||||
---
|
||||
|
||||
## ▶️ Step 3: Transition from B'
|
||||
|
||||
##### ▶️ Step 3: Transition from B'
|
||||
From the definition:
|
||||
|
||||
- B′≜cˉ.BB' \triangleq \bar{c}.B
|
||||
So:
|
||||
|
||||
|
||||
B′→cˉBB' \xrightarrow{\bar{c}} B
|
||||
- $BB' \triangleq \bar{c}.B$
|
||||
- So: B′→cˉBB' \xrightarrow{\bar{c}} B
|
||||
|
||||
Now use the **right parallel rule**:
|
||||
|
||||
|
|
Loading…
Add table
Add a link
Reference in a new issue