The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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)