Slide 13
Slide 13 text
ࢀߟ
• Mihov & Maurel (2001), Direct Construction of Minimal Acyclic Subsequential Transducers
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.3698
• Finite-state automata and directed acyclic graphs
http://www.jandaciuk.pl/Fsm_algorithms/
• Changing Bits: Using Finite State Transducers in Lucene
http://blog.mikemccandless.com/2010/12/using-finite-state-transducers-in.html
• moco(beta)'s backup: [༁] Using Finite State Transducers in Lucene
https://mocobeta-backup.tumblr.com/post/105777650158/using-finite-state-transducers-in-lucene
• Index 1,600,000,000 Keys with Automata and Rust - Andrew Gallant's Blog
https://blog.burntsushi.net/transducers/
• moco(beta)'s backup: Lucene FST ͷΞϧΰϦζϜ (1) ʙਤղฤʙ
https://mocobeta-backup.tumblr.com/post/111076688132/lucene-fst-1
• moco(beta)'s backup: Lucene FST ͷΞϧΰϦζϜ (2) ʙ࣮ฤʙ
https://mocobeta-backup.tumblr.com/post/113693778372/lucene-fst-2
• LuceneͰΘΕͯΔFSTΛ࣮ͯ͠Έͨʢਖ਼نදݱϚονɿVMΞϓϩʔνͷটʣ - Qiita
https://qiita.com/ikawaha/items/be95304a803020e1b2d1
• Minimal Acyclic Subsequential TransducerͰ༡Ϳ - Negative/Positive Thinking
https://jetbead.hatenablog.com/entry/20151014/1444756877