Certificate for #2926 ⟨a, b | aaabaabbbba=1⟩

Completion settings:

[1] aaabaabbbba=1

Axiom: aaabaabbbba=1.

Referenced by [4].

[2] bbbb=c

Axiom: bbbb=c.

Defines rule #5.

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

[3] aaaabaa=d

Axiom: aaaabaa=d.

Defines rule #20.

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

[4] aaabaaca=1

Overlap of [1] aaabaabbbba=1 with [2] bbbb=c:

aaabaa bbbba bbbb

Critical pair: aaabaaca=1.

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

[5] bc=cb

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

b bbb bbbb

Critical pair: bc=cb.

Defines rule #3.

Referenced by [22], [30], [35].

[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], [32].

[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 #16.

Referenced by [34].

[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], [27].

[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], [28], [36].

[13] bbbabaac=caaca

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

bbb b baaca

Critical pair: bbbabaac=caaca.

Referenced by [28], [29].

[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] bbbb=c with [14] baacd=baa:

bbb b baacd

Critical pair: bbbbaa=caacd.

Reduce LHS:

[2](bbbb)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], [29].

[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=bbb

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

aacaaaa b bbbb

Critical pair: aacaaaac=bbb.

Referenced by [19], [21].

[19] aacaaaa=bbbd

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

aacaa aac aacd

Critical pair: aacaaaa=bbbd.

Referenced by [20], [21].

[20] cd=1

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

b aaca aacaaaa

Critical pair: bbbbd=abaacaaa.

Reduce LHS:

[2](bbbb)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], [37], [39].

[21] bbbaaaa=aacaabbbd

Overlap of [18] aacaaaac=bbb with [19] aacaaaa=bbbd:

aacaa aac aacaaaa

Critical pair: aacaabbbd=bbbaaaa.

Flip LHS and RHS.

Referenced by [33].

[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 [26].

[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], [26], [31], [32], [33], [34], [38].

[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.

Referenced by [31].

[26] caaaadb=aabaa

Simplify [23] caaaabd=aabaa.

Reduce LHS:

[24]caaaa(bd)
caaaadb

Referenced by [27].

[27] caaaa=aabaabbb

Overlap of [26] caaaadb=aabaa with [2] bbbb=c:

caaaad b bbbb

Critical pair: caaaadc=aabaabbb.

Reduce LHS:

[11]caaaa(dc)
caaaa

Defines rule #8.

Referenced by [30].

[28] bbbaabaac=caacaa

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

bbba baac baaca

Critical pair: bbbaabaac=caacaa.

Referenced by [36], [37].

[29] bbbabaa=caacad

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

bbbab aac aacd

Critical pair: bbbabaa=caacad.

Defines rule #7.

[30] cbaaaa=baabaabbb

Overlap of [5] bc=cb with [27] caaaa=aabaabbb:

b c caaaa

Critical pair: baabaabbb=cbaaaa.

Flip LHS and RHS.

Defines rule #10.

Referenced by [35].

[31] dbbaabaa=bbaaaadb

Overlap of [24] bd=db with [25] dbaabaa=baaaadb:

b d dbaabaa

Critical pair: bbaaaadb=dbbaabaa.

Flip LHS and RHS.

Defines rule #13.

[32] daabaa=aaaadb

Simplify [6] daabaa=aaaabd.

Reduce RHS:

[24]aaaa(bd)
aaaadb

Defines rule #9.

[33] bbbaaaa=aacaadbbb

Simplify [21] bbbaaaa=aacaabbbd.

Reduce RHS:

[24]aacaabb(bd)
[24]aacaab(bd)b
[24]aacaa(bd)bb
aacaadbbb

Defines rule #14.

[34] dbaaabaa=baaaabad

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

b d daaabaa

Critical pair: baaaabad=dbaaabaa.

Flip LHS and RHS.

Defines rule #17.

Referenced by [38].

[35] cbbaaaa=bbaabaabbb

Overlap of [5] bc=cb with [30] cbaaaa=baabaabbb:

b c cbaaaa

Critical pair: bbaabaabbb=cbbaaaa.

Flip LHS and RHS.

Defines rule #12.

[36] bbbaaabaac=caacaaa

Overlap of [28] bbbaabaac=caacaa with [12] baaca=abaac:

bbbaa baac baaca

Critical pair: bbbaaabaac=caacaaa.

Referenced by [39].

[37] bbbaabaa=caacaad

Overlap of [28] bbbaabaac=caacaa with [20] cd=1:

bbbaabaa c cd

Critical pair: bbbaabaa=caacaad.

Defines rule #15.

[38] dbbaaabaa=bbaaaabad

Overlap of [24] bd=db with [34] dbaaabaa=baaaabad:

b d dbaaabaa

Critical pair: bbaaaabad=dbbaaabaa.

Flip LHS and RHS.

Defines rule #18.

[39] bbbaaabaa=caacaaad

Overlap of [36] bbbaaabaac=caacaaa with [20] cd=1:

bbbaaabaa c cd

Critical pair: bbbaaabaa=caacaaad.

Defines rule #19.