Nonfinitely based ai-semirings with finitely based semigroup reducts (Q2079231): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4226138571 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The max-plus algebra of the natural numbers has no finite equational basis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Axiomatizability of positive algebras of binary relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic Structures with Hard Equivalence and Minimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4608006 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic approach to promise constraint satisfaction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5639639 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A NONFINITELY BASED FINITE SEMIRING / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of inherently nonfinitely based semirings / rank
 
Normal rank
Property / cites work
 
Property / cites work: A remark on nonfinitely based semirings. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The finite basis problem for endomorphism semirings of finite semilattices with zero. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties generated by semigroups of order four / rank
 
Normal rank
Property / cites work
 
Property / cites work: On chromatic number of graphs and set-systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5656959 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties generated by ordered bands. I. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3671387 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4124997 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gap theorems for robust satisfiability: Boolean CSPs and beyond / rank
 
Normal rank
Property / cites work
 
Property / cites work: Axiomatisability and hardness for universal Horn classes of hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4846425 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite semigroups whose varieties have uncountably many subvarieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small inherently nonfinitely based finite semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flat algebras and the translation of universal Horn logic to equational logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low Growth Equational Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: FINITELY BASED, FINITE SETS OF WORDS / rank
 
Normal rank
Property / cites work
 
Property / cites work: IDENTITIES IN THE ALGEBRA OF PARTIAL MAPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relatively inherently nonfinitely q-based semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: From \(A\) to \(B\) to \(Z\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: VARIETIES OF LEFT RESTRICTION SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On varieties of semilattice-ordered semigroups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Identity bases for some non-exact varieties. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inverse Monoids With a Natural Semilattice Ordering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Identities in Two-Valued Calculi / rank
 
Normal rank
Property / cites work
 
Property / cites work: TARSKI’S FINITE BASIS PROBLEM IS UNDECIDABLE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3852235 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Identical relations in finite groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: VARIETIES OF FINITELY APPROXIMABLE GROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties generated by ordered bands. II. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties of idempotent semirings with commutative addition. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bases for equational theories of semi-groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3123632 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The varieties of semilattice-ordered semigroups satisfying \(x^3\equiv x\) and \(xy\equiv yx\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: The lattice of ai-semiring varieties satisfying \(x^n \approx x\) and \(xy \approx yx\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the varieties of ai-semirings satisfying \({x^{3}\approx x}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3772415 / rank
 
Normal rank
Property / cites work
 
Property / cites work: FINITELY BASED WORDS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the varieties generated by ai-semirings of order two. / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPUTATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEM FOR VARIETIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3955577 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semiring identities of the Brandt monoid / rank
 
Normal rank
Property / cites work
 
Property / cites work: On McKenzie's method / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE VARIETY GENERATED BY AN AI-SEMIRING OF ORDER THREE / rank
 
Normal rank

Latest revision as of 06:47, 30 July 2024

scientific article
Language Label Description Also known as
English
Nonfinitely based ai-semirings with finitely based semigroup reducts
scientific article

    Statements

    Nonfinitely based ai-semirings with finitely based semigroup reducts (English)
    0 references
    0 references
    0 references
    0 references
    29 September 2022
    0 references
    semiring
    0 references
    finite basis problem
    0 references
    \texttt{NP}-complete
    0 references
    variety membership
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers