Towards a pseudoequational proof theory (Q1729826)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Towards a pseudoequational proof theory
scientific article

    Statements

    Towards a pseudoequational proof theory (English)
    0 references
    0 references
    0 references
    0 references
    28 February 2019
    0 references
    Summary: A new scheme for proving pseudoidentities from a given set \(\Sigma\) of pseudoidentities, which is clearly sound, is also shown to be complete in many instances, such as when \(\Sigma\) defines a locally finite variety, a pseudovariety of groups, more generally, of completely simple semigroups, or of commutative monoids. Many further examples for which the scheme is complete are given when \(\Sigma\) defines a pseudovariety \(\mathrm V\) which is \(\sigma\)-reducible for the equation \(x = y\), provided \(\Sigma\) is enough to prove a basis of identities for the variety of \(\sigma\)-algebras generated by \(\mathrm V\). This gives ample evidence in support of the conjecture that the proof scheme is complete in general.
    0 references
    0 references
    pseudoidentity
    0 references
    syntactical proof
    0 references
    semigroup
    0 references
    profinite monoid
    0 references
    completeness
    0 references
    reducible pseudovariety
    0 references
    implicit signature
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references