| Back: | ⟨a, b | abbab=ababa⟩ |
|---|
Solved by morph:2/0. (See Morphocompletion.)
Checking up to 20 rules for overlaps.
Rewriting system is not complete: rulesLimit
| # | Rule |
|---|---|
| 1. | abbab ⇒ ababa |
| 2. | abababab ⇒ ababaaba |
| 3. | abababaaba ⇒ ababaabaab |
| 4. | ababaababab ⇒ ababaabaaba |
| 5. | ababaabaabab ⇒ ababaabaaaba |
| 6. | ababaababaaba ⇒ ababaabaabaab |
| 7. | ababaabaabaaba ⇒ ababaabaaabaab |
| 8. | ababaabaabbbab ⇒ ababaabaaabaaa |
| 9. | ababaabaaababab ⇒ ababaabaaabaaba |
| 10. | ababaabaabaaaba ⇒ ababaabaaabaabb |
| 11. | ababaabaabbaaba ⇒ ababaabaaabaaab |
| ... |
Collecting factors up to length 8 / frequency 7:
| [2/0] | ab | 68 | lf:51,lp:11,ls:6,rf:46,rp:11,rs:4,lprp:11,lsrp:6,lprs:4 |
|---|---|---|---|
| [2/1] | ba | 50 | lf:45,ls:5,rf:41,rs:5 |
| [2/2] | aa | 21 | lf:21,rf:33,rs:1,a:1 |
| [2/3] | bb | 4 | lf:4,rf:1,rs:1 |
| [3/0] | aba | 57 | lf:42,lp:10,ls:5,rf:41,rp:11,rs:5,lprp:10,lsrp:5,lprs:4 |
| [3/1] | bab | 27 | lf:21,ls:6,rf:11 |
| [3/2] | baa | 19 | lf:19,rf:25,a:1 |
| [3/3] | aab | 19 | lf:19,rf:24,rs:4,a:1 |
| [3/4] | abb | 4 | lf:3,lp:1,rf:1,rs:1 |
| [3/5] | bba | 3 | lf:3 |
| [3/6] | aaa | 2 | lf:2,rf:8,rs:1,a:5 |
| [4/0] | abab | 33 | lf:19,lp:10,ls:4,rf:11,rp:11,lprp:10,lsrp:4 |
| [4/1] | aaba | 22 | lf:17,ls:5,rf:19,rs:4,a:1 |
| [4/2] | abaa | 18 | lf:18,rf:25,a:1 |
| [4/3] | baab | 17 | lf:17,rf:17,rs:3,a:1 |
| [4/4] | baba | 15 | lf:15,rf:11,rs:1 |
| [4/5] | bbab | 4 | lf:2,ls:2 |
| [4/6] | abba | 3 | lf:2,lp:1 |
| [5/0] | ababa | 25 | lf:15,lp:10,rf:11,rp:11,rs:1,re:1,lprp:10 |
| [5/1] | baaba | 19 | lf:15,ls:4,rf:13,rs:3,a:1 |
| [5/2] | abaab | 16 | lf:16,rf:17,rs:3,a:1 |
| [5/3] | babaa | 10 | lf:10,rf:10,a:1 |
| [5/4] | babab | 8 | lf:5,ls:3,a:1 |
| [5/5] | aabaa | 8 | lf:8,rf:15,a:2 |
| [5/6] | aabab | 5 | lf:4,ls:1,a:2 |
| [6/0] | ababaa | 18 | lf:10,lp:8,rf:10,rp:10,lprp:8,a:1 |
| [6/1] | abaaba | 17 | lf:14,ls:3,rf:13,rs:3,a:1 |
| [6/2] | babaab | 10 | lf:10,rf:10,a:1 |
| [6/3] | ababab | 10 | lf:5,lp:2,ls:3,a:1 |
| [6/4] | baabaa | 8 | lf:8,rf:10,a:2 |
| [6/5] | aabaab | 6 | lf:6,rf:7,rs:3,a:2 |
| [6/6] | baabab | 4 | lf:3,ls:1,a:2 |
| [7/0] | ababaab | 18 | lf:10,lp:8,rf:10,rp:10,lprp:8,a:1 |
| [7/1] | babaaba | 12 | lf:10,ls:2,rf:10,rs:1,a:1 |
| [7/2] | abaabaa | 8 | lf:8,rf:10,a:2 |
| [7/3] | baabaab | 6 | lf:6,rf:4,rs:2,a:2 |
| [7/4] | aabaaba | 5 | lf:4,ls:1,rf:3,rs:2,a:2 |
| [7/5] | abababa | 4 | lf:2,lp:2,a:1 |
| [7/6] | abaabab | 4 | lf:3,ls:1,a:2 |
Considering [length 2 / frequency 0] ab=c.
Rewriting system is complete. See ⟨a, b | abbab=ababa⟩.