| Back: | ⟨a, b | abb=aab, bab=aa⟩ |
|---|
Completion settings:
Axiom: abb=aab.
Defines rule #1.
Referenced by [4], [5], [6], [9].
Axiom: bab=aa.
Defines rule #2.
Referenced by [3], [4], [5], [7], [8].
Overlap of [2] bab=aa with [2] bab=aa:
Critical pair: baaa=aaab.
Referenced by [6], [7], [8], [9], [11].
Overlap of [1] abb=aab with [2] bab=aa:
Critical pair: abaa=aabab.
Reduce RHS:
| [2] | aa(bab) |
| ⇒ aaaa |
Defines rule #4.
Referenced by [9].
Overlap of [2] bab=aa with [1] abb=aab:
Critical pair: baab=aab.
Defines rule #6.
Overlap of [5] baab=aab with [1] abb=aab:
Critical pair: baaab=aabb.
Reduce LHS:
| [3] | (baaa)b |
| [1] | ⇒ aa(abb) |
| ⇒ aaaab |
Reduce RHS:
| [1] | a(abb) |
| ⇒ aaab |
Overlap of [5] baab=aab with [2] bab=aa:
Critical pair: baaaa=aabab.
Reduce LHS:
| [3] | (baaa)a |
| ⇒ aaaba |
Reduce RHS:
| [2] | aa(bab) |
| ⇒ aaaa |
Overlap of [2] bab=aa with [3] baaa=aaab:
Critical pair: baaaab=aaaaa.
Reduce LHS:
| [3] | (baaa)ab |
| [7] | ⇒ (aaaba)b |
| [6] | ⇒ (aaaab) |
| ⇒ aaab |
Flip LHS and RHS.
Overlap of [3] baaa=aaab with [4] abaa=aaaa:
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.
Simplify [8] aaaaa=aaab.
Reduce RHS:
| [9] | (aaab) |
| ⇒ aaaa |
Defines rule #7.
Simplify [3] baaa=aaab.
Reduce RHS:
| [9] | (aaab) |
| ⇒ aaaa |
Defines rule #5.