| Back: | ⟨a, b | aababba=abab⟩ |
|---|
Solved by morph:2/0,2/0,4/0. (See Morphocompletion.)
Checking up to 20 rules for overlaps.
Rewriting system is not complete: rulesLimit
| # | Rule |
|---|---|
| 1. | aababba ⇒ abab |
| 2. | aaababbbab ⇒ ababbba |
| 3. | ababbabba ⇒ aababbbab |
| 4. | ababababba ⇒ ababbab |
| 5. | ababbababba ⇒ ababbbab |
| 6. | aababababbbab ⇒ ababbbabba |
| 7. | ababaababbbab ⇒ ababbabbba |
| 8. | aababbbabbba ⇒ ababababbbab |
| 9. | ababbabababba ⇒ ababbabbab |
| ... |
Collecting factors up to length 7, frequency 3:
| Length 2: | [2/0] ab, [2/1] ba, [2/2] bb |
|---|---|
| Length 3: | [3/0] bab, [3/1] aba, [3/2] bba |
| Length 4: | [4/0] abab, [4/1] babb, [4/2] abba |
| Length 5: | [5/0] ababb, [5/1] babba, [5/2] ababa |
| Length 6: | [6/0] ababba, [6/1] abbbab, [6/2] babbba |
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. | accba ⇒ cc |
| 3. | accccba ⇒ ccb |
| 4. | ccbc ⇒ ccccba |
| 5. | aaccccccbac ⇒ ccccccbaa |
| 6. | ccccccbaaa ⇒ aaaaccaccccccbac |
| 7. | ccccccbaca ⇒ aaccaccccccbac |
| 8. | ccccccbaaca ⇒ aaaaccaccaccccccbac |
| 9. | ccccccbacca ⇒ aaccaccaccccccbac |
| 10. | ccbb ⇒ accccccba |
| 11. | aaccaccccccbacb ⇒ ccccccbacc |
| 12. | aaccaccaccccccbacb ⇒ ccccccbaccc |
| 13. | ccccbacba ⇒ accccccbac |
| 14. | ccccccbaacba ⇒ aaccccccccbac |
| 15. | ccccbacccba ⇒ accccccbacb |
| 16. | ccccccbaacccba ⇒ aaccccccccbacb |
| 17. | ccccbacbc ⇒ accccccbacb |
| 18. | ccccccbaacbc ⇒ aaccccccccbacb |
| 19. | ccbaccccccbac ⇒ accccccbacccccbaa |
| 20. | ccccbacbb ⇒ ccbaccccccba |
| ... |
Collecting factors up to length 6, frequency 5:
| Length 2: | [2/0] cc, [2/1] cb, [2/2] ba, [2/3] ac, [2/4] aa |
|---|---|
| Length 3: | [3/0] ccc, [3/1] cba, [3/2] ccb, [3/3] acc, [3/4] bac |
| Length 4: | [4/0] cccc, [4/1] ccba, [4/2] cccb, [4/3] cbac, [4/4] accc |
| Length 5: | [5/0] ccccc, [5/1] cccba, [5/2] ccccb, [5/3] ccbac, [5/4] cbacb |
Considering [length 2 / frequency 0] cc=d.
Checking up to 20 rules for overlaps.
Rewriting system is not complete: roundsLimit
| # | Rule |
|---|---|
| 1. | dc ⇒ cd |
| 2. | cc ⇒ d |
| 3. | ab ⇒ c |
| 4. | adba ⇒ d |
| 5. | addba ⇒ db |
| 6. | adbd ⇒ ddba |
| 7. | dbc ⇒ ddba |
| 8. | dddbaa ⇒ aaddbd |
| 9. | ddbda ⇒ aadaddbd |
| 10. | ddbac ⇒ dbd |
| 11. | dbb ⇒ adddba |
| 12. | aaddbdb ⇒ ddbd |
| 13. | aadaddbdb ⇒ dddbad |
| 14. | dbdba ⇒ addbd |
| 15. | dbddba ⇒ addbdb |
| 16. | dbdbd ⇒ adaddbdb |
| 17. | aaddbddbd ⇒ dddbdb |
| ... |
Collecting factors up to length 6, frequency 5:
| Length 2: | [2/0] db, [2/1] bd, [2/2] dd, [2/3] ba, [2/4] ad |
|---|---|
| Length 3: | [3/0] dbd, [3/1] ddb, [3/2] dba, [3/3] bdb, [3/4] aad |
| Length 4: | [4/0] dbdb, [4/1] ddbd, [4/2] ddba, [4/3] addb, [4/4] aadd |
| Length 5: | [5/0] ddbdb, [5/1] aaddb, [5/2] dbddb, [5/3] addbd, [5/4] bddbd |
Considering [length 4 / frequency 0] dbdb=e.
Rewriting system is complete. See ⟨a, b | aababba=abab⟩.