拡張正規表現所属問題および検索問題に対するDFA型アルゴリズムの効率的な実装について

• 山本 博章

• 宮崎 敬

書誌事項

タイトル別名

• カクチョウ セイキ ヒョウゲン ショゾク モンダイ オヨビ ケンサク モンダイ ニ タイスル DFAガタ アルゴリズム ノ コウリツテキナ ジッソウ ニ ツイテ
• On an efficient implementation for a DFA-based algorithms for the extended regular expression membership and searching problems
• コンピュテーション
• コンピュテーション

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 107 (127), 85-92, 2007-06-29

  東京 : 電子情報通信学会

キーワード

• 拡張正規表現
• 所属問題
• 検索問題
• 決定性有限オートマトン
• extended regular expression
• membership problem
• pattern matching algorithm
• deterministic finite automata

詳細情報

• CRID: 1520290883116993664
• NII論文ID: 110006343686
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 8804339
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8804339
• 本文言語コード: ja
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles