michael/csci8980-f21
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Merge pull request #380 from h4iku/sim-space-patch

Browse source 
Bisimulation: Added a space
This commit is contained in:
Philip Wadler 2019-08-12 11:44:08 +01:00 committed by GitHub
commit 0d2212965d
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
src/plfa/Bisimulation.lagda.md
View file

@ -414,7 +414,7 @@ In its structure, it looks a little bit like a proof of progress:
Since simulation commutes with values and `V` is a value, `V†` is also a value.
Since simulation commutes with substitution and `N ~ N†` and `V ~ V†`,
we have `N [ x := V] ~ N† [ x := V† ]`.
we have `N [ x := V ] ~ N† [ x := V† ]`.
* If the related terms are a let and an application of an abstraction,
there are two subcases:
@ -453,7 +453,7 @@ In its structure, it looks a little bit like a proof of progress:
Since simulation commutes with values and `V` is a value, `V†` is also a value.
Since simulation commutes with substitution and `N ~ N†` and `V ~ V†`,
we have `N [ x := V] ~ N† [ x := V† ]`.
we have `N [ x := V ] ~ N† [ x := V† ]`.
#### Exercise `sim⁻¹`