Relation algebras: Concept of points and representability (Q1063597)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Relation algebras: Concept of points and representability
scientific article

    Statements

    Relation algebras: Concept of points and representability (English)
    0 references
    1985
    0 references
    In the axiomatization of relation algebras by Chin and Tarski certain elements are called right ideals. Aiming at applications in the relational theory of graphs and programs, we call such ideals 'points' and investigate an additional point axiom. First we prove a point insertion theorem. Then a representation theorem for such relation algebras is deduced by inherently relational methods, simplifying the proof of a similar result from Jónsson, Maddux and Tarski. Some historical remarks are inserted and an extended bibliography is added.
    0 references
    0 references
    axiomatization
    0 references
    right ideals
    0 references
    graphs
    0 references
    programs
    0 references
    insertion
    0 references
    representation theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references