diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 8169318..a02ef31 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -213,6 +213,7 @@ }, "active": "cdcc59f1bf6d4ae1", "lastOpenFiles": [ + "Pasted image 20250505090603.png", "Concurrent Systems/slides/class 15.pdf", "Concurrent Systems/notes/15 - A formal language for LTSs.md", "Pasted image 20250505085454.png", diff --git a/Concurrent Systems/notes/15 - A formal language for LTSs.md b/Concurrent Systems/notes/15 - A formal language for LTSs.md index 047c942..bac9c0c 100644 --- a/Concurrent Systems/notes/15 - A formal language for LTSs.md +++ b/Concurrent Systems/notes/15 - A formal language for LTSs.md @@ -34,4 +34,14 @@ hence, P |= ☐aFF holds true only if P cannot perform any action a ![](../../Pasted%20image%2020250505085454.png) Let us now define the set of formulae satisfied by a process as $$L(P) = \{ \phi \in Form:P \models \phi \}$$ -To simplify the proof, let us modify the set of formulae \ No newline at end of file +To simplify the proof, let us modify the set of formulae by allowing conjunctions over a numerable set of formulae + +##### Theorem $$P \sim Q \space iif \space L(P)=L(Q)$$ +(=>) By induction on the syntax tree of the formula, let's show that $$φ∈L(P) \space iff \space φ∈L(Q)$$ +*Base case:* The only possible case is with φ = TT. +- by the satisfiability relation, $\phi$ belongs to the set of formulae of every process +- so also to L(P) and L(Q) + +*Inductive step:* Let's assume the thesis for every tree of height at most h. Let h+1 be the height of $\phi$. Let's distinguish on the outmost operator in $\phi$ +![](../../Pasted%20image%2020250505090603.png) + diff --git a/Pasted image 20250505090603.png b/Pasted image 20250505090603.png new file mode 100644 index 0000000..9d3f0b1 Binary files /dev/null and b/Pasted image 20250505090603.png differ