On the membership problem for pseudovarieties of commutative semigroups

DOI10.1007/BF02573404zbMath0728.20050OpenAlexW2035576809MaRDI QIDQ804712

Jorge Almeida

Publication date: 1991

Published in: Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

membership problempolynomial timefinite basis of pseudoidentitiespermutative pseudovarietypseudovariety of finite commutative semigroups

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Varieties and pseudovarieties of semigroups (20M07) Commutative semigroups (20M14) Free semigroups, generators and relations, word problems (20M05) Quasivarieties (08C15)

Related Items

The join of the pseudovarieties of idempotent semigroups and locally trivial semigroups, Finite quasivarieties and self-referential conditions

Cites Work

• Minimal non-permutative pseudovarieties of semigroups. I
• The Birkhoff theorem for finite algebras
• Bases for equational theories of semi-groups
• Some Order Properties of the Lattice of Varieties of Commutative Semigroups
• Unnamed Item
• Unnamed Item
• Unnamed Item