Certificate for #3382 ⟨a, b | aaaababaaa=a

Completion settings:

[1] aaaababaaa=a

Axiom: aaaababaaa=a.

Referenced by [3].

[2] aba=c

Axiom: aba=c.

Defines rule #1.

Referenced by [3], [4], [5], [6], [10], [16], [17], [21], [27].

[3] aaacbaaa=a

Overlap of [1] aaaababaaa=a with [2] aba=c:

aaa ababaaa aba

Critical pair: aaacbaaa=a.

Referenced by [5], [6], [7], [8], [12], [14], [18].

[4] abc=cba

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

ab a aba

Critical pair: abc=cba.

Defines rule #2.

Referenced by [16], [21].

[5] caacbaaa=c

Overlap of [2] aba=c with [3] aaacbaaa=a:

ab a aaacbaaa

Critical pair: aba=caacbaaa.

Reduce LHS:

[2](aba)
c

Flip LHS and RHS.

Referenced by [9].

[6] aaacbaac=c

Overlap of [3] aaacbaaa=a with [2] aba=c:

aaacbaa a aba

Critical pair: aaacbaac=aba.

Reduce RHS:

[2](aba)
c

Referenced by [11].

[7] acbaaa=aaacba

Overlap of [3] aaacbaaa=a with [3] aaacbaaa=a:

aaacb aaa aaacbaaa

Critical pair: aaacba=acbaaa.

Flip LHS and RHS.

Referenced by [8], [9], [13], [14], [15].

[8] aaacbaa=aaaacba

Overlap of [3] aaacbaaa=a with [3] aaacbaaa=a:

aaacba aa aaacbaaa

Critical pair: aaacbaa=aacbaaa.

Reduce RHS:

[7]a(acbaaa)
aaaacba

Referenced by [11], [13], [14], [15], [18].

[9] caaaacba=c

Simplify [5] caacbaaa=c.

Reduce LHS:

[7]ca(acbaaa)
caaaacba

Referenced by [10].

[10] caaaacbc=cba

Overlap of [9] caaaacba=c with [2] aba=c:

caaaacb a aba

Critical pair: caaaacbc=cba.

Referenced by [26].

[11] aaaacbac=c

Simplify [6] aaacbaac=c.

Reduce LHS:

[8](aaacbaa)c
aaaacbac

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

[12] aacbac=aaacbc

Overlap of [3] aaacbaaa=a with [11] aaaacbac=c:

aaacb aaa aaaacbac

Critical pair: aaacbc=aacbac.

Flip LHS and RHS.

Referenced by [19].

[13] cbaaa=aacba

Overlap of [11] aaaacbac=c with [7] acbaaa=aaacba:

aaaacb ac acbaaa

Critical pair: aaaacbaaacba=cbaaa.

Reduce LHS:

[8]a(aaacbaa)acba
[8]aa(aaacbaa)cba
[11]aa(aaaacbac)ba
aacba

Flip LHS and RHS.

Referenced by [14], [20].

[14] acbaa=aacba

Overlap of [7] acbaaa=aaacba with [3] aaacbaaa=a:

acba aa aaacbaaa

Critical pair: acbaa=aaacbaacbaaa.

Reduce RHS:

[8](aaacbaa)cbaaa
[11](aaaacbac)baaa
[13](cbaaa)
aacba

Referenced by [17], [20].

[15] cbac=acbc

Overlap of [7] acbaaa=aaacba with [11] aaaacbac=c:

acb aaa aaaacbac

Critical pair: acbc=aaacbaacbac.

Reduce RHS:

[8](aaacbaa)cbac
[11](aaaacbac)bac
cbac

Flip LHS and RHS.

Defines rule #5.

Referenced by [16], [26].

[16] cbcc=ccbc

Overlap of [4] abc=cba with [15] cbac=acbc:

ab c cbac

Critical pair: abacbc=cbabac.

Reduce LHS:

[2](aba)cbc
ccbc

Reduce RHS:

[2]cb(aba)c
cbcc

Flip LHS and RHS.

Defines rule #6.

[17] ccbaa=cacba

Overlap of [2] aba=c with [14] acbaa=aacba:

ab a acbaa

Critical pair: abaacba=ccbaa.

Reduce LHS:

[2](aba)acba
cacba

Flip LHS and RHS.

Referenced by [23].

[18] aaaaacba=a

Overlap of [3] aaacbaaa=a with [8] aaacbaa=aaaacba:

aaacbaaa aaacbaa

Critical pair: aaaacbaa=a.

Reduce LHS:

[8]a(aaacbaa)
aaaaacba

Referenced by [20], [26].

[19] aaaaacbc=c

Overlap of [11] aaaacbac=c with [12] aacbac=aaacbc:

aa aacbac aacbac

Critical pair: aaaaacbc=c.

Referenced by [22].

[20] cbaa=acba

Overlap of [13] cbaaa=aacba with [18] aaaaacba=a:

cba aa aaaaacba

Critical pair: cbaa=aacbaaaacba.

Reduce RHS:

[14]a(acbaa)aacba
[14]aa(acbaa)acba
[14]aaa(acbaa)cba
[18](aaaaacba)cba
acba

Defines rule #3.

Referenced by [21], [24], [25], [27].

[21] cbca=ccba

Overlap of [4] abc=cba with [20] cbaa=acba:

ab c cbaa

Critical pair: abacba=cbabaa.

Reduce LHS:

[2](aba)cba
ccba

Reduce RHS:

[2]cb(aba)a
cbca

Flip LHS and RHS.

Defines rule #4.

Referenced by [22].

[22] aaaaaccba=ca

Overlap of [19] aaaaacbc=c with [21] cbca=ccba:

aaaaa cbc cbca

Critical pair: aaaaaccba=ca.

Referenced by [23].

[23] aaaaacacba=caa

Overlap of [22] aaaaaccba=ca with [17] ccbaa=cacba:

aaaaa ccba ccbaa

Critical pair: aaaaacacba=caa.

Referenced by [24].

[24] aaaaacaacba=caaa

Overlap of [23] aaaaacacba=caa with [20] cbaa=acba:

aaaaaca cba cbaa

Critical pair: aaaaacaacba=caaa.

Referenced by [25].

[25] aaaaacaaacba=caaaa

Overlap of [24] aaaaacaacba=caaa with [20] cbaa=acba:

aaaaacaa cba cbaa

Critical pair: aaaaacaaacba=caaaa.

Referenced by [26], [27].

[26] caaaac=a

Overlap of [25] aaaaacaaacba=caaaa with [15] cbac=acbc:

aaaaacaaa cba cbac

Critical pair: aaaaacaaaacbc=caaaac.

Reduce LHS:

[10]aaaaa(caaaacbc)
[18](aaaaacba)
a

Flip LHS and RHS.

Defines rule #8.

Referenced by [27].

[27] aaaaac=caaaaa

Overlap of [25] aaaaacaaacba=caaaa with [20] cbaa=acba:

aaaaacaaa cba cbaa

Critical pair: aaaaacaaaacba=caaaaa.

Reduce LHS:

[26]aaaaa(caaaac)ba
[2]aaaaa(aba)
aaaaac

Defines rule #7.