Sound and Complete Bisimilarities for Call-by-Name and Call-by-Value Lambda-mu Calculus
Overview & Synopsis
We propose the first sound and complete bisimilarities for the call-by-name and call-by-value untyped lambda-mu calculus. We define applicative bisimilarities for both semantics and environmental bisimilarity for call-by-name. We give equivalence examples to illustrate how our relations can be used; in particular, we prove David and Py's counter-example, which cannot be proved with Lassen's preexisting normal form bisimilarities for the lambda-mu calculus.
Indexed from repository: HAL Open Science
(
hal.science)
Keyboard Shortcuts:
← / → for pages • + / - for zoom • 0 to fit width
Powered by Mozilla PDF.js v3.11
Document Information
| Document Title | Sound and Complete Bisimilarities for Call-by-Name and Call-by-Value Lambda-mu Calculus |
|---|---|
| Author / Organization | Dariusz Biernacki, Sergueï Lenglet |
| Subject & Discipline | Multidisciplinary Academic Open Research |
| Categories | Science & Mathematics |
| Publication Year | 2014 |
| License / Rights | Open Access / Creative Commons |
| Resource Verification | Listed PDF (Verification Pending) |
| Original Host Website |
HAL Open Science
(hal.science)
|
| File Format | application/pdf (Portable Document Format) |
| Language | EN |
| Catalog ID | DOC-165751 |
| Original Source Link | Visit Source Page on hal.science » |