Certificate for #19292 ⟨a, b | aaa=a, babab=ab

Completion settings:

[1] aaa=a

Axiom: aaa=a.

Defines rule #1.

Referenced by [4], [7], [8], [9].

[2] babab=ab

Axiom: babab=ab.

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

[3] abab=baab

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

ba bab babab

Critical pair: baab=abab.

Flip LHS and RHS.

Defines rule #3.

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

[4] aabaab=baab

Overlap of [1] aaa=a with [3] abab=baab:

aa a abab

Critical pair: aabaab=abab.

Reduce RHS:

[3](abab)
baab

Referenced by [8].

[5] babaab=aab

Overlap of [3] abab=baab with [2] babab=ab:

a bab babab

Critical pair: aab=baabab.

Reduce RHS:

[3]ba(abab)
babaab

Flip LHS and RHS.

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

[6] abbaab=aab

Overlap of [3] abab=baab with [3] abab=baab:

ab ab abab

Critical pair: abbaab=baabab.

Reduce RHS:

[3]ba(abab)
[5](babaab)
aab

Referenced by [9].

[7] abaab=bab

Overlap of [2] babab=ab with [5] babaab=aab:

ba bab babaab

Critical pair: baaab=abaab.

Reduce LHS:

[1]b(aaa)b
bab

Flip LHS and RHS.

Defines rule #5.

[8] bbaab=ab

Overlap of [3] abab=baab with [5] babaab=aab:

a bab babaab

Critical pair: aaab=baabaab.

Reduce LHS:

[1](aaa)b
ab

Reduce RHS:

[4]b(aabaab)
bbaab

Flip LHS and RHS.

Defines rule #4.

Referenced by [9].

[9] bbab=aab

Overlap of [8] bbaab=ab with [8] bbaab=ab:

bbaa b bbaab

Critical pair: bbaaab=abbaab.

Reduce LHS:

[1]bb(aaa)b
bbab

Reduce RHS:

[6](abbaab)
aab

Defines rule #2.