Certificate for #1350 ⟨a, b | aaabaabbba=1⟩

Completion settings:

[1] aaabaabbba=1

Axiom: aaabaabbba=1.

Referenced by [4].

[2] bbb=c

Axiom: bbb=c.

Defines rule #5.

Referenced by [4], [5], [13], [15], [18], [20], [29].

[3] aaaabaa=d

Axiom: aaaabaa=d.

Defines rule #17.

Referenced by [6], [7], [8], [9], [12], [14], [17], [20].

[4] aaabaaca=1

Overlap of [1] aaabaabbba=1 with [2] bbb=c:

aaabaa bbba bbb

Critical pair: aaabaaca=1.

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

[5] bc=cb

Overlap of [2] bbb=c with [2] bbb=c:

b bb bbb

Critical pair: bc=cb.

Defines rule #3.

Referenced by [22], [30].

[6] daabaa=aaaabd

Overlap of [3] aaaabaa=d with [3] aaaabaa=d:

aaaab aa aaaabaa

Critical pair: aaaabd=daabaa.

Flip LHS and RHS.

Referenced by [23], [25], [31].

[7] daaabaa=aaaabad

Overlap of [3] aaaabaa=d with [3] aaaabaa=d:

aaaaba a aaaabaa

Critical pair: aaaabad=daaabaa.

Flip LHS and RHS.

Defines rule #14.

Referenced by [35].

[8] dca=a

Overlap of [3] aaaabaa=d with [4] aaabaaca=1:

a aaabaa aaabaaca

Critical pair: a=dca.

Flip LHS and RHS.

Referenced by [11].

[9] dabaaca=aaaab

Overlap of [3] aaaabaa=d with [4] aaabaaca=1:

aaaab aa aaabaaca

Critical pair: aaaab=dabaaca.

Flip LHS and RHS.

Referenced by [17].

[10] aabaaca=aaabaac

Overlap of [4] aaabaaca=1 with [4] aaabaaca=1:

aaabaac a aaabaaca

Critical pair: aaabaac=aabaaca.

Flip LHS and RHS.

Referenced by [12], [14], [17].

[11] dc=1

Overlap of [8] dca=a with [4] aaabaaca=1:

dc a aaabaaca

Critical pair: dc=aaabaaca.

Reduce RHS:

[4](aaabaaca)
⇒ 1

Defines rule #2.

Referenced by [12], [14], [16], [17], [20], [24], [29].

[12] baaca=abaac

Overlap of [10] aabaaca=aaabaac with [10] aabaaca=aaabaac:

aabaac a aabaaca

Critical pair: aabaacaaabaac=aaabaacabaaca.

Reduce LHS:

[10](aabaaca)aabaac
[10]a(aabaaca)abaac
[3](aaaabaa)cabaac
[11](dc)abaac
abaac

Reduce RHS:

[10]a(aabaaca)baaca
[3](aaaabaa)cbaaca
[11](dc)baaca
baaca

Flip LHS and RHS.

Defines rule #6.

Referenced by [13], [14], [20], [26], [33].

[13] bbabaac=caaca

Overlap of [2] bbb=c with [12] baaca=abaac:

bb b baaca

Critical pair: bbabaac=caaca.

Referenced by [26], [27].

[14] baacd=baa

Overlap of [12] baaca=abaac with [3] aaaabaa=d:

baac a aaaabaa

Critical pair: baacd=abaacaaabaa.

Reduce RHS:

[12]a(baaca)aabaa
[10](aabaaca)abaa
[10]a(aabaaca)baa
[3](aaaabaa)cbaa
[11](dc)baa
baa

Referenced by [15].

[15] caacd=caa

Overlap of [2] bbb=c with [14] baacd=baa:

bb b baacd

Critical pair: bbbaa=caacd.

Reduce LHS:

[2](bbb)aa
caa

Flip LHS and RHS.

Referenced by [16].

[16] aacd=aa

Overlap of [11] dc=1 with [15] caacd=caa:

d c caacd

Critical pair: dcaa=aacd.

Reduce LHS:

[11](dc)aa
aa

Flip LHS and RHS.

Referenced by [17], [19], [27].

[17] aacaaaab=1

Overlap of [16] aacd=aa with [9] dabaaca=aaaab:

aac d dabaaca

Critical pair: aacaaaab=aaabaaca.

Reduce RHS:

[10]a(aabaaca)
[3](aaaabaa)c
[11](dc)
⇒ 1

Referenced by [18].

[18] aacaaaac=bb

Overlap of [17] aacaaaab=1 with [2] bbb=c:

aacaaaa b bbb

Critical pair: aacaaaac=bb.

Referenced by [19], [21].

[19] aacaaaa=bbd

Overlap of [18] aacaaaac=bb with [16] aacd=aa:

aacaa aac aacd

Critical pair: aacaaaa=bbd.

Referenced by [20], [21].

[20] cd=1

Overlap of [12] baaca=abaac with [19] aacaaaa=bbd:

b aaca aacaaaa

Critical pair: bbbd=abaacaaa.

Reduce LHS:

[2](bbb)d
cd

Reduce RHS:

[12]a(baaca)aa
[12]aa(baaca)a
[12]aaa(baaca)
[3](aaaabaa)c
[11](dc)
⇒ 1

Defines rule #1.

Referenced by [22], [23], [34], [36].

[21] bbaaaa=aacaabbd

Overlap of [18] aacaaaac=bb with [19] aacaaaa=bbd:

aacaa aac aacaaaa

Critical pair: aacaabbd=bbaaaa.

Flip LHS and RHS.

Referenced by [32].

[22] cbd=b

Overlap of [5] bc=cb with [20] cd=1:

b c cd

Critical pair: b=cbd.

Flip LHS and RHS.

Referenced by [24].

[23] caaaabd=aabaa

Overlap of [20] cd=1 with [6] daabaa=aaaabd:

c d daabaa

Critical pair: caaaabd=aabaa.

Referenced by [28].

[24] bd=db

Overlap of [11] dc=1 with [22] cbd=b:

d c cbd

Critical pair: db=bd.

Flip LHS and RHS.

Defines rule #4.

Referenced by [25], [28], [31], [32], [35].

[25] dbaabaa=baaaadb

Overlap of [24] bd=db with [6] daabaa=aaaabd:

b d daabaa

Critical pair: baaaabd=dbaabaa.

Reduce LHS:

[24]baaaa(bd)
baaaadb

Flip LHS and RHS.

Defines rule #11.

[26] bbaabaac=caacaa

Overlap of [13] bbabaac=caaca with [12] baaca=abaac:

bba baac baaca

Critical pair: bbaabaac=caacaa.

Referenced by [33], [34].

[27] bbabaa=caacad

Overlap of [13] bbabaac=caaca with [16] aacd=aa:

bbab aac aacd

Critical pair: bbabaa=caacad.

Defines rule #7.

[28] caaaadb=aabaa

Simplify [23] caaaabd=aabaa.

Reduce LHS:

[24]caaaa(bd)
caaaadb

Referenced by [29].

[29] caaaa=aabaabb

Overlap of [28] caaaadb=aabaa with [2] bbb=c:

caaaad b bbb

Critical pair: caaaadc=aabaabb.

Reduce LHS:

[11]caaaa(dc)
caaaa

Defines rule #8.

Referenced by [30].

[30] cbaaaa=baabaabb

Overlap of [5] bc=cb with [29] caaaa=aabaabb:

b c caaaa

Critical pair: baabaabb=cbaaaa.

Flip LHS and RHS.

Defines rule #10.

[31] daabaa=aaaadb

Simplify [6] daabaa=aaaabd.

Reduce RHS:

[24]aaaa(bd)
aaaadb

Defines rule #9.

[32] bbaaaa=aacaadbb

Simplify [21] bbaaaa=aacaabbd.

Reduce RHS:

[24]aacaab(bd)
[24]aacaa(bd)b
aacaadbb

Defines rule #12.

[33] bbaaabaac=caacaaa

Overlap of [26] bbaabaac=caacaa with [12] baaca=abaac:

bbaa baac baaca

Critical pair: bbaaabaac=caacaaa.

Referenced by [36].

[34] bbaabaa=caacaad

Overlap of [26] bbaabaac=caacaa with [20] cd=1:

bbaabaa c cd

Critical pair: bbaabaa=caacaad.

Defines rule #13.

[35] dbaaabaa=baaaabad

Overlap of [24] bd=db with [7] daaabaa=aaaabad:

b d daaabaa

Critical pair: baaaabad=dbaaabaa.

Flip LHS and RHS.

Defines rule #15.

[36] bbaaabaa=caacaaad

Overlap of [33] bbaaabaac=caacaaa with [20] cd=1:

bbaaabaa c cd

Critical pair: bbaaabaa=caacaaad.

Defines rule #16.