Certificate for #4254 ⟨a, b | abaaabbba=ba

Completion settings:

[1] abaaabbba=ba

Axiom: abaaabbba=ba.

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

[2] bbbba=c

Axiom: bbbba=c.

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

[3] bba=abaaac

Overlap of [1] abaaabbba=ba with [1] abaaabbba=ba:

abaaabbb a abaaabbba

Critical pair: abaaabbbba=babaaabbba.

Reduce LHS:

[2]abaaa(bbbba)
abaaac

Reduce RHS:

[1]b(abaaabbba)
bba

Flip LHS and RHS.

Defines rule #1.

Referenced by [4], [5], [6], [7], [8], [13], [14].

[4] cbaaababaaac=bc

Overlap of [2] bbbba=c with [1] abaaabbba=ba:

bbbb a abaaabbba

Critical pair: bbbbba=cbaaabbba.

Reduce LHS:

[2]b(bbbba)
bc

Reduce RHS:

[3]cbaaab(bba)
cbaaababaaac

Flip LHS and RHS.

Defines rule #7.

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

[5] abaaabc=babaaac

Overlap of [3] bba=abaaac with [1] abaaabbba=ba:

bb a abaaabbba

Critical pair: bbba=abaaacbaaabbba.

Reduce LHS:

[3]b(bba)
babaaac

Reduce RHS:

[3]abaaacbaaab(bba)
[4]abaaa(cbaaababaaac)
abaaabc

Flip LHS and RHS.

Defines rule #3.

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

[6] abaaacbaaabc=babaaacbaaac

Overlap of [3] bba=abaaac with [5] abaaabc=babaaac:

bb a abaaabc

Critical pair: bbbabaaac=abaaacbaaabc.

Reduce LHS:

[3]b(bba)baaac
babaaacbaaac

Flip LHS and RHS.

Referenced by [9].

[7] cbaaaabaaacbaaac=bbc

Overlap of [4] cbaaababaaac=bc with [4] cbaaababaaac=bc:

cbaaababaaa c cbaaababaaac

Critical pair: cbaaababaaabc=bcbaaababaaac.

Reduce LHS:

[5]cbaaab(abaaabc)
[3]cbaaa(bba)baaac
cbaaaabaaacbaaac

Reduce RHS:

[4]b(cbaaababaaac)
bbc

Referenced by [10], [15].

[8] abaaabbc=abaaacbaaac

Overlap of [5] abaaabc=babaaac with [4] cbaaababaaac=bc:

abaaab c cbaaababaaac

Critical pair: abaaabbc=babaaacbaaababaaac.

Reduce RHS:

[4]babaaa(cbaaababaaac)
[5]b(abaaabc)
[3](bba)baaac
abaaacbaaac

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

[9] abaaabbbc=babaaacbaaac

Overlap of [8] abaaabbc=abaaacbaaac with [4] cbaaababaaac=bc:

abaaabb c cbaaababaaac

Critical pair: abaaabbbc=abaaacbaaacbaaababaaac.

Reduce RHS:

[4]abaaacbaaa(cbaaababaaac)
[6](abaaacbaaabc)
babaaacbaaac

Referenced by [12].

[10] bbbc=bcbaaac

Overlap of [4] cbaaababaaac=bc with [7] cbaaaabaaacbaaac=bbc:

cbaaababaaa c cbaaaabaaacbaaac

Critical pair: cbaaababaaabbc=bcbaaaabaaacbaaac.

Reduce LHS:

[8]cbaaab(abaaabbc)
[4](cbaaababaaac)baaac
bcbaaac

Reduce RHS:

[7]b(cbaaaabaaacbaaac)
bbbc

Flip LHS and RHS.

Referenced by [11].

[11] bcbaaabc=bbcbaaac

Overlap of [10] bbbc=bcbaaac with [4] cbaaababaaac=bc:

bbb c cbaaababaaac

Critical pair: bbbbc=bcbaaacbaaababaaac.

Reduce LHS:

[10]b(bbbc)
bbcbaaac

Reduce RHS:

[4]bcbaaa(cbaaababaaac)
bcbaaabc

Flip LHS and RHS.

Referenced by [12].

[12] abaaacbaaacbaaabc=babaaacbaaacbaaac

Overlap of [8] abaaabbc=abaaacbaaac with [11] bcbaaabc=bbcbaaac:

abaaab bc bcbaaabc

Critical pair: abaaabbbcbaaac=abaaacbaaacbaaabc.

Reduce LHS:

[9](abaaabbbc)baaac
babaaacbaaacbaaac

Flip LHS and RHS.

Referenced by [16].

[13] abaaababaaac=ba

Overlap of [1] abaaabbba=ba with [3] bba=abaaac:

abaaab bba bba

Critical pair: abaaababaaac=ba.

Defines rule #6.

[14] abaaacbaaac=c

Overlap of [2] bbbba=c with [3] bba=abaaac:

bb bba bba

Critical pair: bbabaaac=c.

Reduce LHS:

[3](bba)baaac
abaaacbaaac

Defines rule #4.

Referenced by [15], [16], [17].

[15] bbc=cbaaac

Overlap of [7] cbaaaabaaacbaaac=bbc with [14] abaaacbaaac=c:

cbaaa abaaacbaaac abaaacbaaac

Critical pair: cbaaac=bbc.

Flip LHS and RHS.

Defines rule #2.

[16] abaaacbaaacbaaabc=bcbaaac

Simplify [12] abaaacbaaacbaaabc=babaaacbaaacbaaac.

Reduce RHS:

[14]b(abaaacbaaac)baaac
bcbaaac

Referenced by [17].

[17] cbaaabc=bcbaaac

Overlap of [16] abaaacbaaacbaaabc=bcbaaac with [14] abaaacbaaac=c:

abaaacbaaacbaaabc abaaacbaaac

Critical pair: cbaaabc=bcbaaac.

Defines rule #5.