Relation algebras: Concept of points and representability (Q1063597): Difference between revisions
From MaRDI portal
Revision as of 18:00, 14 June 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