Closed HarrisonGrodin closed 1 year ago
Big idea:
dequeue
F (prod⁺ (maybe E) (U (queue X)))
maybe E ⋉ queue X
≈
queue X
ψ
F A
A ⋉ X
Big idea:
dequeue
type fromF (prod⁺ (maybe E) (U (queue X)))
tomaybe E ⋉ queue X
.≈
is then the natural choice of bisimulation forqueue X
; by construction, no cost goes to computing the value component.ψ
output type fromF A
toA ⋉ X
.