Certificate for #2209 ⟨a, b | aabaaab=aba

Completion settings:

[1] aabaaab=aba

Axiom: aabaaab=aba.

Referenced by [3].

[2] aaba=c

Axiom: aaba=c.

Defines rule #37.

Referenced by [3], [4], [5], [6], [7], [8], [9], [14], [20], [24], [25].

[3] caab=aba

Overlap of [1] aabaaab=aba with [2] aaba=c:

aabaaab aaba

Critical pair: caab=aba.

Referenced by [5], [10].

[4] aabc=caba

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

aab a aaba

Critical pair: aabc=caba.

Referenced by [7].

[5] abaa=cc

Overlap of [3] caab=aba with [2] aaba=c:

c aab aaba

Critical pair: cc=abaa.

Flip LHS and RHS.

Defines rule #35.

Referenced by [6], [7], [8], [9], [11], [21], [22], [27], [32], [56].

[6] ca=acc

Overlap of [2] aaba=c with [5] abaa=cc:

a aba abaa

Critical pair: acc=ca.

Flip LHS and RHS.

Defines rule #2.

Referenced by [7], [9], [10], [11], [12], [13], [16], [18], [20], [22], [46].

[7] accbac=cbaa

Overlap of [2] aaba=c with [5] abaa=cc:

aab a abaa

Critical pair: aabcc=cbaa.

Reduce LHS:

[4](aabc)c
[6](ca)bac
accbac

Defines rule #18.

Referenced by [14], [15], [17], [18], [19], [28], [33], [57].

[8] abc=ccba

Overlap of [5] abaa=cc with [2] aaba=c:

ab aa aaba

Critical pair: abc=ccba.

Defines rule #5.

Referenced by [12], [13], [14], [15], [29], [37], [38], [39], [54], [58].

[9] accccba=abac

Overlap of [5] abaa=cc with [2] aaba=c:

aba a aaba

Critical pair: abac=ccaba.

Reduce RHS:

[6]c(ca)ba
[6](ca)ccba
accccba

Flip LHS and RHS.

Defines rule #19.

Referenced by [37], [47].

[10] aaccccb=aba

Overlap of [3] caab=aba with [6] ca=acc:

caab ca

Critical pair: accab=aba.

Reduce LHS:

[6]ac(ca)b
[6]a(ca)ccb
aaccccb

Defines rule #20.

Referenced by [20], [21], [22], [23], [25].

[11] accbaa=ccc

Overlap of [6] ca=acc with [5] abaa=cc:

c a abaa

Critical pair: ccc=accbaa.

Flip LHS and RHS.

Defines rule #36.

Referenced by [14], [15], [17], [18], [23].

[12] accbc=cccba

Overlap of [6] ca=acc with [8] abc=ccba:

c a abc

Critical pair: cccba=accbc.

Flip LHS and RHS.

Defines rule #6.

Referenced by [16], [17], [19], [26], [30], [33], [35], [48], [59].

[13] abacc=ccbaa

Overlap of [8] abc=ccba with [6] ca=acc:

ab c ca

Critical pair: abacc=ccbaa.

Defines rule #17.

Referenced by [31], [60].

[14] cccbaa=cbaac

Overlap of [2] aaba=c with [11] accbaa=ccc:

aab a accbaa

Critical pair: aabccc=cccbaa.

Reduce LHS:

[8]a(abc)cc
[7](accbac)c
cbaac

Flip LHS and RHS.

Defines rule #16.

Referenced by [35], [36].

[15] cbaacba=cccbc

Overlap of [11] accbaa=ccc with [8] abc=ccba:

accba a abc

Critical pair: accbaccba=cccbc.

Reduce LHS:

[7](accbac)cba
cbaacba

Defines rule #46.

[16] accccbc=ccccba

Overlap of [6] ca=acc with [12] accbc=cccba:

c a accbc

Critical pair: ccccba=accccbc.

Flip LHS and RHS.

Defines rule #7.

Referenced by [37], [41], [49], [61].

[17] cbaaccba=cccccbc

Overlap of [11] accbaa=ccc with [12] accbc=cccba:

accba a accbc

Critical pair: accbacccba=cccccbc.

Reduce LHS:

[7](accbac)ccba
cbaaccba

Defines rule #47.

[18] cbaaa=ccccc

Overlap of [7] accbac=cbaa with [6] ca=acc:

accba c ca

Critical pair: accbaacc=cbaaa.

Reduce LHS:

[11](accbaa)cc
ccccc

Flip LHS and RHS.

Defines rule #33.

Referenced by [24], [25], [26].

[19] cbaacbc=cccbaccba

Overlap of [7] accbac=cbaa with [12] accbc=cccba:

accb ac accbc

Critical pair: accbcccba=cbaacbc.

Reduce LHS:

[12](accbc)ccba
cccbaccba

Flip LHS and RHS.

Defines rule #29.

[20] accccccb=cba

Overlap of [2] aaba=c with [10] aaccccb=aba:

aab a aaccccb

Critical pair: aababa=caccccb.

Reduce LHS:

[2](aaba)ba
cba

Reduce RHS:

[6](ca)ccccb
accccccb

Flip LHS and RHS.

Defines rule #8.

Referenced by [32], [33], [34], [36], [42], [50], [55], [62].

[21] ababa=ccccccb

Overlap of [5] abaa=cc with [10] aaccccb=aba:

ab aa aaccccb

Critical pair: ababa=ccccccb.

Defines rule #49.

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

[22] accccccccb=ccba

Overlap of [5] abaa=cc with [10] aaccccb=aba:

aba a aaccccb

Critical pair: abaaba=ccaccccb.

Reduce LHS:

[5](abaa)ba
ccba

Reduce RHS:

[6]c(ca)ccccb
[6](ca)ccccccb
accccccccb

Flip LHS and RHS.

Defines rule #9.

Referenced by [51].

[23] accbaba=cccccccb

Overlap of [11] accbaa=ccc with [10] aaccccb=aba:

accb aa aaccccb

Critical pair: accbaba=cccccccb.

Defines rule #51.

Referenced by [43], [64].

[24] cccccba=cbac

Overlap of [18] cbaaa=ccccc with [2] aaba=c:

cba aa aaba

Critical pair: cbac=cccccba.

Flip LHS and RHS.

Defines rule #4.

Referenced by [27], [28], [29], [30], [31], [34], [40], [41], [43], [45].

[25] cccccccccb=cbc

Overlap of [18] cbaaa=ccccc with [10] aaccccb=aba:

cba aa aaccccb

Critical pair: cbaaba=cccccccccb.

Reduce LHS:

[2]cb(aaba)
cbc

Flip LHS and RHS.

Defines rule #1.

Referenced by [55].

[26] cbaacccba=cccccccbc

Overlap of [18] cbaaa=ccccc with [12] accbc=cccba:

cbaa a accbc

Critical pair: cbaacccba=cccccccbc.

Defines rule #48.

[27] cbacbaa=cccccbcc

Overlap of [24] cccccba=cbac with [5] abaa=cc:

cccccb a abaa

Critical pair: cccccbcc=cbacbaa.

Flip LHS and RHS.

Defines rule #45.

Referenced by [42], [46].

[28] cbacccbac=cccccbcbaa

Overlap of [24] cccccba=cbac with [7] accbac=cbaa:

cccccb a accbac

Critical pair: cccccbcbaa=cbacccbac.

Flip LHS and RHS.

Defines rule #27.

[29] cbacbc=cccccbccba

Overlap of [24] cccccba=cbac with [8] abc=ccba:

cccccb a abc

Critical pair: cccccbccba=cbacbc.

Flip LHS and RHS.

Defines rule #11.

Referenced by [48], [49], [50], [51].

[30] cbacccbc=cccccbcccba

Overlap of [24] cccccba=cbac with [12] accbc=cccba:

cccccb a accbc

Critical pair: cccccbcccba=cbacccbc.

Flip LHS and RHS.

Defines rule #12.

[31] cbacbacc=cccccbccbaa

Overlap of [24] cccccba=cbac with [13] abacc=ccbaa:

cccccb a abacc

Critical pair: cccccbccbaa=cbacbacc.

Flip LHS and RHS.

Defines rule #26.

Referenced by [52].

[32] abacba=ccccccccb

Overlap of [5] abaa=cc with [20] accccccb=cba:

aba a accccccb

Critical pair: abacba=ccccccccb.

Defines rule #50.

Referenced by [65].

[33] cbaacccccb=cccbaba

Overlap of [7] accbac=cbaa with [20] accccccb=cba:

accb ac accccccb

Critical pair: accbcba=cbaacccccb.

Reduce LHS:

[12](accbc)ba
cccbaba

Flip LHS and RHS.

Defines rule #31.

[34] cbacccccccb=cccccbcba

Overlap of [24] cccccba=cbac with [20] accccccb=cba:

cccccb a accccccb

Critical pair: cccccbcba=cbacccccccb.

Flip LHS and RHS.

Defines rule #14.

[35] cbaacccbc=cccbacccba

Overlap of [14] cccbaa=cbaac with [12] accbc=cccba:

cccba a accbc

Critical pair: cccbacccba=cbaacccbc.

Flip LHS and RHS.

Defines rule #30.

[36] cbaacccccccb=cccbacba

Overlap of [14] cccbaa=cbaac with [20] accccccb=cba:

cccba a accccccb

Critical pair: cccbacba=cbaacccccccb.

Flip LHS and RHS.

Defines rule #32.

[37] abacbc=ccccbacba

Overlap of [9] accccba=abac with [8] abc=ccba:

accccb a abc

Critical pair: accccbccba=abacbc.

Reduce LHS:

[16](accccbc)cba
ccccbacba

Flip LHS and RHS.

Defines rule #34.

[38] ccbacbacba=ccccccbbc

Overlap of [21] ababa=ccccccb with [8] abc=ccba:

abab a abc

Critical pair: ababccba=ccccccbbc.

Reduce LHS:

[8]ab(abc)cba
[8](abc)cbacba
ccbacbacba

Referenced by [44].

[39] ccbacccccb=ccccccbba

Overlap of [21] ababa=ccccccb with [21] ababa=ccccccb:

ab aba ababa

Critical pair: abccccccb=ccccccbba.

Reduce LHS:

[8](abc)cccccb
ccbacccccb

Defines rule #15.

Referenced by [45], [53].

[40] cbacbaba=cccccbccccccb

Overlap of [24] cccccba=cbac with [21] ababa=ccccccb:

cccccb a ababa

Critical pair: cccccbccccccb=cbacbaba.

Flip LHS and RHS.

Defines rule #56.

Referenced by [47].

[41] cbacccccbc=cccccbccccba

Overlap of [24] cccccba=cbac with [16] accccbc=ccccba:

cccccb a accccbc

Critical pair: cccccbccccba=cbacccccbc.

Flip LHS and RHS.

Defines rule #13.

Referenced by [53].

[42] cbacbacba=cccccbccccccccb

Overlap of [27] cbacbaa=cccccbcc with [20] accccccb=cba:

cbacba a accccccb

Critical pair: cbacbacba=cccccbccccccccb.

Defines rule #57.

Referenced by [44].

[43] cbacccbaba=cccccbcccccccb

Overlap of [24] cccccba=cbac with [23] accbaba=cccccccb:

cccccb a accbaba

Critical pair: cccccbcccccccb=cbacccbaba.

Flip LHS and RHS.

Defines rule #58.

[44] ccccccbccccccccb=ccccccbbc

Overlap of [38] ccbacbacba=ccccccbbc with [42] cbacbacba=cccccbccccccccb:

c cbacbacba cbacbacba

Critical pair: ccccccbccccccccb=ccccccbbc.

Defines rule #3.

[45] ccbacbac=ccccccbbaa

Overlap of [39] ccbacccccb=ccccccbba with [24] cccccba=cbac:

ccba cccccb cccccba

Critical pair: ccbacbac=ccccccbbaa.

Defines rule #28.

Referenced by [46], [47], [48], [49], [50], [51], [52].

[46] ccccccbbaaa=ccccccbcccc

Overlap of [45] ccbacbac=ccccccbbaa with [6] ca=acc:

ccbacba c ca

Critical pair: ccbacbaacc=ccccccbbaaa.

Reduce LHS:

[27]c(cbacbaa)cc
ccccccbcccc

Flip LHS and RHS.

Defines rule #44.

Referenced by [54], [55].

[47] ccccccbbaacccba=ccccccbccccccbc

Overlap of [45] ccbacbac=ccccccbbaa with [9] accccba=abac:

ccbacb ac accccba

Critical pair: ccbacbabac=ccccccbbaacccba.

Reduce LHS:

[40]c(cbacbaba)c
ccccccbccccccbc

Flip LHS and RHS.

Defines rule #55.

[48] ccccccbbaacbc=ccccccbccbaccba

Overlap of [45] ccbacbac=ccccccbbaa with [12] accbc=cccba:

ccbacb ac accbc

Critical pair: ccbacbcccba=ccccccbbaacbc.

Reduce LHS:

[29]c(cbacbc)ccba
ccccccbccbaccba

Flip LHS and RHS.

Defines rule #40.

[49] ccccccbbaacccbc=ccccccbccbacccba

Overlap of [45] ccbacbac=ccccccbbaa with [16] accccbc=ccccba:

ccbacb ac accccbc

Critical pair: ccbacbccccba=ccccccbbaacccbc.

Reduce LHS:

[29]c(cbacbc)cccba
ccccccbccbacccba

Flip LHS and RHS.

Defines rule #41.

[50] ccccccbbaacccccb=ccccccbccbaba

Overlap of [45] ccbacbac=ccccccbbaa with [20] accccccb=cba:

ccbacb ac accccccb

Critical pair: ccbacbcba=ccccccbbaacccccb.

Reduce LHS:

[29]c(cbacbc)ba
ccccccbccbaba

Flip LHS and RHS.

Defines rule #42.

[51] ccccccbbaacccccccb=ccccccbccbacba

Overlap of [45] ccbacbac=ccccccbbaa with [22] accccccccb=ccba:

ccbacb ac accccccccb

Critical pair: ccbacbccba=ccccccbbaacccccccb.

Reduce LHS:

[29]c(cbacbc)cba
ccccccbccbacba

Flip LHS and RHS.

Defines rule #43.

[52] ccccccbccbaa=ccccccbbaac

Overlap of [45] ccbacbac=ccccccbbaa with [31] cbacbacc=cccccbccbaa:

c cbacbac cbacbacc

Critical pair: ccccccbccbaa=ccccccbbaac.

Defines rule #25.

[53] ccccccbccccba=ccccccbbac

Overlap of [39] ccbacccccb=ccccccbba with [41] cbacccccbc=cccccbccccba:

c cbacccccb cbacccccbc

Critical pair: ccccccbccccba=ccccccbbac.

Defines rule #10.

Referenced by [56], [57], [58], [59], [60], [61], [62], [63], [64], [65].

[54] ccccccbbaaccba=ccccccbccccbc

Overlap of [46] ccccccbbaaa=ccccccbcccc with [8] abc=ccba:

ccccccbbaa a abc

Critical pair: ccccccbbaaccba=ccccccbccccbc.

Defines rule #54.

[55] ccccccbbaacba=ccccccbccbc

Overlap of [46] ccccccbbaaa=ccccccbcccc with [20] accccccb=cba:

ccccccbbaa a accccccb

Critical pair: ccccccbbaacba=ccccccbccccccccccb.

Reduce RHS:

[25]ccccccbc(cccccccccb)
ccccccbccbc

Defines rule #53.

[56] ccccccbbacbaa=ccccccbccccbcc

Overlap of [53] ccccccbccccba=ccccccbbac with [5] abaa=cc:

ccccccbccccb a abaa

Critical pair: ccccccbccccbcc=ccccccbbacbaa.

Flip LHS and RHS.

Defines rule #52.

[57] ccccccbbacccbac=ccccccbccccbcbaa

Overlap of [53] ccccccbccccba=ccccccbbac with [7] accbac=cbaa:

ccccccbccccb a accbac

Critical pair: ccccccbccccbcbaa=ccccccbbacccbac.

Flip LHS and RHS.

Defines rule #39.

[58] ccccccbbacbc=ccccccbccccbccba

Overlap of [53] ccccccbccccba=ccccccbbac with [8] abc=ccba:

ccccccbccccb a abc

Critical pair: ccccccbccccbccba=ccccccbbacbc.

Flip LHS and RHS.

Defines rule #21.

[59] ccccccbbacccbc=ccccccbccccbcccba

Overlap of [53] ccccccbccccba=ccccccbbac with [12] accbc=cccba:

ccccccbccccb a accbc

Critical pair: ccccccbccccbcccba=ccccccbbacccbc.

Flip LHS and RHS.

Defines rule #22.

[60] ccccccbbacbacc=ccccccbccccbccbaa

Overlap of [53] ccccccbccccba=ccccccbbac with [13] abacc=ccbaa:

ccccccbccccb a abacc

Critical pair: ccccccbccccbccbaa=ccccccbbacbacc.

Flip LHS and RHS.

Defines rule #38.

[61] ccccccbbacccccbc=ccccccbccccbccccba

Overlap of [53] ccccccbccccba=ccccccbbac with [16] accccbc=ccccba:

ccccccbccccb a accccbc

Critical pair: ccccccbccccbccccba=ccccccbbacccccbc.

Flip LHS and RHS.

Defines rule #23.

[62] ccccccbbacccccccb=ccccccbccccbcba

Overlap of [53] ccccccbccccba=ccccccbbac with [20] accccccb=cba:

ccccccbccccb a accccccb

Critical pair: ccccccbccccbcba=ccccccbbacccccccb.

Flip LHS and RHS.

Defines rule #24.

[63] ccccccbbacbaba=ccccccbccccbccccccb

Overlap of [53] ccccccbccccba=ccccccbbac with [21] ababa=ccccccb:

ccccccbccccb a ababa

Critical pair: ccccccbccccbccccccb=ccccccbbacbaba.

Flip LHS and RHS.

Defines rule #59.

[64] ccccccbbacccbaba=ccccccbccccbcccccccb

Overlap of [53] ccccccbccccba=ccccccbbac with [23] accbaba=cccccccb:

ccccccbccccb a accbaba

Critical pair: ccccccbccccbcccccccb=ccccccbbacccbaba.

Flip LHS and RHS.

Defines rule #61.

[65] ccccccbbacbacba=ccccccbccccbccccccccb

Overlap of [53] ccccccbccccba=ccccccbbac with [32] abacba=ccccccccb:

ccccccbccccb a abacba

Critical pair: ccccccbccccbccccccccb=ccccccbbacbacba.

Flip LHS and RHS.

Defines rule #60.