Certificate for #3125 ⟨a, b | aabbabbaaab=1⟩

Completion settings:

[1] aabbabbaaab=1

Axiom: aabbabbaaab=1.

Referenced by [4].

[2] aabbab=c

Axiom: aabbab=c.

Referenced by [4], [6], [7], [11], [15].

[3] aaabc=d

Axiom: aaabc=d.

Defines rule #11.

Referenced by [5], [7], [17], [18], [19], [25], [30], [32], [33].

[4] cbaaab=1

Overlap of [1] aabbabbaaab=1 with [2] aabbab=c:

aabbabbaaab aabbab

Critical pair: cbaaab=1.

Referenced by [5], [6], [10], [12], [13], [14], [16].

[5] cbd=c

Overlap of [4] cbaaab=1 with [3] aaabc=d:

cb aaab aaabc

Critical pair: cbd=c.

Referenced by [8].

[6] cbac=bab

Overlap of [4] cbaaab=1 with [2] aabbab=c:

cba aab aabbab

Critical pair: cbac=bab.

Defines rule #4.

Referenced by [7], [8], [9], [22].

[7] dbac=ac

Overlap of [3] aaabc=d with [6] cbac=bab:

aaab c cbac

Critical pair: aaabbab=dbac.

Reduce LHS:

[2]a(aabbab)
ac

Flip LHS and RHS.

Referenced by [10].

[8] babbd=bab

Overlap of [6] cbac=bab with [5] cbd=c:

cba c cbd

Critical pair: cbac=babbd.

Reduce LHS:

[6](cbac)
bab

Flip LHS and RHS.

Referenced by [13].

[9] cbabab=babbac

Overlap of [6] cbac=bab with [6] cbac=bab:

cba c cbac

Critical pair: cbabab=babbac.

Referenced by [24].

[10] dba=a

Overlap of [7] dbac=ac with [4] cbaaab=1:

dba c cbaaab

Critical pair: dba=acbaaab.

Reduce RHS:

[4]a(cbaaab)
a

Referenced by [11].

[11] dbc=c

Overlap of [10] dba=a with [2] aabbab=c:

db a aabbab

Critical pair: dbc=aabbab.

Reduce RHS:

[2](aabbab)
c

Referenced by [12].

[12] db=1

Overlap of [11] dbc=c with [4] cbaaab=1:

db c cbaaab

Critical pair: db=cbaaab.

Reduce RHS:

[4](cbaaab)
⇒ 1

Defines rule #1.

Referenced by [21], [26], [32], [34], [35].

[13] abbd=ab

Overlap of [4] cbaaab=1 with [8] babbd=bab:

cbaaa b babbd

Critical pair: cbaaabab=abbd.

Reduce LHS:

[4](cbaaab)ab
ab

Flip LHS and RHS.

Referenced by [14], [19].

[14] bd=1

Overlap of [4] cbaaab=1 with [13] abbd=ab:

cbaa ab abbd

Critical pair: cbaaab=bd.

Reduce LHS:

[4](cbaaab)
⇒ 1

Flip LHS and RHS.

Defines rule #2.

Referenced by [15], [16], [20], [23], [27], [30], [31], [39].

[15] aabba=cd

Overlap of [2] aabbab=c with [14] bd=1:

aabba b bd

Critical pair: aabba=cd.

Referenced by [19].

[16] cbaaa=d

Overlap of [4] cbaaab=1 with [14] bd=1:

cbaaa b bd

Critical pair: cbaaa=d.

Defines rule #12.

Referenced by [17], [18], [28], [29], [37], [38].

[17] dabc=cbad

Overlap of [16] cbaaa=d with [3] aaabc=d:

cba aa aaabc

Critical pair: cbad=dabc.

Flip LHS and RHS.

Defines rule #6.

Referenced by [20], [30].

[18] daabc=cbaad

Overlap of [16] cbaaa=d with [3] aaabc=d:

cbaa a aaabc

Critical pair: cbaad=daabc.

Flip LHS and RHS.

Defines rule #9.

Referenced by [19].

[19] ccbaad=aab

Overlap of [15] aabba=cd with [3] aaabc=d:

aabb a aaabc

Critical pair: aabbd=cdaabc.

Reduce LHS:

[13]a(abbd)
aab

Reduce RHS:

[18]c(daabc)
ccbaad

Flip LHS and RHS.

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

[20] bcbad=abc

Overlap of [14] bd=1 with [17] dabc=cbad:

b d dabc

Critical pair: bcbad=abc.

Referenced by [21].

[21] bcba=abcb

Overlap of [20] bcbad=abc with [12] db=1:

bcba d db

Critical pair: bcba=abcb.

Defines rule #5.

Referenced by [22], [32].

[22] bbab=abcbc

Overlap of [21] bcba=abcb with [6] cbac=bab:

b cba cbac

Critical pair: bbab=abcbc.

Referenced by [23].

[23] bba=abcbcd

Overlap of [22] bbab=abcbc with [14] bd=1:

bba b bd

Critical pair: bba=abcbcd.

Defines rule #3.

Referenced by [24], [32].

[24] cbabab=baabcbcdc

Simplify [9] cbabab=babbac.

Reduce RHS:

[23]ba(bba)c
baabcbcdc

Referenced by [39].

[25] aaabaab=dcbaad

Overlap of [3] aaabc=d with [19] ccbaad=aab:

aaab c ccbaad

Critical pair: aaabaab=dcbaad.

Referenced by [27].

[26] ccbaa=aabb

Overlap of [19] ccbaad=aab with [12] db=1:

ccbaa d db

Critical pair: ccbaa=aabb.

Defines rule #8.

Referenced by [32].

[27] aaabaa=dcbaadd

Overlap of [25] aaabaab=dcbaad with [14] bd=1:

aaabaa b bd

Critical pair: aaabaa=dcbaadd.

Defines rule #18.

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

[28] dabaa=cbadcbaadd

Overlap of [16] cbaaa=d with [27] aaabaa=dcbaadd:

cba aa aaabaa

Critical pair: cbadcbaadd=dabaa.

Flip LHS and RHS.

Defines rule #14.

[29] daabaa=cbaadcbaadd

Overlap of [16] cbaaa=d with [27] aaabaa=dcbaadd:

cbaa a aaabaa

Critical pair: cbaadcbaadd=daabaa.

Flip LHS and RHS.

Referenced by [36].

[30] dcbaadcbad=aaa

Overlap of [27] aaabaa=dcbaadd with [3] aaabc=d:

aaab aa aaabc

Critical pair: aaabd=dcbaaddabc.

Reduce LHS:

[14]aaa(bd)
aaa

Reduce RHS:

[17]dcbaad(dabc)
dcbaadcbad

Flip LHS and RHS.

Referenced by [31], [32].

[31] cbaadcbad=baaa

Overlap of [14] bd=1 with [30] dcbaadcbad=aaa:

b d dcbaadcbad

Critical pair: baaa=cbaadcbad.

Flip LHS and RHS.

Referenced by [34].

[32] cdaa=adcbad

Overlap of [19] ccbaad=aab with [30] dcbaadcbad=aaa:

ccbaa d dcbaadcbad

Critical pair: ccbaaaaa=aabcbaadcbad.

Reduce LHS:

[26](ccbaa)aaa
[23]aa(bba)aa
[3](aaabc)bcdaa
[12](db)cdaa
cdaa

Reduce RHS:

[21]aa(bcba)adcbad
[3](aaabc)badcbad
[12](db)adcbad
adcbad

Defines rule #10.

Referenced by [33].

[33] aaabadcbad=ddaa

Overlap of [3] aaabc=d with [32] cdaa=adcbad:

aaab c cdaa

Critical pair: aaabadcbad=ddaa.

Referenced by [35].

[34] cbaadcba=baaab

Overlap of [31] cbaadcbad=baaa with [12] db=1:

cbaadcba d db

Critical pair: cbaadcba=baaab.

Defines rule #13.

Referenced by [36].

[35] aaabadcba=ddaab

Overlap of [33] aaabadcbad=ddaa with [12] db=1:

aaabadcba d db

Critical pair: aaabadcba=ddaab.

Defines rule #19.

Referenced by [37], [38].

[36] daabaa=baaabadd

Simplify [29] daabaa=cbaadcbaadd.

Reduce RHS:

[34](cbaadcba)add
baaabadd

Defines rule #16.

[37] dabadcba=cbaddaab

Overlap of [16] cbaaa=d with [35] aaabadcba=ddaab:

cba aa aaabadcba

Critical pair: cbaddaab=dabadcba.

Flip LHS and RHS.

Defines rule #15.

[38] daabadcba=cbaaddaab

Overlap of [16] cbaaa=d with [35] aaabadcba=ddaab:

cbaa a aaabadcba

Critical pair: cbaaddaab=daabadcba.

Flip LHS and RHS.

Defines rule #17.

[39] cbaba=baabcbcdcd

Overlap of [24] cbabab=baabcbcdc with [14] bd=1:

cbaba b bd

Critical pair: cbaba=baabcbcdcd.

Defines rule #7.