Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Easy lambda-terms are not always simple

Alberto CarraroAntonino Salibra — 2012

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

A closed -term is if, for any other closed term , the lambda theory generated by  =  is consistent. Recently, it has been introduced a general technique to prove the easiness of -terms through the semantical notion of simple easiness. Simple easiness implies easiness and allows to prove consistency results construction of suitable filter models of -calculus living in the category of complete partial orderings: given a simple easy term and an arbitrary closed term , it is possible to build (in...

Easy lambda-terms are not always simple

Alberto CarraroAntonino Salibra — 2012

RAIRO - Theoretical Informatics and Applications

A closed -term is if, for any other closed term , the lambda theory generated by  =  is consistent. Recently, it has been introduced a general technique to prove the easiness of -terms through the semantical notion of simple easiness. Simple easiness implies easiness and allows to prove consistency results construction of suitable filter models of -calculus living in the category of complete partial orderings: given a simple...

Page 1

Download Results (CSV)