Certificate for #12982 ⟨a, b | abb=aaa, baab=a

Completion settings:

[1] abb=aaa

Axiom: abb=aaa.

Defines rule #2.

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

[2] baab=a

Axiom: baab=a.

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

[3] baaa=aaab

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

baa b baab

Critical pair: baaa=aaab.

Referenced by [4], [9].

[4] aaaba=ab

Overlap of [2] baab=a with [1] abb=aaa:

ba ab abb

Critical pair: baaaa=ab.

Reduce LHS:

[3](baaa)a
aaaba

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

[5] abaa=aaab

Overlap of [4] aaaba=ab with [1] abb=aaa:

aaab a abb

Critical pair: aaabaaa=abbb.

Reduce LHS:

[4](aaaba)aa
abaa

Reduce RHS:

[1](abb)b
aaab

Referenced by [6].

[6] aaaaa=aa

Overlap of [5] abaa=aaab with [2] baab=a:

a baa baab

Critical pair: aa=aaabb.

Reduce RHS:

[1]aa(abb)
aaaaa

Flip LHS and RHS.

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

[7] aaba=aaab

Overlap of [6] aaaaa=aa with [4] aaaba=ab:

aa aaa aaaba

Critical pair: aaab=aaba.

Flip LHS and RHS.

Referenced by [8].

[8] aba=aab

Overlap of [7] aaba=aaab with [1] abb=aaa:

aab a abb

Critical pair: aabaaa=aaabbb.

Reduce LHS:

[7](aaba)aa
[4](aaaba)a
aba

Reduce RHS:

[1]aa(abb)b
[6](aaaaa)b
aab

Referenced by [9], [11].

[9] baa=aab

Overlap of [3] baaa=aaab with [6] aaaaa=aa:

b aaa aaaaa

Critical pair: baa=aaabaa.

Reduce RHS:

[4](aaaba)a
[8](aba)
aab

Referenced by [10], [11].

[10] aaaa=a

Overlap of [2] baab=a with [9] baa=aab:

baab baa

Critical pair: aabb=a.

Reduce LHS:

[1]a(abb)
aaaa

Defines rule #3.

Referenced by [11].

[11] ba=ab

Overlap of [9] baa=aab with [10] aaaa=a:

b aa aaaa

Critical pair: ba=aabaa.

Reduce RHS:

[8]a(aba)a
[8]aa(aba)
[10](aaaa)b
ab

Defines rule #1.