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

DOI10.3103/S1066369X11110119MaRDI QIDQ1759201zbMATH OpenFDO

Authors 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)

Recommendations

• On Brzozowski's conjecture for the free Burnside semigroup satisfying \(x ^{2} = x ^{3}\)
• Almost overlap-free words and the word problem for the free Burnside semigroup satisfying \(x^2=x^3\).
• 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
• THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING T^m=T^m+n WITH m≥4 OR m=3, n=1

Cites work

• scientific article; zbMATH DE number 4171232 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 177805 (Why is no real title available?)
• scientific article; zbMATH DE number 3071073 (Why is no real title available?)
• Free Burnside Semigroups
• ON THE BURNSIDE SEMIGROUPS xⁿ = x^n+m
• 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
• THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING T^m=T^m+n WITH m≥4 OR m=3, n=1
• Thue-Morse words and the \(\mathcal D\)-structure of the free Burnside semigroup

Cited in

(14)

• Almost overlap-free words and the word problem for the free Burnside semigroup satisfying \(x^2=x^3\).
• On Brzozowski's conjecture for the free Burnside semigroup satisfying \(x ^{2} = x ^{3}\)
• Overlap-free words and the free Burnside semigroup with two generators satisfying the identity \(x^2=x^3\).
• Sul problema di Burnside per i semigruppi e i linguaggi
• scientific article; zbMATH DE number 1342157 (Why is no real title available?)
• THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING T^m=T^m+n WITH m≥4 OR m=3, n=1
• Thue-Morse words and the \(\mathcal D\)-structure of the free Burnside semigroup
• The varieties of semilattice-ordered semigroups satisfying \(x^3\equiv x\) and \(xy\equiv yx\)
• THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING T^m=T^m+n WITH m≥3
• On some varieties of ai-semirings satisfying \(x^{p+1} \approx x\)
• On a conjecture of Brown
• On the varieties of ai-semirings satisfying \({x^{3}\approx x}\)
• scientific article; zbMATH DE number 1189234 (Why is no real title available?)
• scientific article; zbMATH DE number 4171232 (Why is no real title available?)

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

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