犬でもわかる Minimal Acyclic Subsequential Transducer / Introduction to Minimal Acyclic Subsequential Transducer

はてなの技術勉強会で LT 発表したときの資料です。

[nilab]

「はてなの技術勉強会で LT 発表したときの資料です」

[yujiorama]

FST は FSA の一種で入力列を受理したとき出力列を返す

[takuya-a]

技術勉強会でLTしたスライドを公開しました。Luceneのコア部分で使われているFSTの話です。