computer-science - 有限状態変換器とは何ですか?

Question

有限状態変換器とは何か教えてください。

ウィキペディアの記事を読みましたが、何もわかりません。

Answer 1

有限状態変換器 (FST) は、入力を読み取るだけでなく出力も生成する有限状態オートマトン (FSA、FA) です。 ）。

FST は、入力/出力のペアでラベル付けされた遷移によってリンクされた有限数の状態で構成されます。FST は、指定された開始状態で開始し、入力に応じてさまざまな状態にジャンプし、遷移テーブルに従って出力を生成します。

FST は優れた代数的特性を持っているため、NLP や音声認識に役立ちます。最も顕著なのは、構成の下で自由に組み合わせる (代数を形成する) ことができることです。非常にコンパクトなまま。FST は、線形時間で正規言語を文字列に解析できます。

例として、形態素解析を FST の束として実装したことがあります。動詞のメインの FST は、通常の動詞、たとえば「walked」を「walk+PAST」に変換します。また、動詞「to be」の FST もありました。これは「is」を「be + PRESENT + 3rd」（3 人称）に変換し、他の不規則動詞についても同様です。すべての FST は、FST コンパイラを使用して 1 つに結合されました。FST コンパイラは、その部分の合計よりもはるかに小さく、非常に高速に実行される単一の FST を生成しました。FST は、拡張正規表現構文を受け入れるさまざまなツールで構築できます。