Certificate for #4192 ⟨a, b | aabbbaaab=ba⟩

Completion settings:

[1] aabbbaaab=ba

Axiom: aabbbaaab=ba.

Referenced by [4].

[2] abbba=c

Axiom: abbba=c.

Referenced by [5], [8], [11].

[3] aab=d

Axiom: aab=d.

Defines rule #7.

Referenced by [4], [5], [7], [9].

[4] dbbad=ba

Overlap of [1] aabbbaaab=ba with [3] aab=d:

aabbbaaab aab

Critical pair: dbbaaab=ba.

Reduce LHS:

[3]dbba(aab)
⇒ dbbad

Referenced by [6].

[5] dbba=ac

Overlap of [3] aab=d with [2] abbba=c:

a ab abbba

Critical pair: ac=dbba.

Flip LHS and RHS.

Referenced by [6], [8], [10], [12].

[6] ba=acd

Simplify [4] dbbad=ba.

Reduce LHS:

[5](dbba)d
⇒ acd

Flip LHS and RHS.

Defines rule #10.

Referenced by [7], [8], [9], [10], [11], [12].

[7] aaacd=da

Overlap of [3] aab=d with [6] ba=acd:

aa b ba

Critical pair: aaacd=da.

Defines rule #2.

Referenced by [10].

[8] bc=acaccd

Overlap of [6] ba=acd with [2] abbba=c:

b a abbba

Critical pair: bc=acdbbba.

Reduce RHS:

[6]acdbb(ba)
[5]⇒ ac(dbba)cd
⇒ acaccd

Defines rule #9.

[9] bd=acdab

Overlap of [6] ba=acd with [3] aab=d:

b a aab

Critical pair: bd=acdab.

Defines rule #8.

[10] aaacac=daacdcd

Overlap of [7] aaacd=da with [5] dbba=ac:

aaac d dbba

Critical pair: aaacac=dabba.

Reduce RHS:

[6]dab(ba)
[6]⇒ da(ba)cd
⇒ daacdcd

Defines rule #5.

[11] aacdcdcd=c

Overlap of [2] abbba=c with [6] ba=acd:

abb ba ba

Critical pair: abbacd=c.

Reduce LHS:

[6]ab(ba)cd
[6]⇒ a(ba)cdcd
⇒ aacdcdcd

Defines rule #3.

Referenced by [14].

[12] dacdcd=ac

Overlap of [5] dbba=ac with [6] ba=acd:

db ba ba

Critical pair: dbacd=ac.

Reduce LHS:

[6]d(ba)cd
⇒ dacdcd

Defines rule #1.

Referenced by [13], [14].

[13] dacdcac=acacdcd

Overlap of [12] dacdcd=ac with [12] dacdcd=ac:

dacdc d dacdcd

Critical pair: dacdcac=acacdcd.

Defines rule #4.

[14] aacdcdcac=cacdcd

Overlap of [11] aacdcdcd=c with [12] dacdcd=ac:

aacdcdc d dacdcd

Critical pair: aacdcdcac=cacdcd.

Defines rule #6.