⟨a, b | aaabaabba=ab⟩

Up:

Monoids with two generators and one relation

Format:	Pretty Plain
Word to reduce:
	Tips: Lowercase letters stand for generators. Spaces are ignored. Numbers repeat the previous letter, e.g. `b90`.
Reduction strategy:	Leftmost Rightmost
Path to normal form:	1 1

Reduction order:
- Right-to-left recursive path with deg(a) = deg(c) = 0, a < c; deg(b) = 1
Auxiliary generators:
1. abb=c
Certificate: derivations of all rewriting rules from the defining relations.
Morphocompletion: how the auxiliary generators were found.

#	Rule	Proof
1.	a³baca ⇒ ab	[3]
2.	ca²baca ⇒ cb	[7]
3.	a³bac² ⇒ cb	[4]
4.	ab² ⇒ c	[2]
5.	a(ba)²ca ⇒ a³bacb	[10]
6.	c(ba)²ca ⇒ ca²bacb	[14]
7.	(aba)²ca ⇒ c	[5]
8.	cba²baca ⇒ cb²	[9]
9.	(aba)²c² ⇒ cb²	[6]
10.	cba²bac² ⇒ ca²bac²b	[12]
11.	cb³ ⇒ ca²bac²	[8]
12.	(aba)²cb ⇒ cabaca	[11]
13.	cb(ba)²ca ⇒ cba²bacb	[16]
14.	cb²a²baca ⇒ ca²bac²	[13]
15.	cb²a²bac² ⇒ ca²bac²b²	[15]
16.	cb²a²bacb ⇒ ca²bac²abaca	[17]

# ab:aaabaabba=ab reversed:ac/b abb=c morph:3/0 aaabaca=ab caabaca=cb aaabacc=cb abb=c ababaca=aaabacb cbabaca=caabacb abaabaca=c cbaabaca=cbb abaabacc=cbb cbaabacc=caabaccb cbbb=caabacc abaabacb=cabaca cbbabaca=cbaabacb cbbaabaca=caabacc cbbaabacc=caabaccbb cbbaabacb=caabaccabaca

Up:	Monoids with two generators and one relation
Prev:	#3975 ⟨a, b \| aaabaabba=aa⟩
Next:	#3977 ⟨a, b \| aaabaabba=ba⟩

#3976 ⟨a, b | aaabaabba=ab⟩

Quick links

Properties

Rewriting system