Réunion ANR Récré,
April 11, 2013
Guillaume Munch-Maccagnoni (Univ. Paris 7), When composition is not associative
Schedule
- April 11, 2013, 15:30 - 16:30
Abstract
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.