On finitely generated subsemigroups of a free semigroup

DOI10.1007/BF02572962zbMath0225.20034MaRDI QIDQ2548666

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)

Related Items

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

Cites Work

• Finite state languages
• A note on free subsemigroups with two generators
• Unnamed Item
• Unnamed Item