Approximate String Matching Based on Extending Levenshtein Automata for Tries

MIYACHIKA Atsuhiro; YOSHINAKA Ryo; YAMAMOTO Akihiro

Art

J-GLOBAL ID：201602207802660570 Reference number：16A0131457

Approximate String Matching Based on Extending Levenshtein Automata for Tries

Levenshteinオートマトンのトライへの拡張を元にした近似文字列マッチング

Publisher site {{ this.onShowPLink() }} Copy service {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=16A0131457&COPY=1") }}
Access JDreamⅢ for advanced search and analysis. {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=16A0131457&from=J-GLOBAL&jstjournalNo=X0830A") }}

Author (3)： , ,
Material：
Volume： 99th Page： 11-16 Publication year： Jan. 20, 2016
JST Material Number： X0830A ISSN： 2436-4584 Document type： Proceedings
Article type：原著論文 Country of issue： Japan (JPN) Language： ENGLISH (EN)

, , , , , ,
, ,

Automaton theory , Basics of graph theory , Symbol manipulation

, , ,

Return to Previous Page