Cargando…

The Spirit of Node Replication

We define and study a term calculus implementing higher-order node replication. It is used to specify two different (weak) evaluation strategies: call-by-name and fully lazy call-by-need, that are shown to be observationally equivalent by using type theoretical technical tools.

Detalles Bibliográficos
Autores principales: Kesner, Delia, Peyrot, Loïc, Ventura, Daniel
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984106/
http://dx.doi.org/10.1007/978-3-030-71995-1_18
Descripción
Sumario:We define and study a term calculus implementing higher-order node replication. It is used to specify two different (weak) evaluation strategies: call-by-name and fully lazy call-by-need, that are shown to be observationally equivalent by using type theoretical technical tools.