決定性有限オートマトンによる正規表現の貪欲な照合

資料種別: 文書・図像類

著者: 奥居, 哲ほか

出版者: 中部大学情報科学研究所

出版年: 2013-03

資料形態: デジタル

ページ数・大きさ等: -

NDC: -

すべて見る

資料に関する注記

一般注記：: type:報告正規表現の貪欲な文字列照合を可能にする決定性オートマトン(DFA)を構築する手法について述べる.構築されるDFA は,正規表現から構築される古典的なDFA と異なり,NFA 状態の列をDFA 状態とみなし,もとの正規表現の部分式の情報を遷移毎に保持している.このため,貪欲な部分照合を行...

書店で探す

全国の図書館の所蔵

国立国会図書館以外の全国の図書館の所蔵状況を表示します。

連携機関・データベースの一覧

所蔵のある図書館から取寄せることが可能かなど、資料の利用方法は、ご自身が利用されるお近くの図書館へご相談ください

その他

中部大学学術情報リポジトリ
デジタル
連携先のサイトで、学術機関リポジトリデータベース（IRDB）（機関リポジトリ）が連携している機関・データベースの所蔵状況を確認できます。
中部大学学術情報リポジトリのサイトでこの本を確認

書店で探す

書誌情報

この資料の詳細や典拠（同じ主題の資料を指すキーワード、著者名）等を確認できます。

デジタル

資料種別: 文書・図像類
タイトル: 決定性有限オートマトンによる正規表現の貪欲な照合
著者・編者: 奥居, 哲
増田, 拓也
藤田, 佳宏
鈴木, 大郎
著者標目: 奥居, 哲
増田, 拓也
藤田, 佳宏
鈴木, 大郎
出版事項: 中部大学情報科学研究所
出版年月日等: 2013-03
出版年（W3CDTF）: 2013-03
並列タイトル等: ケッテイセイユウゲンオートマトンニヨルセイキヒョウゲンノドンヨクナショウゴウ
DFA-based Implementation of Greedy Regular Expression Matching
タイトル（掲載誌）: 情報科学リサーチジャーナル
巻号年月日等（掲載誌）: 20
掲載巻: 20
掲載ページ: 97-104
ISSN（掲載誌）: ISSN : 1340-2935
本文の言語コード: jpn
対象利用者: 一般
一般注記: type:報告
正規表現の貪欲な文字列照合を可能にする決定性オートマトン(DFA)を構築する手法について述べる.構築されるDFA は,正規表現から構築される古典的なDFA と異なり,NFA 状態の列をDFA 状態とみなし,もとの正規表現の部分式の情報を遷移毎に保持している.このため,貪欲な部分照合を行い各部分式毎の照合を得ることが可能になる.非決定性オートマトン(NFA)に基づく従来手法では照合の各ステップの計算コストがNFA のサイズに依存して増加するのにたいし,提案手法では定数になる.提案手法の(実行時の)最悪の場合の計算コストはO(n)(n は照合される文字列の長さ)であり,バックトラックを用いる手法やNFA を直接用いる手法と比較して改善されている.
記録形式（IMT）: application/pdf
一次資料へのリンクURL: http://elib.bliss.chubu.ac.jp/webopac/bdyview.do?bodyid=XC13000228&elmid=Body&fname=E02_020_097.pdf
http://elib.bliss.chubu.ac.jp/webopac/bdyview.do?bodyid=XC13000228&elmid=Body&fname=E02_020_097.pdf
オンライン閲覧公開範囲: 限定公開
連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
提供元機関・データベース: 中部大学 : 中部大学学術情報リポジトリ