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

vault backup: 2025-03-03 19:26:59

Browse source
This commit is contained in:
Marco Realacci 2025-03-03 19:26:59 +01:00
parent 8991168716
commit 8cebb49ee6
1 changed files with 3 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
Concurrent Systems/notes/Lezione1.md
View file

@ -225,3 +225,6 @@ Induction (true for ℓ, to be proved for ℓ+1):
Reverse induction on ℓ Reverse induction on ℓ
Base ($ℓ=n-1$): trivial Base ($ℓ=n-1$): trivial
Induction (true for ℓ+1, to be proved for ℓ):
- Assume a $p_x$ blocked at level ℓ $\to \exists k\neq x, F[k]\geqℓ+1 \land A\_Y[ℓ+1]=x$
-