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 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
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references