#15908 ⟨a, b | aba=bb, aaaab=b⟩

Quick links

Properties
Rewriting system

Properties

Presentation has sum-of-sides 11
Infinite non-commutative monoid

Rewriting system

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(b) = 0; deg(a) = 1
Certificate: derivations of all rewriting rules from the defining relations.

#	Rule	Proof
1.	b¹⁴ ⇒ b²	[16]
2.	b¹³a ⇒ ba	[15]
3.	b¹²ab² ⇒ ab²	[14]
4.	ab³ ⇒ b³a	[3]
5.	aba ⇒ b²	[1]
6.	ab²ab ⇒ b⁵a²	[8]
7.	a²b² ⇒ b⁸(b²a)²	[13]
8.	ba³ ⇒ b¹¹ab	[17]
9.	ab²a²b ⇒ b⁵ab²a²	[10]
10.	a⁴b ⇒ b	[2]

# ab:aba=bb,aaaab=b reversed:b/a
bbbbbbbbbbbbbb=bb
bbbbbbbbbbbbba=ba
bbbbbbbbbbbbabb=abb
abbb=bbba
aba=bb
abbab=bbbbbaa
aabb=bbbbbbbbbbabba
baaa=bbbbbbbbbbbab
abbaab=bbbbbabbaa
aaaab=b

Up:	Monoids with two generators and two relations
Prev:	#15905 ⟨a, b \| aba=bb, aaaaa=a⟩
Next:	#15932 ⟨a, b \| aba=bb, abbbb=b⟩