Certificate for #2842 ⟨a, b, c | aaa=b, bcb=a⟩

Completion settings:

[1] b=aaa

Axiom: aaa=b.

Flip LHS and RHS.

Defines rule #3.

Referenced by [2].

[2] aaacaaa=a

Axiom: bcb=a.

Reduce LHS:

[1](b)cb
[1]⇒ aaac(b)
⇒ aaacaaa

Referenced by [3], [4], [5], [6], [7].

[3] acaaa=aaaca

Overlap of [2] aaacaaa=a with [2] aaacaaa=a:

aaac aaa aaacaaa

Critical pair: aaaca=acaaa.

Flip LHS and RHS.

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

[4] aaacaa=aaaaca

Overlap of [2] aaacaaa=a with [2] aaacaaa=a:

aaaca aa aaacaaa

Critical pair: aaacaa=aacaaa.

Reduce RHS:

[3]a(acaaa)
⇒ aaaaca

Referenced by [5], [6].

[5] aaaaacaca=aca

Overlap of [3] acaaa=aaaca with [2] aaacaaa=a:

ac aaa aaacaaa

Critical pair: aca=aaacacaaa.

Reduce RHS:

[3]aaac(acaaa)
[4]⇒ (aaacaa)aca
[4]⇒ a(aaacaa)ca
⇒ aaaaacaca

Flip LHS and RHS.

Referenced by [6].

[6] acaa=aaca

Overlap of [3] acaaa=aaaca with [2] aaacaaa=a:

aca aa aaacaaa

Critical pair: acaa=aaacaacaaa.

Reduce RHS:

[4](aaacaa)caaa
[3]⇒ aaaac(acaaa)
[4]⇒ a(aaacaa)aca
[4]⇒ aa(aaacaa)ca
[5]⇒ a(aaaaacaca)
⇒ aaca

Defines rule #1.

Referenced by [7].

[7] aaaaaca=a

Overlap of [2] aaacaaa=a with [6] acaa=aaca:

aa acaaa acaa

Critical pair: aaaacaa=a.

Reduce LHS:

[6]aaa(acaa)
⇒ aaaaaca

Defines rule #2.