The variety of Kleene algebras with conversion is not finitely based (Q1978513)

From MaRDI portal





scientific article; zbMATH DE number 1454291
Language Label Description Also known as
default for all languages
No label defined
    English
    The variety of Kleene algebras with conversion is not finitely based
    scientific article; zbMATH DE number 1454291

      Statements

      The variety of Kleene algebras with conversion is not finitely based (English)
      0 references
      0 references
      0 references
      0 references
      4 June 2000
      0 references
      The elements of the full Kleene algebra (with conversion) of a set \(A\) are the binary relations on \(A\), and the operations are those of forming unions, compositions, reflexive, transitive closures and converses of relations. Moreover, the empty relation and the identity relation on \(A\) are included as constants. The variety \(KA^\vee\) generated by all such relation algebras is the variety of Kleene algebras. The variety \(KA\) of conversion-free Kleene algebras is obtained similarly by omitting the conversion operation from the relation algebras. It is known that the equational theory of the variety \(KA\) is not finitely based. In this paper the authors prove in two different ways that the same holds for the variety \(KA^\vee\).
      0 references
      binary relations
      0 references
      relation algebras
      0 references
      variety of Kleene algebras
      0 references
      equational theory
      0 references

      Identifiers

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