寝る前やること1. ✅明日の天気確認まあ普通2. 明日やることを視界に入れる3. [/takker/2023-02-05]の行動を振り返る

>まえがき―テキスト検索とは,与えられた文字列(パターン)に類似する文字列をテキストから探し出すという問題である.> 主な応用としてはバイオインフォマティクスにおけるDNA配列の解析などがある。> 本論文では,パターンの記述に[正規表現]の部分クラスを用い, パターンに類似するすべての部分文字列をテキストから探し出す問題を[近似正規表現マッチング]と呼ぶ, そして,この問題を1次元[シストリックアレイ]を用いて高速に解くことができる[ハードウェアアルゴリズム]を提案し, その[FPGA]実装により提案アルゴリズムの有効性を示す.

[接尾辞配列]https://ipsj.ixsq.nii.ac.jp/ej/?action=repository_uri&item_id=17627&file_id=1&file_no=1#2023-02-12 17:59:07

[Myersのbit-parallel法]で[順不同]に[AND検索]したい動機[選択範囲に似ているリンクを入力補完するUserScript]ではB.に近い方法で検索しているが、アルゴリズムをミスっていて、順不同検索がうまくいっていないより正確に[順不同検索]する方法を探したい候補

[編集距離]の一種https://en.wikipedia.org/wiki/Jaro–Winkler_distancehttps://mieruca-ai.com/ai/levenshtein_jaro-winkler_distance/#2023-02-12 18:03:35

http://www.kmonos.net/pub/Presen/JOI_FL.pdf#bit_DP[DFA]と[NFA]の違いがわかりやすいかも？[automatonの最小化]#2023-02-12 07:59:58