diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 9bf2d1f..4f0d9a2 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -213,6 +213,7 @@ "lastOpenFiles": [ "Concurrent Systems/slides/class 11.pdf", "Concurrent Systems/notes/11 - non so cosa faremo oggi.md", + "Pasted image 20250408091924.png", "Concurrent Systems/notes/10 - Implementing Consensus.md", "Concurrent Systems/notes/2 - Fast mutex by Lamport.md", "Concurrent Systems/notes/4 - Semaphores.md", @@ -255,7 +256,6 @@ "Concurrent Systems/slides/class 8.pdf", "Concurrent Systems/notes/images/Pasted image 20250324091452.png", "Concurrent Systems/notes/images/Pasted image 20250324082534.png", - "Concurrent Systems/notes/images/Pasted image 20250324082545.png", "Senza nome.canvas" ] } \ No newline at end of file diff --git a/Concurrent Systems/notes/11 - non so cosa faremo oggi.md b/Concurrent Systems/notes/11 - non so cosa faremo oggi.md index 7e5547d..fdf4663 100644 --- a/Concurrent Systems/notes/11 - non so cosa faremo oggi.md +++ b/Concurrent Systems/notes/11 - non so cosa faremo oggi.md @@ -9,5 +9,10 @@ A (finite non-deterministic) automaton is a quintuple M = (Q,Act,q0,F,T), where: Automata Behaviour: language equivalence (where L(M) is the set of all the sequences of input characters that bring the automaton M from its starting state to a final one) ->[!note] ->M1 and M2 are *language equivalent* if and only if L(M1)=L(M2) \ No newline at end of file +>[!note] Language equivalence +>M1 and M2 are *language equivalent* if and only if L(M1)=L(M2) + +![](../../Pasted%20image%2020250408091924.png) +By considering the starting states as also final, they both generate the same language, i.e.: + (20.(tea + 20.coffee))∗ = (20.tea + 20.20.coffee)∗ + diff --git a/Pasted image 20250408091924.png b/Pasted image 20250408091924.png new file mode 100644 index 0000000..843b425 Binary files /dev/null and b/Pasted image 20250408091924.png differ