Certificate for #19248 ⟨a, b | aaa=a, aabaa=ab

Completion settings:

[1] aaa=a

Axiom: aaa=a.

Defines rule #4.

Referenced by [6], [7].

[2] aabaa=ab

Axiom: aabaa=ab.

Referenced by [4].

[3] ab=c

Axiom: ab=c.

Defines rule #2.

Referenced by [4], [5], [6], [8].

[4] aabaa=c

Simplify [2] aabaa=ab.

Reduce RHS:

[3](ab)
c

Referenced by [5].

[5] acaa=c

Overlap of [4] aabaa=c with [3] ab=c:

a abaa ab

Critical pair: acaa=c.

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

[6] aac=c

Overlap of [1] aaa=a with [3] ab=c:

aa a ab

Critical pair: aac=ab.

Reduce RHS:

[3](ab)
c

Referenced by [9].

[7] aca=ca

Overlap of [5] acaa=c with [1] aaa=a:

ac aa aaa

Critical pair: aca=ca.

Referenced by [8], [10].

[8] cac=cb

Overlap of [5] acaa=c with [3] ab=c:

aca a ab

Critical pair: acac=cb.

Reduce LHS:

[7](aca)c
cac

Referenced by [11].

[9] caa=ac

Overlap of [6] aac=c with [5] acaa=c:

a ac acaa

Critical pair: ac=caa.

Flip LHS and RHS.

Referenced by [10], [12].

[10] ac=c

Overlap of [5] acaa=c with [7] aca=ca:

acaa aca

Critical pair: caa=c.

Reduce LHS:

[9](caa)
ac

Defines rule #1.

Referenced by [11], [12].

[11] cb=cc

Overlap of [5] acaa=c with [10] ac=c:

aca a ac

Critical pair: acac=cc.

Reduce LHS:

[10](ac)ac
[8](cac)
cb

Defines rule #3.

[12] caa=c

Simplify [9] caa=ac.

Reduce RHS:

[10](ac)
c

Defines rule #5.