Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Compacted subword graph"'
Autor:
Wojciech Rytter, Jakub Radoszewski
Publikováno v:
Journal of Discrete Algorithms. 11:15-24
We investigate how syntactic properties of Thue–Morse words are related to special type of automata/graphs. The directed acyclic subword graph (dawg, in short) is a useful deterministic automaton accepting all suffixes of the word. Its compacted ve
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5bc56acc4fd5012520ef069b34b411df
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.