Ternary directed acyclic word graphs

• 資料種別: 記事
• タイトル: Ternary directed acyclic word graphs
• 著者標目: Masayuki Takeda; Shunsuke Inenaga; Ayumi Shinohara; https://orcid.org/0000-0002-4978-8316; Satoru Miyamoto
• 出版年月日等: 2003-01-01
• 出版年（W3CDTF）: 2003-01-01
• タイトル（掲載誌）: Theoretical Computer Science
• 巻号年月日等（掲載誌）: 328
• 掲載巻: 328
• 掲載ページ: 97-111
• 掲載年月日（W3CDTF）: 2003-01-01
• ISSN（掲載誌）: 03043975
• 出版事項（掲載誌）: Elsevier BV
• 件名標目: Directed acyclic word graphs; AVL trees; Theoretical Computer Science; Pattern matching on strings; Ternary search trees; Deterministic finite state automata; Computer Science(all)
• 対象利用者: 一般
• DOI: 10.1016/j.tcs.2004.07.008; 10.1007/3-540-45089-0_12
• オンライン閲覧公開範囲: インターネット公開
• 連携機関・データベース: 国立情報学研究所 : CiNii Research; https://cir.nii.ac.jp/

• 要約等: AbstractGiven a set S of strings, a DFA accepting S offers a very time-efficient solution to the pattern matching problem over S. The key is how to im...