Certificate for #3277 ⟨a, b | abbaabaaaab=1⟩

Completion settings:

[1] abbaabaaaab=1

Axiom: abbaabaaaab=1.

Referenced by [4].

[2] bbaab=c

Axiom: bbaab=c.

Defines rule #9.

Referenced by [4], [5], [7], [10], [17], [20], [35].

[3] bacaa=d

Axiom: bacaa=d.

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

[4] acaaaab=1

Overlap of [1] abbaabaaaab=1 with [2] bbaab=c:

a bbaabaaaab bbaab

Critical pair: acaaaab=1.

Referenced by [6], [8], [11], [13].

[5] cbaab=bbaac

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

bbaa b bbaab

Critical pair: bbaac=cbaab.

Flip LHS and RHS.

Defines rule #13.

[6] daab=b

Overlap of [3] bacaa=d with [4] acaaaab=1:

b acaa acaaaab

Critical pair: b=daab.

Flip LHS and RHS.

Referenced by [7], [9].

[7] daac=c

Overlap of [6] daab=b with [2] bbaab=c:

daa b bbaab

Critical pair: daac=bbaab.

Reduce RHS:

[2](bbaab)
c

Referenced by [8].

[8] caaaab=da

Overlap of [7] daac=c with [4] acaaaab=1:

da ac acaaaab

Critical pair: da=caaaab.

Flip LHS and RHS.

Defines rule #4.

Referenced by [9], [10], [13], [22], [36].

[9] bada=b

Overlap of [3] bacaa=d with [8] caaaab=da:

ba caa caaaab

Critical pair: bada=daab.

Reduce RHS:

[6](daab)
b

Referenced by [11].

[10] caaaac=dabaab

Overlap of [8] caaaab=da with [2] bbaab=c:

caaaa b bbaab

Critical pair: caaaac=dabaab.

Defines rule #7.

Referenced by [22], [23], [28], [37].

[11] ada=1

Overlap of [4] acaaaab=1 with [9] bada=b:

acaaaa b bada

Critical pair: acaaaab=ada.

Reduce LHS:

[4](acaaaab)
⇒ 1

Flip LHS and RHS.

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

[12] baca=dda

Overlap of [3] bacaa=d with [11] ada=1:

baca a ada

Critical pair: baca=dda.

Referenced by [15], [18].

[13] ad=da

Overlap of [11] ada=1 with [4] acaaaab=1:

ad a acaaaab

Critical pair: ad=caaaab.

Reduce RHS:

[8](caaaab)
da

Defines rule #1.

Referenced by [14], [15], [17], [20], [22], [23], [24], [25], [26], [28], [33], [34], [38], [41].

[14] daa=1

Overlap of [11] ada=1 with [13] ad=da:

ada ad

Critical pair: daa=1.

Defines rule #2.

Referenced by [16], [17], [19], [20], [22], [23], [24], [26], [27], [28], [30], [31], [32], [33], [34], [36], [38], [43], [44], [45], [46], [47], [48], [49].

[15] bacda=ddda

Overlap of [12] baca=dda with [13] ad=da:

bac a ad

Critical pair: bacda=ddad.

Reduce RHS:

[13]dd(ad)
ddda

Referenced by [16].

[16] bac=dd

Overlap of [15] bacda=ddda with [14] daa=1:

bac da daa

Critical pair: bac=dddaa.

Reduce RHS:

[14]dd(daa)
dd

Defines rule #3.

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

[17] cac=bbd

Overlap of [2] bbaab=c with [16] bac=dd:

bbaa b bac

Critical pair: bbaadd=cac.

Reduce LHS:

[13]bba(ad)d
[13]bb(ad)ad
[14]bb(daa)d
bbd

Flip LHS and RHS.

Defines rule #5.

Referenced by [18], [29], [42].

[18] babbd=ddac

Overlap of [12] baca=dda with [17] cac=bbd:

ba ca cac

Critical pair: babbd=ddac.

Referenced by [19].

[19] babb=ddacaa

Overlap of [18] babbd=ddac with [14] daa=1:

babb d daa

Critical pair: babb=ddacaa.

Defines rule #10.

Referenced by [20], [21].

[20] cabb=bbdacaa

Overlap of [2] bbaab=c with [19] babb=ddacaa:

bbaa b babb

Critical pair: bbaaddacaa=cabb.

Reduce LHS:

[13]bba(ad)dacaa
[13]bb(ad)adacaa
[14]bb(daa)dacaa
bbdacaa

Flip LHS and RHS.

Defines rule #14.

[21] ddacaaac=babdd

Overlap of [19] babb=ddacaa with [16] bac=dd:

bab b bac

Critical pair: babdd=ddacaaac.

Flip LHS and RHS.

Referenced by [24].

[22] dabaabaaaab=caaa

Overlap of [10] caaaac=dabaab with [8] caaaab=da:

caaaa c caaaab

Critical pair: caaaada=dabaabaaaab.

Reduce LHS:

[13]caaa(ad)a
[13]caa(ad)aa
[13]ca(ad)aaa
[13]c(ad)aaaa
[14]c(daa)aaa
caaa

Flip LHS and RHS.

Referenced by [33], [34].

[23] caaabaab=dabaabaaaac

Overlap of [10] caaaac=dabaab with [10] caaaac=dabaab:

caaaa c caaaac

Critical pair: caaaadabaab=dabaabaaaac.

Reduce LHS:

[13]caaa(ad)abaab
[13]caa(ad)aabaab
[13]ca(ad)aaabaab
[13]c(ad)aaaabaab
[14]c(daa)aaabaab
caaabaab

Defines rule #18.

[24] dcaaac=ababdd

Overlap of [13] ad=da with [21] ddacaaac=babdd:

a d ddacaaac

Critical pair: ababdd=dadacaaac.

Reduce RHS:

[13]d(ad)acaaac
[14]d(daa)caaac
dcaaac

Flip LHS and RHS.

Referenced by [25].

[25] dacaaac=aababdd

Overlap of [13] ad=da with [24] dcaaac=ababdd:

a d dcaaac

Critical pair: aababdd=dacaaac.

Flip LHS and RHS.

Referenced by [26].

[26] caaac=aaababdd

Overlap of [13] ad=da with [25] dacaaac=aababdd:

a d dacaaac

Critical pair: aaababdd=daacaaac.

Reduce RHS:

[14](daa)caaac
caaac

Flip LHS and RHS.

Defines rule #6.

Referenced by [27], [28], [29], [30], [39].

[27] baaaababdd=dac

Overlap of [16] bac=dd with [26] caaac=aaababdd:

ba c caaac

Critical pair: baaaababdd=ddaaac.

Reduce RHS:

[14]d(daa)ac
dac

Referenced by [31].

[28] caabaab=aaababc

Overlap of [26] caaac=aaababdd with [10] caaaac=dabaab:

caaa c caaaac

Critical pair: caaadabaab=aaababddaaaac.

Reduce LHS:

[13]caa(ad)abaab
[13]ca(ad)aabaab
[13]c(ad)aaabaab
[14]c(daa)aabaab
caabaab

Reduce RHS:

[14]aaababd(daa)aac
[14]aaabab(daa)c
aaababc

Defines rule #15.

[29] caaabbd=aaababddac

Overlap of [26] caaac=aaababdd with [17] cac=bbd:

caaa c cac

Critical pair: caaabbd=aaababddac.

Referenced by [43].

[30] caaaaaababdd=aaababdac

Overlap of [26] caaac=aaababdd with [26] caaac=aaababdd:

caaa c caaac

Critical pair: caaaaaababdd=aaababddaaac.

Reduce RHS:

[14]aaababd(daa)ac
aaababdac

Referenced by [46].

[31] baaaababd=dacaa

Overlap of [27] baaaababdd=dac with [14] daa=1:

baaaababd d daa

Critical pair: baaaababd=dacaa.

Referenced by [32].

[32] baaaabab=dacaaaa

Overlap of [31] baaaababd=dacaa with [14] daa=1:

baaaabab d daa

Critical pair: baaaabab=dacaaaa.

Defines rule #12.

Referenced by [34].

[33] baabaaaab=acaaa

Overlap of [13] ad=da with [22] dabaabaaaab=caaa:

a d dabaabaaaab

Critical pair: acaaa=daabaabaaaab.

Reduce RHS:

[14](daa)baabaaaab
baabaaaab

Flip LHS and RHS.

Defines rule #11.

Referenced by [35], [36].

[34] caaaaaaabab=dabaabaaacaaaa

Overlap of [22] dabaabaaaab=caaa with [32] baaaabab=dacaaaa:

dabaabaaaa b baaaabab

Critical pair: dabaabaaaadacaaaa=caaaaaaabab.

Reduce LHS:

[13]dabaabaaa(ad)acaaaa
[13]dabaabaa(ad)aacaaaa
[13]dabaaba(ad)aaacaaaa
[13]dabaab(ad)aaaacaaaa
[14]dabaab(daa)aaacaaaa
dabaabaaacaaaa

Flip LHS and RHS.

Defines rule #23.

[35] caabaaaab=bbaaacaaa

Overlap of [2] bbaab=c with [33] baabaaaab=acaaa:

bbaa b baabaaaab

Critical pair: bbaaacaaa=caabaaaab.

Flip LHS and RHS.

Defines rule #16.

[36] caaaaacaaa=abaaaab

Overlap of [8] caaaab=da with [33] baabaaaab=acaaa:

caaaa b baabaaaab

Critical pair: caaaaacaaa=daaabaaaab.

Reduce RHS:

[14](daa)abaaaab
abaaaab

Referenced by [37], [38], [39], [40].

[37] caaaaabaaaab=dabaabaaaaacaaa

Overlap of [10] caaaac=dabaab with [36] caaaaacaaa=abaaaab:

caaaa c caaaaacaaa

Critical pair: caaaaabaaaab=dabaabaaaaacaaa.

Defines rule #20.

[38] caaaaaca=abaaaabd

Overlap of [36] caaaaacaaa=abaaaab with [13] ad=da:

caaaaacaa a ad

Critical pair: caaaaacaada=abaaaabd.

Reduce LHS:

[13]caaaaaca(ad)a
[13]caaaaac(ad)aa
[14]caaaaac(daa)a
caaaaaca

Referenced by [41], [42].

[39] caaaaaaaababdd=abaaaabc

Overlap of [36] caaaaacaaa=abaaaab with [26] caaac=aaababdd:

caaaaa caaa caaac

Critical pair: caaaaaaaababdd=abaaaabc.

Referenced by [48].

[40] caaaaaabaaaab=abaaaabaacaaa

Overlap of [36] caaaaacaaa=abaaaab with [36] caaaaacaaa=abaaaab:

caaaaa caaa caaaaacaaa

Critical pair: caaaaaabaaaab=abaaaabaacaaa.

Defines rule #22.

[41] caaaaacda=abaaaabdd

Overlap of [38] caaaaaca=abaaaabd with [13] ad=da:

caaaaac a ad

Critical pair: caaaaacda=abaaaabdd.

Referenced by [44].

[42] caaaaabbd=abaaaabdc

Overlap of [38] caaaaaca=abaaaabd with [17] cac=bbd:

caaaaa ca cac

Critical pair: caaaaabbd=abaaaabdc.

Referenced by [45].

[43] caaabb=aaababddacaa

Overlap of [29] caaabbd=aaababddac with [14] daa=1:

caaabb d daa

Critical pair: caaabb=aaababddacaa.

Defines rule #17.

[44] caaaaac=abaaaabdda

Overlap of [41] caaaaacda=abaaaabdd with [14] daa=1:

caaaaac da daa

Critical pair: caaaaac=abaaaabdda.

Defines rule #8.

[45] caaaaabb=abaaaabdcaa

Overlap of [42] caaaaabbd=abaaaabdc with [14] daa=1:

caaaaabb d daa

Critical pair: caaaaabb=abaaaabdcaa.

Defines rule #19.

[46] caaaaaababd=aaababdacaa

Overlap of [30] caaaaaababdd=aaababdac with [14] daa=1:

caaaaaababd d daa

Critical pair: caaaaaababd=aaababdacaa.

Referenced by [47].

[47] caaaaaabab=aaababdacaaaa

Overlap of [46] caaaaaababd=aaababdacaa with [14] daa=1:

caaaaaabab d daa

Critical pair: caaaaaabab=aaababdacaaaa.

Defines rule #21.

[48] caaaaaaaababd=abaaaabcaa

Overlap of [39] caaaaaaaababdd=abaaaabc with [14] daa=1:

caaaaaaaababd d daa

Critical pair: caaaaaaaababd=abaaaabcaa.

Referenced by [49].

[49] caaaaaaaabab=abaaaabcaaaa

Overlap of [48] caaaaaaaababd=abaaaabcaa with [14] daa=1:

caaaaaaaabab d daa

Critical pair: caaaaaaaabab=abaaaabcaaaa.

Defines rule #24.