| Back: | ⟨a, b | abbaaaab=aa⟩ |
|---|
Solved by morph:2/3. (See Morphocompletion.)
Checking up to 20 rules for overlaps.
Rewriting system is not complete: rulesLimit
| # | Rule |
|---|---|
| 1. | aabaaaab ⇒ abbaaaaa |
| 2. | abbaaaab ⇒ aa |
| 3. | aabaaabbaaaaa ⇒ abbaaaaaaaaab |
| 4. | aaaaaababaaaab ⇒ aaaaaabbbaaaaa |
| 5. | abbaaabbaaaaa ⇒ aaaaaab |
| 6. | aaaaaabbbaaaab ⇒ aaaaaaba |
| 7. | aaaaaabababaaaab ⇒ aaaaaababbbaaaaa |
| 8. | aaaaaabbbaaabbaaaaa ⇒ aaaaaabaaaaab |
| 9. | aaaaaababbbaaaab ⇒ aaaaaababa |
| 10. | aaaaaabaabbbaaaab ⇒ aaaaaabaaba |
| 11. | aaaaaabaaabbbaaaab ⇒ aaaaaabaaaba |
| 12. | aaaaaabababbbaaaab ⇒ aaaaaabababa |
| ... |
Collecting factors up to length 8 / frequency 7:
| [2/0] | aa | 103 | lf:90,lp:10,ls:3,rf:73,rp:10,rs:4,re:1,lprp:8,lsrp:2,lprs:3 |
|---|---|---|---|
| [2/1] | ab | 43 | lf:32,lp:2,ls:9,rf:19,rp:2,rs:3,lsrp:1,lprs:1 |
| [2/2] | ba | 23 | lf:23,rf:16,rs:5 |
| [2/3] | bb | 17 | lf:17,rf:6 |
| [3/0] | aaa | 74 | lf:63,lp:8,ls:3,rf:56,rp:9,rs:3,lprp:8,lsrp:2,lprs:2 |
| [3/1] | aab | 35 | lf:24,lp:2,ls:9,rf:13,rs:3,lprs:1 |
| [3/2] | baa | 17 | lf:17,rf:7 |
| [3/3] | abb | 13 | lf:11,lp:2,rf:4,rp:2 |
| [3/4] | aba | 12 | lf:12,rf:12,rs:5,a:1 |
| [3/5] | bba | 11 | lf:11,rf:4 |
| [3/6] | bbb | 6 | lf:6,rf:2,a:4 |
| [4/0] | aaaa | 50 | lf:39,lp:8,ls:3,rf:41,rp:9,rs:3,lprp:8,lsrp:2,lprs:2 |
| [4/1] | aaab | 30 | lf:21,ls:9,rf:12,rs:3 |
| [4/2] | baaa | 16 | lf:16,rf:6 |
| [4/3] | bbaa | 11 | lf:11,rf:4 |
| [4/4] | aaba | 10 | lf:8,lp:2,rf:9,rs:3,a:1 |
| [4/5] | aabb | 7 | lf:7,rf:1,a:2 |
| [4/6] | abba | 7 | lf:5,lp:2,rf:2,rp:2 |
| [5/0] | aaaaa | 30 | lf:19,lp:8,ls:3,rf:27,rp:9,rs:3,lprp:8,lsrp:2,lprs:2,a:1 |
| [5/1] | aaaab | 26 | lf:17,ls:9,rf:11,rs:3 |
| [5/2] | baaaa | 12 | lf:12,rf:5 |
| [5/3] | bbaaa | 11 | lf:11,rf:4 |
| [5/4] | abbaa | 7 | lf:5,lp:2,rf:2,rp:2 |
| [5/5] | abbba | 6 | lf:6,rf:2,a:4 |
| [5/6] | bbbaa | 6 | lf:6,rf:2,a:4 |
| [6/0] | baaaab | 18 | lf:9,ls:9 |
| [6/1] | aaaaaa | 16 | lf:8,lp:8,rf:13,rp:9,lprp:8,a:2 |
| [6/2] | bbaaaa | 9 | lf:9,rf:4 |
| [6/3] | aaaaab | 8 | lf:8,rf:11,rs:3,a:2 |
| [6/4] | abbaaa | 7 | lf:5,lp:2,rf:2,rp:2 |
| [6/5] | abbbaa | 6 | lf:6,rf:2,a:4 |
| [6/6] | bbbaaa | 6 | lf:6,rf:2,a:4 |
| [7/0] | aaaaaab | 16 | lf:8,lp:8,rf:10,rp:9,rs:2,re:1,lprp:8,a:2 |
| [7/1] | bbaaaab | 12 | lf:6,ls:6 |
| [7/2] | abbbaaa | 6 | lf:6,rf:2,a:4 |
| [7/3] | abaaaab | 6 | lf:3,ls:3,a:1 |
| [7/4] | bbaaaaa | 6 | lf:3,ls:3,rf:4,rs:3,a:1 |
| [7/5] | aaaaaba | 6 | lf:6,rf:7,rs:1,a:4 |
| [7/6] | bbbaaaa | 5 | lf:5,rf:2,a:4 |
Considering [length 2 / frequency 3] bb=c.
Rewriting system is complete. See ⟨a, b | abbaaaab=aa⟩.