Certificate for #13103 ⟨a, b | bab=aba, aaab=b

Completion settings:

[1] bab=aba

Axiom: bab=aba.

Defines rule #1.

Referenced by [3], [4], [5], [7], [9], [11].

[2] aaab=b

Axiom: aaab=b.

Defines rule #2.

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

[3] baaba=abaab

Overlap of [1] bab=aba with [1] bab=aba:

ba b bab

Critical pair: baaba=abaab.

Defines rule #6.

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

[4] aabaabb=abba

Overlap of [1] bab=aba with [3] baaba=abaab:

ba b baaba

Critical pair: baabaab=abaaaba.

Reduce LHS:

[3](baaba)ab
[3]a(baaba)b
aabaabb

Reduce RHS:

[2]ab(aaab)a
abba

Referenced by [6].

[5] abaabb=bba

Overlap of [3] baaba=abaab with [1] bab=aba:

baa ba bab

Critical pair: baaaba=abaabb.

Reduce LHS:

[2]b(aaab)a
bba

Flip LHS and RHS.

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

[6] bbaab=abbaa

Overlap of [3] baaba=abaab with [3] baaba=abaab:

baa ba baaba

Critical pair: baaabaab=abaababa.

Reduce LHS:

[2]b(aaab)aab
bbaab

Reduce RHS:

[3]a(baaba)ba
[4](aabaabb)a
abbaa

Defines rule #9.

[7] bbba=abbb

Overlap of [1] bab=aba with [5] abaabb=bba:

b ab abaabb

Critical pair: bbba=abaaabb.

Reduce RHS:

[2]ab(aaab)b
abbb

Defines rule #3.

Referenced by [9], [11].

[8] baabb=aabba

Overlap of [2] aaab=b with [5] abaabb=bba:

aa ab abaabb

Critical pair: aabba=baabb.

Flip LHS and RHS.

Defines rule #7.

[9] abbbb=abaaa

Overlap of [5] abaabb=bba with [7] bbba=abbb:

abaa bb bbba

Critical pair: abaaabbb=bbaba.

Reduce LHS:

[2]ab(aaab)bb
abbbb

Reduce RHS:

[1]b(bab)a
[1](bab)aa
abaaa

Referenced by [10].

[10] bbbb=baaa

Overlap of [2] aaab=b with [9] abbbb=abaaa:

aa ab abbbb

Critical pair: aaabaaa=bbbb.

Reduce LHS:

[2](aaab)aaa
baaa

Flip LHS and RHS.

Defines rule #4.

Referenced by [11], [12].

[11] baaaa=ba

Overlap of [10] bbbb=baaa with [7] bbba=abbb:

b bbb bbba

Critical pair: babbb=baaaa.

Reduce LHS:

[1](bab)bb
[1]a(bab)b
[1]aa(bab)
[2](aaab)a
ba

Flip LHS and RHS.

Defines rule #5.

[12] bbaaa=bb

Overlap of [10] bbbb=baaa with [10] bbbb=baaa:

b bbb bbbb

Critical pair: bbaaa=baaab.

Reduce RHS:

[2]b(aaab)
bb

Defines rule #8.