Certificate for #19699 ⟨a, b | aba=a, bbabb=ab

Completion settings:

[1] aba=a

Axiom: aba=a.

Defines rule #2.

Referenced by [3], [5], [6].

[2] bbabb=ab

Axiom: bbabb=ab.

Referenced by [3], [4], [6].

[3] bbab=aab

Overlap of [2] bbabb=ab with [2] bbabb=ab:

bbab b bbabb

Critical pair: bbabab=abbabb.

Reduce LHS:

[1]bb(aba)b
bbab

Reduce RHS:

[2]a(bbabb)
aab

Referenced by [4], [5].

[4] aabb=ab

Overlap of [2] bbabb=ab with [3] bbab=aab:

bbabb bbab

Critical pair: aabb=ab.

Referenced by [7].

[5] bba=aa

Overlap of [3] bbab=aab with [1] aba=a:

bb ab aba

Critical pair: bba=aaba.

Reduce RHS:

[1]a(aba)
aa

Defines rule #3.

Referenced by [6].

[6] aaaa=a

Overlap of [2] bbabb=ab with [5] bba=aa:

bba bb bba

Critical pair: bbaaa=aba.

Reduce LHS:

[5](bba)aa
aaaa

Reduce RHS:

[1](aba)
a

Defines rule #1.

Referenced by [7].

[7] abb=aaab

Overlap of [6] aaaa=a with [4] aabb=ab:

aa aa aabb

Critical pair: aaab=abb.

Flip LHS and RHS.

Defines rule #4.