Certificate for #19278 ⟨a, b | aaa=a, abbba=ab⟩

Completion settings:

[1] aaa=a

Axiom: aaa=a.

Defines rule #1.

Referenced by [3].

[2] abbba=ab

Axiom: abbba=ab.

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

[3] abaa=ab

Overlap of [2] abbba=ab with [1] aaa=a:

abbb a aaa

Critical pair: abbba=abaa.

Reduce LHS:

[2](abbba)
⇒ ab

Flip LHS and RHS.

Defines rule #2.

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

[4] abbaa=abb

Overlap of [2] abbba=ab with [3] abaa=ab:

abbb a abaa

Critical pair: abbbab=abbaa.

Reduce LHS:

[2](abbba)b
⇒ abb

Flip LHS and RHS.

Referenced by [5], [8].

[5] abbb=aba

Overlap of [2] abbba=ab with [4] abbaa=abb:

abbb a abbaa

Critical pair: abbbabb=abbbaa.

Reduce LHS:

[2](abbba)bb
⇒ abbb

Reduce RHS:

[2](abbba)a
⇒ aba

Defines rule #4.

Referenced by [6], [7].

[6] abba=abab

Overlap of [2] abbba=ab with [5] abbb=aba:

abbb a abbb

Critical pair: abbbaba=abbbb.

Reduce LHS:

[5](abbb)aba
[3]⇒ (abaa)ba
⇒ abba

Reduce RHS:

[5](abbb)b
⇒ abab

Defines rule #3.

Referenced by [7], [8].

[7] ababb=ab

Overlap of [2] abbba=ab with [6] abba=abab:

abbb a abba

Critical pair: abbbabab=abbba.

Reduce LHS:

[5](abbb)abab
[3]⇒ (abaa)bab
[6]⇒ (abba)b
⇒ ababb

Reduce RHS:

[5](abbb)a
[3]⇒ (abaa)
⇒ ab

Defines rule #6.

[8] ababa=abb

Overlap of [4] abbaa=abb with [6] abba=abab:

abbaa abba

Critical pair: ababa=abb.

Defines rule #5.