vault backup: 2025-04-28 09:17:04

Concurrent Systems/notes/13 - Weak Bisimilarity.md

@@ -85,3 +85,12 @@ Let N denote {rg,rs,lg,ls} and x,y ∊ {E,M,D}
 We can prove that the following relation is a weak bisimulation:
 ![](../../Pasted%20image%2020250428085837.png)
 
+This is a family of relations:
+- 3 pairs of the second form (one for every x)
+- 9 pairs of the fifth form (one for every x and y)
+- 3 pairs of the sixth form
+- 3 pairs of the seventh form
+
+Furthermore, we should also consider commutativity of parallel in pairs of the second, third, fourth, sixth, seventh and eighth form.
+
+Thus, R is actually made up of 1+6+2+2+9+6+6+2=34 pairs.