logo
iLiswave
home language
markメニュー
mark 総合案内
mark コンテンツ一覧
  
mark バックナンバー
  
mark 関連情報
mark利用者サービス
     ブックマーク
     検索履歴
     レビュー履歴


JAIRO/学術機関リポジトリポータル
CiNii/NII論文情報ナビゲータ
中部大学附属三浦記念図書館
中部大学
mark書誌詳細 print back bookmark history help
mark 論文情報  <XC13000228> Detail Navigation Guide

sltfunc
 決定性有限オートマトンによる正規表現の貪欲な照合
  奥居, 哲; 増田, 拓也; 藤田, 佳宏; 鈴木, 大郎, 2013.03. -- (情報科学リサーチジャーナル ; Vol. 20 (2013.3)). w.  <XC13000228>
この書誌へのURL: COPY URL
Write Review
mark
mark 詳細  
書誌
タイトル
決定性有限オートマトンによる正規表現の貪欲な照合
タイトル(その他)
ケッテイセイ ユウゲン オートマトン ニヨル セイキ ヒョウゲン ノ ドンヨクナ ショウゴウ
タイトル(その他)
DFA-based Implementation of Greedy Regular Expression Matching
作成者
奥居, 哲||オクイ, サトシ||Satoshi, Okui
作成者
増田, 拓也||マスダ, タクヤ||Masuda, Takuya
作成者
藤田, 佳宏||フジタ, ヨシヒロ||Fujita, Yoshihiro
作成者
鈴木, 大郎||スズキ, タロウ||Suzuki, Taro
公開者
中部大学情報科学研究所
書誌構造リンク
ISSN
13402935
雑誌名
情報科学リサーチジャーナル
巻次等
20
開始終了ページ
97-104
発行日
2013.03
内容記述
正規表現の貪欲な文字列照合を可能にする決定性オートマトン(DFA)を構築する手法について述べる.構築されるDFA は,正規表現から構築される古典的なDFA と異なり,NFA 状態の列をDFA 状態とみなし,もとの正規表現の部分式の情報を遷移毎に保持している.このため,貪欲な部分照合を行い各部分式毎の照合を得ることが可能になる.非決定性オートマトン(NFA)に基づく従来手法では照合の各ステップの計算コストがNFA のサイズに依存して増加するのにたいし,提案手法では定数になる.提案手法の(実行時の)最悪の場合の計算コストはO(n)(n は照合される文字列の長さ)であり,バックトラックを用いる手法やNFA を直接用いる手法と比較して改善されている.
登録日
2014.03.31
資源タイプ
報告
資料種別(NIIタイプ)
Others
フォーマット
PDFファイル
著者版フラグ
author
機関名
中部大学
外部リンク
360LinkはSerials Solutionsのリンクリゾルバーサービスです。 CiNiiは国立情報学研究所が行っている学術論文の検索サービスです。 CiNiiは国立情報学研究所が行っている大学図書館の検索サービスです。 NDL Search
レビュー
Navigation Guide


mark
ブックマーク(BM)機能
追加ボタンを押すとブックマークを追加します
add bookmark  
Navigation Guide
mark
マイフォルダ機能
書誌情報をマイフォルダへ登録できます。
登録ボタンを押すと現在表示している書誌をマイフォルダへ登録します。
add  
Navigation Guide
mark
ファイルに保存
現在、表示している情報をファイルに保存します。
ファイルのエンコードを選択し、保存ボタンを押してください。
エンコード :

download  
Navigation Guide

Copyright (C) 中部大学附属三浦記念図書館 2013 All Right Reserved.