Certificate for #12461 ⟨a, b | aabb=ab, baaa=a

Completion settings:

[1] aabb=ab

Axiom: aabb=ab.

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

[2] baaa=a

Axiom: baaa=a.

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

[3] aaba=aa

Overlap of [1] aabb=ab with [2] baaa=a:

aab b baaa

Critical pair: aaba=abaaa.

Reduce RHS:

[2]a(baaa)
aa

Referenced by [5].

[4] baab=abb

Overlap of [2] baaa=a with [1] aabb=ab:

ba aa aabb

Critical pair: baab=abb.

Referenced by [9].

[5] aba=a

Overlap of [2] baaa=a with [3] aaba=aa:

ba aa aaba

Critical pair: baaa=aba.

Reduce LHS:

[2](baaa)
a

Flip LHS and RHS.

Referenced by [6], [10].

[6] aaa=aa

Overlap of [5] aba=a with [2] baaa=a:

a ba baaa

Critical pair: aa=aaa.

Flip LHS and RHS.

Referenced by [7], [8].

[7] aa=a

Overlap of [2] baaa=a with [6] aaa=aa:

ba aa aaa

Critical pair: baaa=aa.

Reduce LHS:

[2](baaa)
a

Flip LHS and RHS.

Defines rule #1.

Referenced by [8], [9].

[8] abb=ab

Overlap of [6] aaa=aa with [1] aabb=ab:

a aa aabb

Critical pair: aab=aabb.

Reduce LHS:

[7](aa)b
ab

Reduce RHS:

[7](aa)bb
abb

Flip LHS and RHS.

Defines rule #3.

Referenced by [9].

[9] bab=ab

Simplify [4] baab=abb.

Reduce LHS:

[7]b(aa)b
bab

Reduce RHS:

[8](abb)
ab

Referenced by [10].

[10] ba=a

Overlap of [9] bab=ab with [5] aba=a:

b ab aba

Critical pair: ba=aba.

Reduce RHS:

[5](aba)
a

Defines rule #2.