Relation algebras: Concept of points and representability (Q1063597): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 02:04, 5 March 2024

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
    axiomatization
    0 references
    right ideals
    0 references
    graphs
    0 references
    programs
    0 references
    insertion
    0 references
    representation theorem
    0 references
    0 references
    0 references

    Identifiers