⟨a, b | aaaababba=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⁴bca ⇒ ab	[3]
2.	ca³bca ⇒ cb	[7]
3.	a⁴bc² ⇒ cb	[4]
4.	ab² ⇒ c	[2]
5.	aba²bca ⇒ a⁴bcb	[10]
6.	cba²bca ⇒ ca³bcb	[14]
7.	aba³bca ⇒ c	[5]
8.	cba³bca ⇒ cb²	[9]
9.	aba³bc² ⇒ cb²	[6]
10.	cba³bc² ⇒ ca³bc²b	[12]
11.	cb³ ⇒ ca³bc²	[8]
12.	aba³bcb ⇒ ca²bca	[11]
13.	cb²a²bca ⇒ cba³bcb	[16]
14.	cb²a³bca ⇒ ca³bc²	[13]
15.	cb²a³bc² ⇒ ca³bc²b²	[15]
16.	cb²a³bcb ⇒ ca³bc²a²bca	[17]

# ab:aaaababba=ab reversed:ac/b abb=c morph:3/0 aaaabca=ab caaabca=cb aaaabcc=cb abb=c abaabca=aaaabcb cbaabca=caaabcb abaaabca=c cbaaabca=cbb abaaabcc=cbb cbaaabcc=caaabccb cbbb=caaabcc abaaabcb=caabca cbbaabca=cbaaabcb cbbaaabca=caaabcc cbbaaabcc=caaabccbb cbbaaabcb=caaabccaabca

Up:	Monoids with two generators and one relation
Prev:	#3919 ⟨a, b \| aaaababba=aa⟩
Next:	#3921 ⟨a, b \| aaaababba=ba⟩

#3920 ⟨a, b | aaaababba=ab⟩

Quick links

Properties

Rewriting system