Zobrazeno 1 - 10
of 127
pro vyhledávání: '"Thue–Morse word"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
The notion of string attractor has recently been introduced in [Prezza, 2017] and studied in [Kempa and Prezza, 2018] to provide a unifying framework for known dictionary-based compressors. A string attractor for a word w = w 1 w 2 ⋯ w n is a subse
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5b372bc320db6788bccc61fddc776869
http://hdl.handle.net/10447/463264
http://hdl.handle.net/10447/463264
Autor:
Pavel Vadimovich Salimov
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 12 no. 4 (2010)
special issue dedicated to the second edition of the conference AutoMathA: from Mathematics to Applications
Externí odkaz:
https://doaj.org/article/3b73630b22764df182f6bd2bf7bb9d1e
The notion of \emph{string attractor} has recently been introduced in [Prezza, 2017] and studied in [Kempa and Prezza, 2018] to provide a unifying framework for known dictionary-based compressors. A string attractor for a word $w=w[1]w[2]\cdots w[n]$
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3be8888d12a1d34965bd6d9cc5e453f2
http://hdl.handle.net/11568/1028898
http://hdl.handle.net/11568/1028898
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783030250041
IWOCA
IWOCA
The Burrows-Wheeler transform (BWT) is a popular method used for text compression. It was proved that BWT has optimal performance on standard words, i.e. the building blocks of Sturmian words. In this paper, we study the application of BWT on more ge
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7aa272c5cb3fd332c3c09502e6022be0
http://hdl.handle.net/2158/1171602
http://hdl.handle.net/2158/1171602
An abelian square is the concatenation of two words that are anagrams of one another. A word of length $n$ can contain at most $\Theta(n^2)$ distinct factors, and there exist words of length $n$ containing $\Theta(n^2)$ distinct abelian-square factor
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::894f8dcbfc7f85d1ea21dfc9a5230abe
http://arxiv.org/abs/1701.00948
http://arxiv.org/abs/1701.00948
Autor:
Augustin Ido, Guy Melançon
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 1 (1997)
We compute the Lyndon factorization of the Thue-Morse word. We also compute the Lyndon factorization of two related sequences involving morphisms that give rise to new presentations of these sequences.
Externí odkaz:
https://doaj.org/article/b3a9b86cece14214afb89ae761ad2480
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.