FINITELY BASED WORDS

DOI10.1142/S0218196700000224MaRDI QIDQ4786258zbMATH OpenOpenAlexFDO

Authors Olga Sapir

Publication date 15 December 2002

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218196700000224

zbMATH Keywords

finite basis propertyfinitely based monoidsfree monoidsfinite languages

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07)

Recommendations

• scientific article; zbMATH DE number 1668759
• The finite basis problem for words with at most two non-linear variables.
• On the finite basis problem for certain 2-limited words.
• Finitely based sets of 2-limited block-2-simple words
• Finitely based, finite sets of words

Cites work

• Bases for equational theories of semi-groups
• INHERENTLY NONFINITELY BASED FINITE SEMIGROUPS
• PROBLEMS OF BURNSIDE TYPE AND THE FINITE BASIS PROPERTY IN VARIETIES OF SEMIGROUPS
• TARSKI’S FINITE BASIS PROBLEM IS UNDECIDABLE

Cited in

(23)

• Finite semigroups whose varieties have uncountably many subvarieties
• Almost cross varieties of aperiodic monoids with central idempotents.
• Small semigroups generating varieties with continuum many subvarieties.
• Representations and identities of hypoplactic monoids with involution
• scientific article; zbMATH DE number 1668759 (Why is no real title available?)
• The finite basis problem for words with at most two non-linear variables.
• Cancellable elements of the lattice of monoid varieties
• Finitely based monoids.
• Non-finitely based monoids.
• Nonfinitely based ai-semirings with finitely based semigroup reducts
• The lattice of varieties of monoids
• Finitely and non-finitely related words
• Monoid varieties with extreme properties
• The Rees quotient monoid \(M(abba)\) generates a variety with uncountably many subvarieties
• Classification of finitely based words in a class of words over a 3-letter alphabet.
• Termal Groupoids
• On the finite basis problem for certain 2-limited words.
• Finitely based sets of 2-limited block-2-simple words
• Inherently non-finitely generated varieties of aperiodic monoids with central idempotents.
• Cross varieties of aperiodic monoids with central idempotents.
• Classification of limit varieties of \(\mathcal{J}\)-trivial monoids
• Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups
• Finitely based, finite sets of words

This page was built for publication: FINITELY BASED WORDS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4786258)