Relation algebras: Concept of points and representability (Q1063597): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(85)90064-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2081706307 / rank | |||
Normal rank |
Latest revision as of 10:35, 30 July 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