Certificate for #12294 ⟨a, b | aaab=ba, bbba=a⟩

Completion settings:

[1] ba=aaab

Axiom: aaab=ba.

Flip LHS and RHS.

Defines rule #2.

Referenced by [2], [3].

[2] aaaaaaaaaaaaaaaaaaaaaaaaaaabbb=a

Axiom: bbba=a.

Reduce LHS:

[1]bb(ba)
[1]⇒ b(ba)aab
[1]⇒ (ba)aabaab
[1]⇒ aaa(ba)abaab
[1]⇒ aaaaaa(ba)baab
[1]⇒ aaaaaaaaab(ba)ab
[1]⇒ aaaaaaaaa(ba)aabab
[1]⇒ aaaaaaaaaaaa(ba)abab
[1]⇒ aaaaaaaaaaaaaaa(ba)bab
[1]⇒ aaaaaaaaaaaaaaaaaab(ba)b
[1]⇒ aaaaaaaaaaaaaaaaaa(ba)aabb
[1]⇒ aaaaaaaaaaaaaaaaaaaaa(ba)abb
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaa(ba)bb
⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaabbb

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

[3] aaaaaaaaaaaaaaaaaaaaaaaaaaaa=aa

Overlap of [2] aaaaaaaaaaaaaaaaaaaaaaaaaaabbb=a with [1] ba=aaab:

aaaaaaaaaaaaaaaaaaaaaaaaaaabb b ba

Critical pair: aaaaaaaaaaaaaaaaaaaaaaaaaaabbaaab=aa.

Reduce LHS:

[1]aaaaaaaaaaaaaaaaaaaaaaaaaaab(ba)aab
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaa(ba)aabaab
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(ba)abaab
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(ba)baab
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab(ba)ab
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(ba)aabab
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(ba)abab
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(ba)bab
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab(ba)b
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(ba)aabb
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(ba)abb
[1]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(ba)bb
[2]⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaa(aaaaaaaaaaaaaaaaaaaaaaaaaaabbb)
⇒ aaaaaaaaaaaaaaaaaaaaaaaaaaaa

Referenced by [4].

[4] aabbb=aa

Overlap of [3] aaaaaaaaaaaaaaaaaaaaaaaaaaaa=aa with [2] aaaaaaaaaaaaaaaaaaaaaaaaaaabbb=a:

a aaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaabbb

Critical pair: aa=aabbb.

Flip LHS and RHS.

Referenced by [5], [6].

[5] aaaaaaaaaaaaaaaaaaaaaaaaaaa=a

Overlap of [2] aaaaaaaaaaaaaaaaaaaaaaaaaaabbb=a with [4] aabbb=aa:

aaaaaaaaaaaaaaaaaaaaaaaaa aabbb aabbb

Critical pair: aaaaaaaaaaaaaaaaaaaaaaaaaaa=a.

Defines rule #1.

Referenced by [6].

[6] abbb=a

Overlap of [5] aaaaaaaaaaaaaaaaaaaaaaaaaaa=a with [4] aabbb=aa:

aaaaaaaaaaaaaaaaaaaaaaaaa aa aabbb

Critical pair: aaaaaaaaaaaaaaaaaaaaaaaaaaa=abbb.

Reduce LHS:

[5](aaaaaaaaaaaaaaaaaaaaaaaaaaa)
⇒ a

Flip LHS and RHS.

Defines rule #3.