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