A sequent calculus for relation algebras (Q786804)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3838000
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A sequent calculus for relation algebras |
scientific article; zbMATH DE number 3838000 |
Statements
A sequent calculus for relation algebras (English)
0 references
1983
0 references
canonical models
0 references
sequent calculus
0 references
relation algebras
0 references
matrix algebras
0 references
provability
0 references
0.7977760434150696
0 references
0.7555884718894958
0 references
0.7544623017311096
0 references
In this paper a new sequent calculus for the algebra of relations is presented. The new point of view consists in the restriction over the number of variables. So the nomenclature is justified: \(n\) sequent, \(n\) consistent, \(n\) proof, \(n\) model. The syntax and the semantics of the sequent calculus is naturally developed. As models the author uses atomic semi-associative relation algebras, matricially characterized. There exists an interesting connection between matrix algebras of degree \(n\) and the property of \(n\) provability. Moreover, one shows that the class of matrix algebras of degree \(n\) is a variety. Some results in the elementary theory of semi-associative relation algebras are translated in the language of \(n\) provability in the sequent calculus.
0 references