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

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf01190973 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2023101605 / rank
 
Normal rank

Latest revision as of 11:23, 30 July 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
    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
    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
    0 references