Certificate for #19278 ⟨a, b | aaa=a, abbba=ab

Completion settings:

[1] aaa=a

Axiom: aaa=a.

Defines rule #6.

Referenced by [3].

[2] abbba=ab

Axiom: abbba=ab.

Defines rule #4.

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

[3] abaa=ab

Overlap of [2] abbba=ab with [1] aaa=a:

abbb a aaa

Critical pair: abbba=abaa.

Reduce LHS:

[2](abbba)
ab

Flip LHS and RHS.

Referenced by [5].

[4] abbbba=abb

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

abbb a abbba

Critical pair: abbbab=abbbba.

Reduce LHS:

[2](abbba)b
abb

Flip LHS and RHS.

Defines rule #5.

Referenced by [7], [8].

[5] abbaa=abb

Overlap of [2] abbba=ab with [3] abaa=ab:

abbb a abaa

Critical pair: abbbab=abbaa.

Reduce LHS:

[2](abbba)b
abb

Flip LHS and RHS.

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

[6] aba=abbb

Overlap of [2] abbba=ab with [5] abbaa=abb:

abbb a abbaa

Critical pair: abbbabb=abbbaa.

Reduce LHS:

[2](abbba)bb
abbb

Reduce RHS:

[2](abbba)a
aba

Flip LHS and RHS.

Defines rule #2.

Referenced by [8].

[7] abba=abbbb

Overlap of [5] abbaa=abb with [5] abbaa=abb:

abba a abbaa

Critical pair: abbaabb=abbbbaa.

Reduce LHS:

[5](abbaa)bb
abbbb

Reduce RHS:

[4](abbbba)a
abba

Flip LHS and RHS.

Defines rule #3.

Referenced by [8].

[8] abbbbb=ab

Overlap of [5] abbaa=abb with [6] aba=abbb:

abba a aba

Critical pair: abbaabbb=abbba.

Reduce LHS:

[7](abba)abbb
[4](abbbba)bbb
abbbbb

Reduce RHS:

[2](abbba)
ab

Defines rule #1.