Certificate for #3210 ⟨a, b | abaabababba=1⟩

Completion settings:

[1] abaabababba=1

Axiom: abaabababba=1.

Referenced by [4].

[2] ba=c

Axiom: ba=c.

Referenced by [4], [5].

[3] accbb=d

Axiom: accbb=d.

Referenced by [4], [8].

[4] acda=1

Overlap of [1] abaabababba=1 with [2] ba=c:

a baabababba ba

Critical pair: acabababba=1.

Reduce LHS:

[2]aca(ba)babba
[2]acac(ba)bba
[3]ac(accbb)a
acda

Referenced by [5], [6], [9], [11], [12], [13], [14].

[5] b=ccda

Overlap of [2] ba=c with [4] acda=1:

b a acda

Critical pair: b=ccda.

Referenced by [7].

[6] cda=acd

Overlap of [4] acda=1 with [4] acda=1:

acd a acda

Critical pair: acd=cda.

Flip LHS and RHS.

Referenced by [7], [10], [13], [15], [16].

[7] b=cacd

Simplify [5] b=ccda.

Reduce RHS:

[6]c(cda)
cacd

Defines rule #9.

Referenced by [8].

[8] acccacdcacd=d

Simplify [3] accbb=d.

Reduce LHS:

[7]acc(b)b
[7]acccacd(b)
acccacdcacd

Referenced by [9], [10].

[9] acccacdc=da

Overlap of [8] acccacdcacd=d with [4] acda=1:

acccacdc acd acda

Critical pair: acccacdc=da.

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

[10] daaacd=da

Overlap of [8] acccacdcacd=d with [6] cda=acd:

acccacdca cd cda

Critical pair: acccacdcaacd=da.

Reduce LHS:

[9](acccacdc)aacd
daaacd

Referenced by [11].

[11] aacd=1

Overlap of [4] acda=1 with [10] daaacd=da:

ac da daaacd

Critical pair: acda=aacd.

Reduce LHS:

[4](acda)
⇒ 1

Flip LHS and RHS.

Defines rule #5.

Referenced by [17], [18], [20], [23], [25].

[12] acdda=cccacdc

Overlap of [4] acda=1 with [9] acccacdc=da:

acd a acccacdc

Critical pair: acdda=cccacdc.

Referenced by [15].

[13] dada=accccd

Overlap of [9] acccacdc=da with [6] cda=acd:

acccacd c cda

Critical pair: acccacdacd=dada.

Reduce LHS:

[4]accc(acda)cd
accccd

Flip LHS and RHS.

Referenced by [14], [15].

[14] da=acaccccd

Overlap of [4] acda=1 with [13] dada=accccd:

ac da dada

Critical pair: acaccccd=da.

Flip LHS and RHS.

Defines rule #7.

Referenced by [16], [17], [18], [23].

[15] cccacdc=caccccd

Overlap of [6] cda=acd with [13] dada=accccd:

c da dada

Critical pair: caccccd=acdda.

Reduce RHS:

[12](acdda)
cccacdc

Flip LHS and RHS.

Referenced by [23].

[16] cacaccccd=acd

Overlap of [6] cda=acd with [14] da=acaccccd:

c da da

Critical pair: cacaccccd=acd.

Referenced by [17], [18].

[17] cacacccacd=1

Overlap of [16] cacaccccd=acd with [14] da=acaccccd:

cacacccc d da

Critical pair: cacaccccacaccccd=acda.

Reduce LHS:

[16]cacaccc(cacaccccd)
cacacccacd

Reduce RHS:

[14]ac(da)
[16]a(cacaccccd)
[11](aacd)
⇒ 1

Referenced by [18].

[18] cacaccc=a

Overlap of [17] cacacccacd=1 with [14] da=acaccccd:

cacacccac d da

Critical pair: cacacccacacaccccd=a.

Reduce LHS:

[16]cacaccca(cacaccccd)
[11]cacaccc(aacd)
cacaccc

Defines rule #2.

Referenced by [19], [21], [23], [24].

[19] cacacca=aacaccc

Overlap of [18] cacaccc=a with [18] cacaccc=a:

cacacc c cacaccc

Critical pair: cacacca=aacaccc.

Defines rule #1.

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

[20] aacacccacd=cacacc

Overlap of [19] cacacca=aacaccc with [11] aacd=1:

cacacc a aacd

Critical pair: cacacc=aacacccacd.

Flip LHS and RHS.

Defines rule #6.

[21] aacaccccaccc=cacaca

Overlap of [19] cacacca=aacaccc with [18] cacaccc=a:

cacac ca cacaccc

Critical pair: cacaca=aacaccccaccc.

Flip LHS and RHS.

Defines rule #4.

Referenced by [23].

[22] aacaccccacca=cacacaacaccc

Overlap of [19] cacacca=aacaccc with [19] cacacca=aacaccc:

cacac ca cacacca

Critical pair: cacacaacaccc=aacaccccacca.

Flip LHS and RHS.

Defines rule #3.

[23] dcacaca=accccaccc

Overlap of [14] da=acaccccd with [21] aacaccccaccc=cacaca:

d a aacaccccaccc

Critical pair: dcacaca=acaccccdacaccccaccc.

Reduce RHS:

[14]acacccc(da)caccccaccc
[18]acaccc(cacaccc)cdcaccccaccc
[15]aca(cccacdc)accccaccc
[18]a(cacaccc)cdaccccaccc
[11](aacd)accccaccc
accccaccc

Referenced by [24].

[24] dcaa=accccacccccc

Overlap of [23] dcacaca=accccaccc with [18] cacaccc=a:

dca caca cacaccc

Critical pair: dcaa=accccacccccc.

Referenced by [25].

[25] dc=accccacccccccd

Overlap of [24] dcaa=accccacccccc with [11] aacd=1:

dc aa aacd

Critical pair: dc=accccacccccccd.

Defines rule #8.