Certificate for #27647 ⟨a, b | aa=1, ababba=bab⟩

Completion settings:

[1] aa=1

Axiom: aa=1.

Defines rule #1.

Referenced by [3], [4], [6], [7], [8], [10].

[2] ababba=bab

Axiom: ababba=bab.

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

[3] babba=abab

Overlap of [1] aa=1 with [2] ababba=bab:

a a ababba

Critical pair: abab=babba.

Flip LHS and RHS.

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

[4] ababb=baba

Overlap of [2] ababba=bab with [1] aa=1:

ababb a aa

Critical pair: ababb=baba.

Referenced by [5], [6], [7], [8], [10].

[5] bababab=bababa

Overlap of [2] ababba=bab with [2] ababba=bab:

ababb a ababba

Critical pair: ababbbab=babbabba.

Reduce LHS:

[4](ababb)bab
⇒ bababab

Reduce RHS:

[3](babba)bba
[4]⇒ (ababb)ba
⇒ bababa

Referenced by [7], [8].

[6] ababa=babb

Overlap of [1] aa=1 with [4] ababb=baba:

a a ababb

Critical pair: ababa=babb.

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

[7] bbabb=bab

Overlap of [2] ababba=bab with [6] ababa=babb:

ababb a ababa

Critical pair: ababbbabb=babbaba.

Reduce LHS:

[4](ababb)babb
[5]⇒ (bababab)b
[5]⇒ (bababab)
[6]⇒ b(ababa)
⇒ bbabb

Reduce RHS:

[3](babba)ba
[4]⇒ (ababb)a
[1]⇒ bab(aa)
⇒ bab

Referenced by [8].

[8] babb=bab

Overlap of [4] ababb=baba with [7] bbabb=bab:

abab b bbabb

Critical pair: ababbab=babababb.

Reduce LHS:

[4](ababb)ab
[1]⇒ bab(aa)b
⇒ babb

Reduce RHS:

[5](bababab)b
[5]⇒ (bababab)
[6]⇒ b(ababa)
[7]⇒ (bbabb)
⇒ bab

Defines rule #3.

Referenced by [9], [10].

[9] baba=abab

Simplify [3] babba=abab.

Reduce LHS:

[8](babb)a
⇒ baba

Defines rule #2.

Referenced by [10].

[10] bbab=bab

Overlap of [9] baba=abab with [9] baba=abab:

ba ba baba

Critical pair: baabab=ababba.

Reduce LHS:

[1]b(aa)bab
⇒ bbab

Reduce RHS:

[4](ababb)a
[9]⇒ (baba)a
[6]⇒ (ababa)
[8]⇒ (babb)
⇒ bab

Defines rule #4.