接尾辞オートマトン
↑ Navarro, Gonzalo (2001). “A guided tour to approximate string matching”. ACM Computing Surveys 33 (1): 31–88. doi:10.1145/375360.375365. http://repositorio.uchile.cl/bitstream/handle/2250/126168/Navarro_Gonzalo_Guided_tour.pdf.
↑ Mohri, Mehryar; Moreno, Pedro; Weinstein, Eugene (September 2009). “General suffix automaton construction algorithm and space bounds”. Theoretical Computer Science 410 (37): 3553–3562. doi:10.1016/j.tcs.2009.03.034.
表示
編集