Réunion ANR Récré,
11 avril 2013
Guillaume Munch-Maccagnoni (Univ. Paris 7), When composition is not associative
Programme
- 11 avril 2013, 15:30 - 16:30
Résumé
Strict and lazy composition (in the presence of evaluation order) do not associate. The phenomenon was observed multiple times in semantics (programming, proof theory).
Non-associativity is not only ubiquitous but also characterises by itself notions of computation with non-trivial evaluation order, as we will see.