| Back: | ⟨a, b | abb=aaa, baab=a⟩ |
|---|
Completion settings:
Axiom: abb=aaa.
Defines rule #2.
Referenced by [4], [5], [6], [8], [10].
Axiom: baab=a.
Referenced by [3], [4], [6], [10].
Overlap of [2] baab=a with [2] baab=a:
Critical pair: baaa=aaab.
Overlap of [2] baab=a with [1] abb=aaa:
Critical pair: baaaa=ab.
Reduce LHS:
| [3] | (baaa)a |
| ⇒ aaaba |
Referenced by [5], [7], [8], [9].
Overlap of [4] aaaba=ab with [1] abb=aaa:
Critical pair: aaabaaa=abbb.
Reduce LHS:
| [4] | (aaaba)aa |
| ⇒ abaa |
Reduce RHS:
| [1] | (abb)b |
| ⇒ aaab |
Referenced by [6].
Overlap of [5] abaa=aaab with [2] baab=a:
Critical pair: aa=aaabb.
Reduce RHS:
| [1] | aa(abb) |
| ⇒ aaaaa |
Flip LHS and RHS.
Overlap of [6] aaaaa=aa with [4] aaaba=ab:
Critical pair: aaab=aaba.
Flip LHS and RHS.
Referenced by [8].
Overlap of [7] aaba=aaab with [1] abb=aaa:
Critical pair: aabaaa=aaabbb.
Reduce LHS:
| [7] | (aaba)aa |
| [4] | ⇒ (aaaba)a |
| ⇒ aba |
Reduce RHS:
| [1] | aa(abb)b |
| [6] | ⇒ (aaaaa)b |
| ⇒ aab |
Overlap of [3] baaa=aaab with [6] aaaaa=aa:
Critical pair: baa=aaabaa.
Reduce RHS:
| [4] | (aaaba)a |
| [8] | ⇒ (aba) |
| ⇒ aab |
Overlap of [2] baab=a with [9] baa=aab:
Critical pair: aabb=a.
Reduce LHS:
| [1] | a(abb) |
| ⇒ aaaa |
Defines rule #3.
Referenced by [11].
Overlap of [9] baa=aab with [10] aaaa=a:
Critical pair: ba=aabaa.
Reduce RHS:
| [8] | a(aba)a |
| [8] | ⇒ aa(aba) |
| [10] | ⇒ (aaaa)b |
| ⇒ ab |
Defines rule #1.