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

DOI10.3103/S1066369X11110119zbMATH Open1254.20046MaRDI QIDQ1759201FDOQ1759201

Authors: A. N. Plyushchenko 

Publication date: 20 November 2012

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

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

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)

Cites Work

• Title not available (Why is that?)
• ON THE BURNSIDE SEMIGROUPS xⁿ = x^n+m
• Title not available (Why is that?)
• Title not available (Why is that?)
• THE SOLUTION TO THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUPS SATISFYING T^a = T^a+b WITH a ≥ 6
• Title not available (Why is that?)
• Free Burnside Semigroups
• THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING T^m=T^m+n WITH m≥4 OR m=3, n=1
• THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING T^m=T^m+n WITH m≥3
• 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
• Title not available (Why is that?)
• 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}\)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)