scientific article; zbMATH DE number 3910655

MaRDI QIDQ3688573zbMATH OpenFDO

Authors Roman König

Publication date 1985

Full work available at URL https://eudml.org/doc/92232

zbMATH Keywords

finite generating systemsfully invariant congruence relationsM-varietiesmembershipreduction systemsword problem

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07) Mappings of semigroups (20M15) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Reductive and semisimple algebraic monoids
• scientific article; zbMATH DE number 988814
• Reduction relations for monoid semirings
• Reduction theorem for the type-II conjecture for finite monoids
• scientific article; zbMATH DE number 988816
• Algorithmic reducibilities of algebraic structures
• scientific article; zbMATH DE number 6083194
• A reduction algorithm for Hilbert modular groups
• Multifraction reduction. III: The case of interval monoids
• Algorithms for embedded monoids and base point free problems

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3495598 (Why is no real title available?)
• On Burnside's Problem

Cited in

(6)

• The join of the pseudovarieties of \(\mathcal R\)-trivial and \(\mathcal L\)-trivial monoids
• Right and left locally testable languages
• scientific article; zbMATH DE number 3912630 (Why is no real title available?)
• Primitive orthogonal idempotents for R-trivial monoids.
• The join of the varieties of R-trivial and L-trivial monoids via combinatorics on words
• Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups

This page was built for publication:

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