| Back: | ⟨a, b | aaabababaa=a⟩ |
|---|
Solved by morph:5/0. (See Morphocompletion.)
Checking up to 20 rules for overlaps.
Rewriting system is not complete: rulesLimit
| # | Rule |
|---|---|
| 1. | aaaaba ⇒ abaaaa |
| 2. | aabababa ⇒ abababaa |
| 3. | abababaaaa ⇒ a |
| 4. | abababaabaaaa ⇒ aaba |
| 5. | abababaaabaaaa ⇒ aaaba |
| 6. | abababaababaaaa ⇒ aababa |
| 7. | abababaabaabaaaa ⇒ aabaaba |
| 8. | abababaaababaaaa ⇒ aaababa |
| 9. | abababaabaaabaaaa ⇒ aabaaaba |
| 10. | abababaaabaabaaaa ⇒ aaabaaba |
| 11. | abababaababaabaaaa ⇒ aababaaba |
| 12. | abababaabaababaaaa ⇒ aabaababa |
| 13. | abababaaabaaabaaaa ⇒ aaabaaaba |
| 14. | abababaababaaabaaaa ⇒ aababaaaba |
| 15. | abababaabaabaabaaaa ⇒ aabaabaaba |
| 16. | abababaabaaababaaaa ⇒ aabaaababa |
| ... |
Collecting factors up to length 8 / frequency 7:
| [2/0] | aa | 93 | lf:77,lp:2,ls:14,rf:35,rp:13,rs:2,lsrp:13,lprs:2,a:2 |
|---|---|---|---|
| [2/1] | ab | 89 | lf:75,lp:14,rf:33,rp:2,a:2 |
| [2/2] | ba | 77 | lf:75,ls:2,rf:33,rs:13,a:2 |
| [3/0] | aba | 91 | lf:75,lp:14,ls:2,rf:33,rp:2,rs:13,lsrp:2,lprs:13,a:2 |
| [3/1] | aaa | 53 | lf:38,lp:1,ls:14,rf:10,rp:4,rs:1,lsrp:4,lprs:1,a:2 |
| [3/2] | baa | 37 | lf:37,rf:12,rs:1,a:2 |
| [3/3] | bab | 36 | lf:36,rf:8,a:2 |
| [3/4] | aab | 26 | lf:25,lp:1,rf:23,rp:9,a:3 |
| [4/0] | abab | 50 | lf:36,lp:14,rf:8,rp:1,a:2 |
| [4/1] | abaa | 37 | lf:37,rf:12,rp:1,rs:1,a:2 |
| [4/2] | baba | 37 | lf:36,ls:1,rf:8,rs:4,a:2 |
| [4/3] | aaaa | 30 | lf:15,lp:1,ls:14,rf:1,rs:1,lprs:1,a:2 |
| [4/4] | aaba | 27 | lf:25,lp:1,ls:1,rf:23,rp:9,rs:9,re:1,a:3 |
| [4/5] | baaa | 22 | lf:22,rf:5,a:2 |
| [4/6] | baab | 15 | lf:15,rf:6,a:7 |
| [5/0] | ababa | 51 | lf:36,lp:14,ls:1,rf:8,rp:1,rs:4,lsrp:1,lprs:4,a:2 |
| [5/1] | baaaa | 28 | lf:14,ls:14,rf:1,rs:1,a:2 |
| [5/2] | abaaa | 22 | lf:22,rf:5,rp:1,a:2 |
| [5/3] | babaa | 20 | lf:20,rf:3,rs:1,a:2 |
| [5/4] | aabaa | 17 | lf:17,rf:8,rp:5,a:5 |
| [5/5] | abaab | 15 | lf:15,rf:6,a:7 |
| [5/6] | baaba | 15 | lf:15,rf:6,rs:4,a:7 |
| [6/0] | ababab | 29 | lf:15,lp:14,rf:1,rp:1,a:2 |
| [6/1] | abaaaa | 28 | lf:14,ls:14,rf:1,rp:1,rs:1,re:1,a:2 |
| [6/2] | ababaa | 20 | lf:20,rf:3,rs:1,a:2 |
| [6/3] | bababa | 16 | lf:15,ls:1,rf:1,a:2 |
| [6/4] | abaaba | 15 | lf:15,rf:6,rs:4,a:7 |
| [6/5] | aabaaa | 12 | lf:12,rf:3,rp:2,a:5 |
| [6/6] | baabaa | 11 | lf:11,rf:1,a:7 |
| [7/0] | abababa | 30 | lf:15,lp:14,ls:1,rf:1,rp:1,lsrp:10,a:2 |
| [7/1] | aabaaaa | 18 | lf:9,ls:9,a:5 |
| [7/2] | bababaa | 14 | lf:14,rf:1,rs:1,a:2 |
| [7/3] | abaabaa | 11 | lf:11,rf:1,a:7 |
| [7/4] | ababaaa | 10 | lf:10,rf:1,a:2 |
| [7/5] | ababaab | 10 | lf:10,rf:1,a:7 |
| [7/6] | babaaaa | 10 | lf:5,ls:5,a:2 |
Considering [length 5 / frequency 0] ababa=c.
Rewriting system is complete. See ⟨a, b | aaabababaa=a⟩.