Lyndon factorization of generalized words of Thue
The i-th symbol of the well-known infinite word of Thue on the alphabet \ 0,1\ can be characterized as the parity of the number of occurrences of the digit 1 in the binary notation of i. Generalized words of Thue are based on counting the parity of occurrences of an arbitrary word w∈\ 0,1\^+-0^* in...
-д хадгалсан:
| Үндсэн зохиолч: | |
|---|---|
| Формат: | Artigo |
| Хэл сонгох: | Inglês |
| Хэвлэсэн: |
Discrete Mathematics & Theoretical Computer Science
2002-01-01
|
| Цуврал: | Discrete Mathematics & Theoretical Computer Science |
| Нөхцлүүд: | |
| Онлайн хандалт: | https://dmtcs.episciences.org/296/pdf |
| Шошгууд: |
Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!
|