On the word problem for the free Burnside semigroups satisfying \(x^2=x^3\).

DOI10.3103/S1066369X11110119zbMath1254.20046MaRDI QIDQ1759201

A. N. Plyushchenko

Publication date: 20 November 2012

Published in: Russian Mathematics (Search for Journal in Brave)

zbMATH Keywords

word problemregular languagesBrzozowski conjecturefree Burnside semigroups

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (3)

On the varieties of ai-semirings satisfying \({x^{3}\approx x}\) ⋮ The varieties of semilattice-ordered semigroups satisfying \(x^3\equiv x\) and \(xy\equiv yx\) ⋮ On some varieties of ai-semirings satisfying \(x^{p+1} \approx x\)

Cites Work

• THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING T^m=T^m+n WITH m≥4 OR m=3, n=1
• Free Burnside Semigroups
• THE SOLUTION TO THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUPS SATISFYING T^a = T^a+b WITH a ≥ 6
• THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING T^m=T^m+n WITH m≥3
• ON THE BURNSIDE SEMIGROUPS xⁿ = x^n+m
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the word problem for the free Burnside semigroups satisfying \(x^2=x^3\).