On finitely generated subsemigroups of a free semigroup

DOI10.1007/BF02572962MaRDI QIDQ2548666zbMATH OpenFDO

Authors Al. A. Markov

Publication date 1971

Published in Semigroup Forum (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05)

Cites work

• A note on free subsemigroups with two generators
• Finite state languages
• scientific article; zbMATH DE number 3284302 (Why is no real title available?)
• scientific article; zbMATH DE number 3323852 (Why is no real title available?)

Cited in

(12)

• Malcev presentations for subsemigroups of direct products of coherent groups.
• On the defect theorem and simplifiability
• Presentations et presentations simplifiables d'un monoide simplifiable
• Quelques constructions et algorithmes rélatifs aux sous-monoides d'un monoide libre
• A note on decidability questions on presentations of word semigroups
• The homomorphism problem for trace monoids.
• Regular Gröbner bases
• On F-semigroups with three generators
• Compactness of systems of equations in semigroups
• Inverse Subsemigroups of the Monogenic Free Inverse Semigroup
• Generators and relations for subsemigroups via boundaries in Cayley graphs.
• Some algorithms on the star operation applied to finite languages

This page was built for publication: On finitely generated subsemigroups of a free semigroup

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