No solvable lambda-value term left behind

In the lambda calculus a term is solvable iff it is operationally relevant. Solvable terms are a superset of the terms that convert to a final result called normal form. Unsolvable terms are operationally irrelevant and can be equated without loss of consistency. There is a definition of solvability...

Full description

Bibliographic Details
Main Authors: Á. García-Pérez, P. Nogueira
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2016-06-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1644/pdf