Certificate for #13198 ⟨a, b | abb=aab, bab=aa

Completion settings:

[1] abb=aab

Axiom: abb=aab.

Defines rule #1.

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

[2] bab=aa

Axiom: bab=aa.

Defines rule #2.

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

[3] baaa=aaab

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

ba b bab

Critical pair: baaa=aaab.

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

[4] abaa=aaaa

Overlap of [1] abb=aab with [2] bab=aa:

ab b bab

Critical pair: abaa=aabab.

Reduce RHS:

[2]aa(bab)
aaaa

Defines rule #4.

Referenced by [9].

[5] baab=aab

Overlap of [2] bab=aa with [1] abb=aab:

b ab abb

Critical pair: baab=aab.

Defines rule #6.

Referenced by [6], [7].

[6] aaaab=aaab

Overlap of [5] baab=aab with [1] abb=aab:

ba ab abb

Critical pair: baaab=aabb.

Reduce LHS:

[3](baaa)b
[1]aa(abb)
aaaab

Reduce RHS:

[1]a(abb)
aaab

Referenced by [8], [9].

[7] aaaba=aaaa

Overlap of [5] baab=aab with [2] bab=aa:

baa b bab

Critical pair: baaaa=aabab.

Reduce LHS:

[3](baaa)a
aaaba

Reduce RHS:

[2]aa(bab)
aaaa

Referenced by [8], [9].

[8] aaaaa=aaab

Overlap of [2] bab=aa with [3] baaa=aaab:

ba b baaa

Critical pair: baaaab=aaaaa.

Reduce LHS:

[3](baaa)ab
[7](aaaba)b
[6](aaaab)
aaab

Flip LHS and RHS.

Referenced by [9], [10].

[9] aaab=aaaa

Overlap of [3] baaa=aaab with [4] abaa=aaaa:

baa a abaa

Critical pair: baaaaaa=aaabbaa.

Reduce LHS:

[3](baaa)aaa
[7](aaaba)aa
[8](aaaaa)a
[7](aaaba)
aaaa

Reduce RHS:

[1]aa(abb)aa
[6](aaaab)aa
[7](aaaba)a
[8](aaaaa)
aaab

Flip LHS and RHS.

Defines rule #3.

Referenced by [10], [11].

[10] aaaaa=aaaa

Simplify [8] aaaaa=aaab.

Reduce RHS:

[9](aaab)
aaaa

Defines rule #7.

[11] baaa=aaaa

Simplify [3] baaa=aaab.

Reduce RHS:

[9](aaab)
aaaa

Defines rule #5.