⟨a, b | aabaaabba=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²ba²ca ⇒ ab	[3]
2.	caba²ca ⇒ cb	[7]
3.	a²ba²c² ⇒ cb	[4]
4.	ab² ⇒ c	[2]
5.	a²ba²cb ⇒ ca²ca	[10]
6.	cb²a²ca ⇒ caba²cb	[14]
7.	(ab)²a²ca ⇒ c	[5]
8.	cbaba²ca ⇒ cb²	[9]
9.	(ab)²a²c² ⇒ cb²	[6]
10.	cbaba²c² ⇒ caba²c²b	[12]
11.	cb³ ⇒ caba²c²	[8]
12.	(ab)²a²cb ⇒ cba²ca	[11]
13.	cbaba²cb ⇒ caba²c²a²ca	[16]
14.	cb²aba²ca ⇒ caba²c²	[13]
15.	cb²aba²c² ⇒ caba²c²b²	[15]
16.	cb²aba²cb ⇒ caba²c²ba²ca	[17]

# ab:aabaaabba=ab reversed:ac/b abb=c morph:3/0 aabaaca=ab cabaaca=cb aabaacc=cb abb=c aabaacb=caaca cbbaaca=cabaacb ababaaca=c cbabaaca=cbb ababaacc=cbb cbabaacc=cabaaccb cbbb=cabaacc ababaacb=cbaaca cbabaacb=cabaaccaaca cbbabaaca=cabaacc cbbabaacc=cabaaccbb cbbabaacb=cabaaccbaaca

Up:	Monoids with two generators and one relation
Prev:	#4080 ⟨a, b \| aabaaabba=aa⟩
Next:	#4082 ⟨a, b \| aabaaabba=ba⟩

#4081 ⟨a, b | aabaaabba=ab⟩

Quick links

Properties

Rewriting system