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

From MaRDI portal
scientific article
Language Label Description Also known as
English
The variety of Kleene algebras with conversion is not finitely based
scientific article

    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