Certificate for #1658 ⟨a, b, c | aab=ba, abc=1⟩

Completion settings:

[1] ba=aab

Axiom: aab=ba.

Flip LHS and RHS.

Referenced by [6], [7], [8], [13], [15].

[2] abc=1

Axiom: abc=1.

Referenced by [5].

[3] bc=d

Axiom: bc=d.

Referenced by [5], [9], [14], [17].

[4] aaaab=e

Axiom: aaaab=e.

Referenced by [7], [8], [9], [10], [13].

[5] ad=1

Overlap of [2] abc=1 with [3] bc=d:

a bc bc

Critical pair: ad=1.

Defines rule #1.

Referenced by [6], [9], [11], [14].

[6] aabd=b

Overlap of [1] ba=aab with [5] ad=1:

b a ad

Critical pair: b=aabd.

Flip LHS and RHS.

Referenced by [10], [12].

[7] eaab=be

Overlap of [1] ba=aab with [4] aaaab=e:

b a aaaab

Critical pair: be=aabaaab.

Reduce RHS:

[1]aa(ba)aab
[4]⇒ (aaaab)aab
⇒ eaab

Flip LHS and RHS.

Referenced by [18].

[8] ea=aae

Overlap of [4] aaaab=e with [1] ba=aab:

aaaa b ba

Critical pair: aaaaaab=ea.

Reduce LHS:

[4]aa(aaaab)
⇒ aae

Flip LHS and RHS.

Defines rule #2.

Referenced by [11].

[9] ec=aaa

Overlap of [4] aaaab=e with [3] bc=d:

aaaa b bc

Critical pair: aaaad=ec.

Reduce LHS:

[5]aaa(ad)
⇒ aaa

Flip LHS and RHS.

Defines rule #3.

[10] aab=ed

Overlap of [4] aaaab=e with [6] aabd=b:

aa aab aabd

Critical pair: aab=ed.

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

[11] aaed=e

Overlap of [8] ea=aae with [5] ad=1:

e a ad

Critical pair: e=aaed.

Flip LHS and RHS.

Defines rule #4.

[12] b=edd

Overlap of [6] aabd=b with [10] aab=ed:

aabd aab

Critical pair: edd=b.

Flip LHS and RHS.

Defines rule #9.

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

[13] eda=e

Overlap of [10] aab=ed with [1] ba=aab:

aa b ba

Critical pair: aaaab=eda.

Reduce LHS:

[4](aaaab)
⇒ e

Flip LHS and RHS.

Defines rule #5.

[14] edc=a

Overlap of [10] aab=ed with [3] bc=d:

aa b bc

Critical pair: aad=edc.

Reduce LHS:

[5]a(ad)
⇒ a

Flip LHS and RHS.

Defines rule #6.

[15] ba=ed

Simplify [1] ba=aab.

Reduce RHS:

[10](aab)
⇒ ed

Referenced by [16].

[16] edda=ed

Overlap of [15] ba=ed with [12] b=edd:

ba b

Critical pair: edda=ed.

Defines rule #7.

[17] eddc=d

Overlap of [3] bc=d with [12] b=edd:

bc b

Critical pair: eddc=d.

Defines rule #8.

[18] eaab=edde

Simplify [7] eaab=be.

Reduce RHS:

[12](b)e
⇒ edde

Referenced by [19].

[19] eed=edde

Overlap of [18] eaab=edde with [10] aab=ed:

e aab aab

Critical pair: eed=edde.

Defines rule #10.