marcorealacci/master-degree-notes
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

vault backup: 2025-04-14 17:40:00

Browse source
This commit is contained in:
Marco Realacci 2025-04-14 17:40:00 +02:00
parent 5f6df56152
commit 322de74d50
1 changed files with 10 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

15
Concurrent Systems/notes/12 - CCS (che non so cosa voglia dire).md
View file

@ -159,14 +159,19 @@ What if we restrict on b?
![](../../Pasted%20image%2020250414173011.png) ![](../../Pasted%20image%2020250414173011.png)
##### Example 1:
as $a$ is not in $\{b, \bar{b}\}$, we will see the transitions:
$$
\frac{\frac{\frac{a.A' \xrightarrow{a} A' \quad A \triangleq a.A'}{A \xrightarrow{a} A'}}
{{A \mid B \xrightarrow{a} A' \mid B}}a \not \in \{b, \bar{b}\}}{{(A \mid B) \setminus b \xrightarrow{a} (A' \mid B) \setminus b}}
$$
Split in separate peaces for improved readability:
$$\frac{a.A' \xrightarrow{a} A' \quad A \triangleq a.A'}{A \xrightarrow{a} A'} $$\frac{a.A' \xrightarrow{a} A' \quad A \triangleq a.A'}{A \xrightarrow{a} A'}
\quad \quad
\frac{A \xrightarrow{a} A'}{A \mid B \xrightarrow{a} A' \mid B} \frac{A \xrightarrow{a} A'}{A \mid B \xrightarrow{a} A' \mid B}
\quad \quad
\frac{A \mid B \xrightarrow{a} A' \mid B \quad a \notin \{b, \bar{b}\}}{(A \mid B) \setminus b \xrightarrow{a} (A' \mid B) \setminus b}$$ \frac{A \mid B \xrightarrow{a} A' \mid B \quad a \notin \{b, \bar{b}\}}{(A \mid B) \setminus b \xrightarrow{a} (A' \mid B) \setminus b}$$
$$
##### Example 2:
as $b$ is in
$$