Core Concepts
自動シーケンスのCrochemoreとZiv-Lempel因数分解を調査し、Walnutソフトウェアを使用して詳細な記述を得る。
Abstract
自動シーケンスは有限オートマトンによって生成される。
Crochemore因数分解は繰り返し部分と非繰り返し部分に基づいている。
Ziv-Lempel因数分解はデータ圧縮や文字列処理アルゴリズムの基盤であり、新しい応用が発見されている。
Walnutソフトウェアは定理証明器として使用され、CrochemoreとZiv-Lempel因数分解を調査するために活用されている。
Stats
Mousavi [15] と Shallit [17] はWalnutというソフトウェアを開発した。
Berstel と Savelli [2] はSturmian wordsのCrochemore因数分解を特徴付けた。
Quotes
"Factorizations break down a given sequence into simpler components to provide valuable insights about its properties and behavior."
"Automatic sequences are produced by finite automata with output, but also as fixed points of morphisms."