| Back: | ⟨a, b | aabbaaaaba=b⟩ |
|---|
Solved by morph:2/0. (See Morphocompletion.)
Checking up to 20 rules for overlaps.
Rewriting system is not complete: arenaTotalLimit
| # | Rule |
|---|---|
| 1. | babbaaaaba ⇒ aabbaaaabb |
| 2. | aabbaaaaba ⇒ b |
| 3. | bbbaaaabaaaaaba ⇒ aabbaaaaaabbaab |
| 4. | babbaaaaaabbaaaabb ⇒ aabbaaaabbbbaaaaba |
| 5. | aabbaaaaaabbaaaabb ⇒ bbbaaaaba |
| 6. | bbbaaaabaaaaaaabbaaaabb ⇒ aabbaaaaaabbaabbbaaaaba |
| 7. | bbbaaaababaaaabaaaaababaaaaba ⇒ aabbaaaaaabbaaaaaabbaaaaaabbb |
| 8. | babbaaaaaabbaaaaaabbaaaaaabbaab ⇒ aabbaaaabbbbaaaababaaaabaaaaaba |
| 9. | aabbaaaaaabbaaaaaabbaaaaaabbaab ⇒ bbbaaaababaaaabaaaaaba |
| 10. | bbbaaaabaaaaaaabbaaaaaabbaaaaaabbaab ⇒ aabbaaaaaabbaabbbaaaababaaaabaaaaaba |
| 11. | bbbaaaababaaaabaaaaababaaaaaabbaaaabb ⇒ aabbaaaaaabbaaaaaabbaaaaaabbbbbaaaaba |
| 12. | babbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbb ⇒ aabbaaaabbbbaaaababaaaababaaaabaaaaababaaaaba |
| 13. | aabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbb ⇒ bbbaaaababaaaababaaaabaaaaababaaaaba |
| 14. | bbbaaaabaaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbb ⇒ aabbaaaaaabbaabbbaaaababaaaababaaaabaaaaababaaaaba |
| ... |
Collecting factors up to length 8 / frequency 7:
| [2/0] | aa | 211 | lf:207,lp:4,rf:166,rp:10 |
|---|---|---|---|
| [2/1] | ba | 69 | lf:61,lp:4,ls:4,rf:68,rs:10,lprs:3 |
| [2/2] | bb | 68 | lf:55,lp:6,ls:7,rf:46,rp:3,rs:2,lsrp:2,lprs:1 |
| [2/3] | ab | 64 | lf:61,ls:3,rf:68,rs:1 |
| [3/0] | aaa | 154 | lf:154,rf:110 |
| [3/1] | aab | 60 | lf:53,lp:4,ls:3,rf:56,rp:10,rs:1,lsrp:2 |
| [3/2] | baa | 49 | lf:49,rf:46 |
| [3/3] | abb | 44 | lf:40,ls:4,rf:27,rs:1 |
| [3/4] | bba | 39 | lf:39,rf:28 |
| [3/5] | aba | 22 | lf:18,ls:4,rf:40,rs:10 |
| [3/6] | bbb | 18 | lf:9,lp:6,ls:3,rf:16,rp:3,rs:1,lsrp:1,lprs:1,a:2 |
| [4/0] | aaaa | 108 | lf:108,rf:68 |
| [4/1] | baaa | 46 | lf:46,rf:42 |
| [4/2] | aaab | 46 | lf:46,rf:42 |
| [4/3] | aabb | 44 | lf:36,lp:4,ls:4,rf:27,rp:10,rs:1,lsrp:3 |
| [4/4] | bbaa | 39 | lf:39,rf:28 |
| [4/5] | abba | 33 | lf:33,rf:18 |
| [4/6] | aaba | 18 | lf:14,ls:4,rf:28,rs:10 |
| [5/0] | aaaaa | 62 | lf:62,rf:26,a:2 |
| [5/1] | baaaa | 46 | lf:46,rf:42 |
| [5/2] | aaaab | 46 | lf:46,rf:42 |
| [5/3] | bbaaa | 36 | lf:36,rf:24 |
| [5/4] | aaabb | 36 | lf:32,ls:4,rf:14,rs:1,a:1 |
| [5/5] | abbaa | 33 | lf:33,rf:18 |
| [5/6] | aabba | 33 | lf:29,lp:4,rf:18,rp:10 |
| [6/0] | bbaaaa | 36 | lf:36,rf:24 |
| [6/1] | aaaabb | 36 | lf:32,ls:4,rf:14,rs:1,a:1 |
| [6/2] | aabbaa | 33 | lf:29,lp:4,rf:18,rp:10 |
| [6/3] | aaaaaa | 31 | lf:31,rf:10,a:2 |
| [6/4] | baaaaa | 31 | lf:31,rf:16,a:2 |
| [6/5] | aaaaab | 31 | lf:31,rf:16,a:2 |
| [6/6] | abbaaa | 30 | lf:30,rf:14 |
| [7/0] | abbaaaa | 30 | lf:30,rf:14 |
| [7/1] | aabbaaa | 30 | lf:26,lp:4,rf:14,rp:10 |
| [7/2] | baaaaaa | 28 | lf:28,rf:10,a:2 |
| [7/3] | aaaaaab | 28 | lf:28,rf:10,a:2 |
| [7/4] | aaaaabb | 28 | lf:28,rf:10,a:2 |
| [7/5] | aaabbaa | 25 | lf:25,rf:8,a:2 |
| [7/6] | aaaabba | 25 | lf:25,rf:8,a:2 |
Considering [length 2 / frequency 0] aa=c.
Rewriting system is complete. See ⟨a, b | aabbaaaaba=b⟩.