| Back: | ⟨a, b | aabbbaaba=ab⟩ |
|---|
Solved by morph:4/0. (See Morphocompletion.)
Checking up to 20 rules for overlaps.
Rewriting system is not complete: rulesLimit
| # | Rule |
|---|---|
| 1. | aabbbaaba ⇒ ab |
| 2. | ababbbaaba ⇒ abb |
| 3. | aabbbaabb ⇒ abbbbaaba |
| 4. | abbabbbaaba ⇒ abbb |
| 5. | ababbbaabb ⇒ abbbbbaaba |
| 6. | abbbbaababaaba ⇒ aabbbab |
| 7. | abbbabbbaaba ⇒ abbbb |
| 8. | abbabbbaabb ⇒ abbbbbbaaba |
| 9. | abbbbbaababaaba ⇒ ababbbab |
| 10. | abbbbabbbaaba ⇒ abbbbb |
| 11. | abbbabbbaabb ⇒ abbbbbbbaaba |
| 12. | abbbbbbaababaaba ⇒ abbabbbab |
| 13. | abbbbbabbbaaba ⇒ abbbbbb |
| 14. | abbbbabbbaabb ⇒ abbbbbbbbaaba |
| 15. | abbbbbbabbbaaba ⇒ abbbbbbb |
| 16. | abbbbbbbabbbaaba ⇒ abbbbbbbb |
| ... |
Collecting factors up to length 8 / frequency 7:
| [2/0] | bb | 75 | lf:70,ls:5,rf:60,rs:7 |
|---|---|---|---|
| [2/1] | ab | 63 | lf:49,lp:14,rf:26,rp:15,rs:4,re:1,lprp:13,lprs:3 |
| [2/2] | ba | 55 | lf:44,ls:11,rf:15,rs:5 |
| [2/3] | aa | 23 | lf:21,lp:2,rf:6,rp:1 |
| [3/0] | abb | 47 | lf:30,lp:12,ls:5,rf:16,rp:13,rs:1,re:1,lprp:10,lsrp:5 |
| [3/1] | bbb | 40 | lf:40,rf:44,rs:6 |
| [3/2] | aba | 32 | lf:19,lp:2,ls:11,rf:6,rp:1,rs:5,lsrp:1,lprs:1 |
| [3/3] | bba | 25 | lf:25,rf:9 |
| [3/4] | aab | 23 | lf:21,lp:2,rf:6,rp:1 |
| [3/5] | baa | 19 | lf:19,rf:5 |
| [3/6] | bab | 14 | lf:14,rf:5,rs:3,a:1 |
| [4/0] | abbb | 33 | lf:23,lp:10,rf:14,rp:11,rs:1,re:1,lprp:7 |
| [4/1] | aaba | 25 | lf:14,ls:11,rf:5,rs:5 |
| [4/2] | bbba | 23 | lf:23,rf:8 |
| [4/3] | baab | 19 | lf:19,rf:5 |
| [4/4] | bbbb | 17 | lf:17,rf:30,rs:5,a:2 |
| [4/5] | bbaa | 16 | lf:16,rf:5 |
| [4/6] | aabb | 14 | lf:7,lp:2,ls:5,rf:1,rp:1 |
| [5/0] | baaba | 25 | lf:14,ls:11,rf:5,rs:5 |
| [5/1] | abbba | 17 | lf:15,lp:2,rf:3 |
| [5/2] | abbbb | 16 | lf:8,lp:8,rf:10,rp:10,rs:1,re:1,lprp:5,a:2 |
| [5/3] | bbaab | 16 | lf:16,rf:5 |
| [5/4] | bbbaa | 16 | lf:16,rf:5 |
| [5/5] | babbb | 11 | lf:11,rf:2,a:1 |
| [5/6] | baabb | 10 | lf:5,ls:5,a:2 |
| [6/0] | bbaaba | 19 | lf:11,ls:8,rf:5,rs:5 |
| [6/1] | bbbaab | 16 | lf:16,rf:5 |
| [6/2] | abbbaa | 13 | lf:13 |
| [6/3] | babbba | 11 | lf:11,rf:2,a:1 |
| [6/4] | abbbbb | 10 | lf:5,lp:5,rf:8,rp:8,rs:1,re:1,lprp:3,a:4 |
| [6/5] | bbaabb | 10 | lf:5,ls:5,a:2 |
| [6/6] | bbabbb | 9 | lf:9,rf:1,a:3 |
| [7/0] | bbbaaba | 19 | lf:11,ls:8,rf:5,rs:5 |
| [7/1] | abbbaab | 13 | lf:13 |
| [7/2] | babbbaa | 11 | lf:11,a:1 |
| [7/3] | bbbaabb | 10 | lf:5,ls:5,a:2 |
| [7/4] | bbabbba | 9 | lf:9,rf:1,a:3 |
| [7/5] | bbbabbb | 7 | lf:7,a:5 |
| [7/6] | abbbbbb | 6 | lf:3,lp:3,rf:6,rp:6,rs:1,re:1,lprp:2,a:7 |
Considering [length 4 / frequency 0] abbb=c.
Rewriting system is complete. See ⟨a, b | aabbbaaba=ab⟩.