Certificate for #12988 ⟨a, b | abb=aaa, bbaa=a

Completion settings:

[1] aaa=abb

Axiom: abb=aaa.

Flip LHS and RHS.

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

[2] bbaa=a

Axiom: bbaa=a.

Referenced by [4], [5], [6], [8], [9], [11].

[3] abba=aabb

Overlap of [1] aaa=abb with [1] aaa=abb:

a aa aaa

Critical pair: aabb=abba.

Flip LHS and RHS.

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

[4] aa=bbabb

Overlap of [2] bbaa=a with [1] aaa=abb:

bb aa aaa

Critical pair: bbabb=aa.

Flip LHS and RHS.

Referenced by [5], [6], [7], [8], [9], [10], [11], [12].

[5] bbabbbb=abbbbbb

Overlap of [1] aaa=abb with [4] aa=bbabb:

aa a aa

Critical pair: aabbabb=abba.

Reduce LHS:

[3]a(abba)bb
[4](aa)abbbb
[3]bb(abba)bbbb
[2](bbaa)bbbbbb
abbbbbb

Reduce RHS:

[3](abba)
[4](aa)bb
bbabbbb

Flip LHS and RHS.

Referenced by [6], [7], [8].

[6] abbbbbbbb=abb

Overlap of [4] aa=bbabb with [4] aa=bbabb:

a a aa

Critical pair: abbabb=bbabba.

Reduce LHS:

[3](abba)bb
[4](aa)bbbb
[5](bbabbbb)bb
abbbbbbbb

Reduce RHS:

[3]bb(abba)
[2](bbaa)bb
abb

Referenced by [8].

[7] abba=abbbbbb

Simplify [3] abba=aabb.

Reduce RHS:

[4](aa)bb
[5](bbabbbb)
abbbbbb

Referenced by [8], [9], [10].

[8] abbbba=abb

Overlap of [1] aaa=abb with [7] abba=abbbbbb:

aa a abba

Critical pair: aaabbbbbb=abbbba.

Reduce LHS:

[4](aa)abbbbbb
[5]bba(bbabbbb)bb
[2](bbaa)bbbbbbbb
[6](abbbbbbbb)
abb

Flip LHS and RHS.

Referenced by [10].

[9] abbbbbba=bbabb

Overlap of [7] abba=abbbbbb with [2] bbaa=a:

a bba bbaa

Critical pair: aa=abbbbbba.

Reduce LHS:

[4](aa)
bbabb

Flip LHS and RHS.

Referenced by [10].

[10] bbabb=abbbb

Overlap of [7] abba=abbbbbb with [4] aa=bbabb:

abb a aa

Critical pair: abbbbabb=abbbbbba.

Reduce LHS:

[8](abbbba)bb
abbbb

Reduce RHS:

[9](abbbbbba)
bbabb

Flip LHS and RHS.

Referenced by [11], [12], [13].

[11] abbbbbb=a

Overlap of [2] bbaa=a with [4] aa=bbabb:

bb aa aa

Critical pair: bbbbabb=a.

Reduce LHS:

[10]bb(bbabb)
[10](bbabb)bb
abbbbbb

Defines rule #1.

Referenced by [13].

[12] aa=abbbb

Simplify [4] aa=bbabb.

Reduce RHS:

[10](bbabb)
abbbb

Defines rule #3.

[13] bba=abb

Overlap of [10] bbabb=abbbb with [11] abbbbbb=a:

bb abb abbbbbb

Critical pair: bba=abbbbbbbb.

Reduce RHS:

[11](abbbbbb)bb
abb

Defines rule #2.