Some classes containing a fork algebra equivalent variety involving projections

Logic Journal of the IGPL 6 (2):203-226 (1998)
  Copy   BIBTEX

Abstract

Some varieties that are extensions of relational algebras with two constants that play the role of projections are studied. The classes have as a subvariety the abstract fork algebra equivalent variety involving projections. They are obtained by weakening some laws valid in AFA. Some applications of the varieties in the literature and in the specification of abstract data types are exhibited. For each of the classes obtained, an answer is given to the question: 'Is the relational reduct of the class representable?'. For the subvarieties formed with the models that have a representable relational reduct, a representation theorem is proved. For them the finitization problem is studied. Next the varieties presented are compared by means of the inclusion order. For each class the problem of characterizing finite models is considered. Simple models in the varieties are studied. Finally the existence of equivalent classes with a binary operation like fork is studied

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,296

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2015-02-04

Downloads
3 (#1,729,579)

6 months
6 (#587,658)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Juanita Duran
University College London

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references