On a finite basis problem for universal positive formulas (Q1906529): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 06:12, 5 March 2024

scientific article
Language Label Description Also known as
English
On a finite basis problem for universal positive formulas
scientific article

    Statements

    On a finite basis problem for universal positive formulas (English)
    0 references
    14 July 1996
    0 references
    A \(\forall\)-formula with the matrix of the form \(u_1=v_1\vee\cdots\vee u_n=v_n\) is called a disjunctive identity. A disjunctive identity of the form \(\bigvee_{u\in U, v\in V} u=v\), where \(U\) and \(V\) are finite sets of terms, is called a collective identity. The author constructs a finite completely 0-simple semigroup whose collective identities are not finitely based (Theorem 1) and a (necessarily infinite) completely 0-simple semigroup whose disjunctive identities are not finitely based (Theorem 2). The latter semigroup has the interesting additional property that its (usual) identities are finitely based.
    0 references
    finite basis problem
    0 references
    sets of terms
    0 references
    collective identities
    0 references
    completely 0-simple semigroups
    0 references
    disjunctive identities
    0 references

    Identifiers