| Back: | ⟨a, b | abbabbaaab=a⟩ |
|---|
Solved by morph:2/0,3/1,4/1. (See Morphocompletion.)
Checking up to 20 rules for overlaps.
Rewriting system is not complete: rulesLimit
| # | Rule |
|---|---|
| 1. | aaaabbb ⇒ ababbaa |
| 2. | abaaabbb ⇒ abbabbaa |
| 3. | aabbaaab ⇒ ababbaaa |
| 4. | ababbaaab ⇒ abbabbaaa |
| 5. | abbabbaaab ⇒ a |
| 6. | ababbaababbaaa ⇒ aaaab |
| 7. | abbabbaababbaaa ⇒ abaaab |
| 8. | ababbaabbabbaaa ⇒ aaaabb |
| 9. | abbabbaabbabbaaa ⇒ abaaabb |
| 10. | abbabbaaaaaab ⇒ aabbaababbaaa |
| 11. | aaaababbbbabbaaa ⇒ aaaabab |
| 12. | ababbaababbababbaa ⇒ aaaababbb |
| ... |
Collecting factors up to length 7, frequency 3:
| Length 2: | [2/0] ab, [2/1] aa, [2/2] ba |
|---|---|
| Length 3: | [3/0] abb, [3/1] aaa, [3/2] bba |
| Length 4: | [4/0] abba, [4/1] bbaa, [4/2] babb |
| Length 5: | [5/0] abbaa, [5/1] babba, [5/2] bbaaa |
| Length 6: | [6/0] babbaa, [6/1] abbaaa, [6/2] ababba |
Considering [length 2 / frequency 0] ab=c.
Checking up to 20 rules for overlaps.
Rewriting system is not complete: roundsLimit
| # | Rule |
|---|---|
| 1. | ab ⇒ c |
| 2. | cbcbaac ⇒ a |
| 3. | ccbaacb ⇒ a |
| 4. | caacbb ⇒ cbcbaa |
| 5. | ccbaaccbb ⇒ cbcbccbaa |
| 6. | caacbcbbb ⇒ cbcbacbcbccbac |
| 7. | caacbcbbcb ⇒ cbcbacbcba |
| 8. | cbcbaaa ⇒ ccbaac |
| 9. | cbcbacbcbccbaa ⇒ caacbcbb |
| 10. | acbaac ⇒ ccbaaa |
| 11. | cbcbaccbaac ⇒ caacb |
| 12. | cbcbccbaccbaac ⇒ ccbaaccb |
| 13. | aaacb ⇒ ccbaccbaac |
| 14. | ccbaccbaaa ⇒ aaac |
| 15. | cbcbaccbaaa ⇒ caac |
| 16. | ccbaaccbaac ⇒ acbaaa |
| 17. | ccbaccbccbaccbaac ⇒ aaaccb |
| 18. | ccbaacaacb ⇒ acbaccbaac |
| 19. | acbaccbaaa ⇒ ccbaacaac |
| 20. | ccbaccbaacaac ⇒ aaccbaaa |
| ... |
Collecting factors up to length 6, frequency 5:
| Length 2: | [2/0] cb, [2/1] ac, [2/2] aa, [2/3] cc, [2/4] ba |
|---|---|
| Length 3: | [3/0] ccb, [3/1] cba, [3/2] aac, [3/3] cbc, [3/4] baa |
| Length 4: | [4/0] ccba, [4/1] baac, [4/2] cbaa, [4/3] cbcb, [4/4] accb |
| Length 5: | [5/0] ccbaa, [5/1] cbaac, [5/2] cbcba, [5/3] cbaaa, [5/4] caacb |
Considering [length 3 / frequency 1] cba=d.
Checking up to 20 rules for overlaps.
Rewriting system is not complete: roundsLimit
| # | Rule |
|---|---|
| 1. | db ⇒ cbc |
| 2. | cba ⇒ d |
| 3. | cbdac ⇒ a |
| 4. | ab ⇒ c |
| 5. | cdacb ⇒ a |
| 6. | ddacb ⇒ cbcdac |
| 7. | cbdad ⇒ ca |
| 8. | cbcdad ⇒ da |
| 9. | cbdcdad ⇒ cdac |
| 10. | cbcdcdad ⇒ ddac |
| 11. | aa ⇒ cdad |
| 12. | cbcdaca ⇒ ddad |
| 13. | cbdcdaca ⇒ ccdadd |
| 14. | adac ⇒ cdcdad |
| 15. | adad ⇒ cdaca |
| 16. | acdad ⇒ cdada |
| 17. | adcdad ⇒ cdacdac |
| 18. | acdaca ⇒ cdaddad |
| ... |
Collecting factors up to length 6, frequency 5:
| Length 2: | [2/0] ad, [2/1] cb, [2/2] da, [2/3] ac, [2/4] cd |
|---|---|
| Length 3: | [3/0] dad, [3/1] cda, [3/2] dac, [3/3] cbd, [3/4] aca |
| Length 4: | [4/0] cdad, [4/1] daca, [4/2] cbcd, [4/3] cdac, [4/4] acda |
| Length 5: | [5/0] cdaca, [5/1] dcdad, [5/2] cbcda, [5/3] cbdcd, [5/4] acdac |
Considering [length 4 / frequency 1] daca=e.
Rewriting system is complete. See ⟨a, b | abbabbaaab=a⟩.