Currently displaying 1 – 5 of 5

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...

Compactness and Löwenheim-Skolem properties in categories of pre-institutions

Antonino SalibraGiuseppe Scollo — 1993

Banach Center Publications

The abstract model-theoretic concepts of compactness and Löwenheim-Skolem properties are investigated in the "softer" framework of pre-institutions [18]. Two compactness results are presented in this paper: a more informative reformulation of the compactness theorem for pre-institution transformations, and a theorem on natural equivalences with an abstract form of the first-order pre-institution. These results rely on notions of compact transformation, which are introduced as arrow-oriented generalizations...

Polyadic algebras over nonclassical logics

Don PigozziAntonino Salibra — 1993

Banach Center Publications

The polyadic algebras that arise from the algebraization of the first-order extensions of a SIC are characterized and a representation theorem is proved. Standard implicational calculi (SIC)'s were considered by H. Rasiowa [19] and include classical and intuitionistic logic and their various weakenings and fragments, the many-valued logics of Post and Łukasiewicz, modal logics that admit the rule of necessitation, BCK logic, etc.

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...

On Semi-Boolean-Like Algebras

Antonio LeddaFrancesco PaoliAntonino Salibra — 2013

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica

In a previous paper, we introduced the notion of Boolean-like algebra as a generalisation of Boolean algebras to an arbitrary similarity type. In a nutshell, a double-pointed algebra 𝐀 with constants 0 , 1 is Boolean-like in case for all a A the congruences θ a , 0 and θ a , 1 are complementary factor congruences of 𝐀 . We also introduced the weaker notion of semi-Boolean-like algebra, showing that it retained some of the strong algebraic properties characterising Boolean algebras. In this paper, we continue the investigation...

Page 1

Download Results (CSV)