| Back: | ⟨a, b | abbabaaab=a⟩ |
|---|
Solved by morph:2/1,2/0,5/1. (See Morphocompletion.)
Checking up to 20 rules for overlaps.
Rewriting system is not complete: rulesLimit
| # | Rule |
|---|---|
| 1. | aaaabbb ⇒ abbabaa |
| 2. | aabaaab ⇒ ababaaa |
| 3. | ababaaab ⇒ abbabaaa |
| 4. | abbabaaab ⇒ a |
| 5. | aaaababbbab ⇒ abbabaababa |
| 6. | aaaabbaaabbb ⇒ abbabaababaa |
| 7. | abbabaababaaa ⇒ aaaab |
| 8. | abbabaabbabaaa ⇒ aaaabb |
| 9. | ababaaaaaab ⇒ aabaababaaa |
| 10. | abbabaaaaaab ⇒ ababaababaaa |
| 11. | aaaababbbbabaaa ⇒ aaaabab |
| 12. | abbabaabababbabaa ⇒ aaaababbb |
| ... |
Collecting factors up to length 7, frequency 3:
| Length 2: | [2/0] aa, [2/1] ab, [2/2] ba |
|---|---|
| Length 3: | [3/0] aaa, [3/1] aba, [3/2] aab |
| Length 4: | [4/0] aaab, [4/1] aaaa, [4/2] abaa |
| Length 5: | [5/0] aaaab, [5/1] babaa, [5/2] abbab |
| Length 6: | [6/0] abbaba, [6/1] babaaa, [6/2] bbabaa |
Considering [length 2 / frequency 1] ab=c.
Checking up to 20 rules for overlaps.
Rewriting system is not complete: roundsLimit
| # | Rule |
|---|---|
| 1. | ab ⇒ c |
| 2. | cbcaac ⇒ a |
| 3. | ccaacb ⇒ a |
| 4. | ccaaccbb ⇒ cbccbcaa |
| 5. | ccaacccbbc ⇒ cbccbcacca |
| 6. | cbcaaa ⇒ ccaac |
| 7. | cbccbcacccbcaa ⇒ ccaacccbb |
| 8. | acaac ⇒ ccaaa |
| 9. | cbccbcaccaac ⇒ ccaaccb |
| 10. | aaacb ⇒ cbcaccaac |
| 11. | ccaacacbb ⇒ cbcacbcaa |
| 12. | aaaccbb ⇒ cbcacccbcaa |
| 13. | cbcaccaaa ⇒ aaac |
| 14. | ccaaccaac ⇒ acaaa |
| 15. | cbcacbcaccaac ⇒ ccaacacb |
| 16. | cbcacccbcaccaac ⇒ aaaccb |
| 17. | ccaaaaac ⇒ acaccaaa |
| 18. | cbcaccacbcaccaac ⇒ aaacacb |
| 19. | cbcaccaaccaaa ⇒ aaaccaac |
| 20. | acaaaaac ⇒ ccaaccaccaaa |
| ... |
Collecting factors up to length 6, frequency 5:
| Length 2: | [2/0] ac, [2/1] aa, [2/2] cb, [2/3] ca, [2/4] cc |
|---|---|
| Length 3: | [3/0] aac, [3/1] cbc, [3/2] cca, [3/3] caa, [3/4] aaa |
| Length 4: | [4/0] caac, [4/1] ccaa, [4/2] cbca, [4/3] bcac, [4/4] acca |
| Length 5: | [5/0] ccaac, [5/1] cbcac, [5/2] bcacc, [5/3] accaa, [5/4] cacca |
Considering [length 2 / frequency 0] ac=d.
Checking up to 20 rules for overlaps.
Rewriting system is not complete: roundsLimit
| # | Rule |
|---|---|
| 1. | ab ⇒ c |
| 2. | cbcad ⇒ a |
| 3. | dadb ⇒ ccad |
| 4. | dcadb ⇒ dbcad |
| 5. | dbcadb ⇒ d |
| 6. | ccadb ⇒ a |
| 7. | daddb ⇒ ccdbcdcad |
| 8. | dbcaddb ⇒ cbcdcad |
| 9. | ac ⇒ d |
| 10. | dadc ⇒ ccdbcadd |
| 11. | dcadc ⇒ dbcdbcadd |
| 12. | dbcadc ⇒ ad |
| 13. | ccadc ⇒ cbcdbcadd |
| 14. | aa ⇒ dbcad |
| 15. | dbcdbcada ⇒ dcad |
| 16. | ccdbcada ⇒ dad |
| 17. | cbcdbcada ⇒ ccad |
| 18. | cbcdcdbcada ⇒ dbcadd |
| 19. | adad ⇒ dcdbcada |
| 20. | adbcad ⇒ dbcada |
| ... |
Collecting factors up to length 6, frequency 5:
| Length 2: | [2/0] db, [2/1] ad, [2/2] da, [2/3] ca, [2/4] dc |
|---|---|
| Length 3: | [3/0] cad, [3/1] dbc, [3/2] ada, [3/3] adb, [3/4] bca |
| Length 4: | [4/0] bcad, [4/1] dbca, [4/2] cada, [4/3] cadc, [4/4] cadb |
| Length 5: | [5/0] dbcad, [5/1] bcada, [5/2] cdbca, [5/3] adbca, [5/4] bcadc |
Considering [length 5 / frequency 1] bcada=e.
Rewriting system is complete. See ⟨a, b | abbabaaab=a⟩.