A GENERAL CONSTRUCTION OF HYPERUNIVERSES

Authors
Citation
M. Forti et F. Honsell, A GENERAL CONSTRUCTION OF HYPERUNIVERSES, Theoretical computer science, 156(1-2), 1996, pp. 203-215
Citations number
18
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
ISSN journal
03043975
Volume
156
Issue
1-2
Year of publication
1996
Pages
203 - 215
Database
ISI
SICI code
0304-3975(1996)156:1-2<203:AGCOH>2.0.ZU;2-T
Abstract
Structures exhibiting strong comprehension properties have been utiliz ed in different fields of Mathematical Logic and Theoretical Computer Science. Although the techniques employed and the intended application s are quite different, these structures are essentially alike. Startin g from a general definition of Hyperuniverse, we present here a compre hensive framework for investigating these structures. We also give a p rocedure for constructing Hyperuniverses which encompasses all known e xamples and provides many new non-epsilon-isomorphic and even non-home omorphic structures.