拡張ポジションオートマトンを生成するモナド結合子

• 資料種別: 記事
• タイトル: 拡張ポジションオートマトンを生成するモナド結合子
• 著者・編者: 奥居 哲
• 著者標目: 奥居 哲
• 並列タイトル等: Monadic combinators constructing position automata with augmented transitions
• タイトル（掲載誌）: 情報科学リサーチジャーナル = Journal of information science / 中部大学情報科学研究所 編
• 巻号年月日等（掲載誌）: 19:2012.3
• 掲載巻: 19
• 掲載ページ: 5-18
• 掲載年月日（W3CDTF）: 2012-03
• ISSN（掲載誌）: 1340-2935
• ISSN-L（掲載誌）: 1340-2935
• 出版事項（掲載誌）: 春日井 : 中部大学情報科学研究所
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• NDLC: ZM13
• 対象利用者: 一般
• 所蔵機関: 国立国会図書館
• 請求記号: Z14-B96
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館雑誌記事索引; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 023603689; http://id.ndl.go.jp/bib/023603689
• 整理区分コード: 632

• 要約等: type:論文拡張されたポジションオートマトン(Glushkov オートマトン)の結合子を用いた構築と,それを利用した正規表現のパターン照合について述べる.Packratパーサに代表される従来のパーサ結合子が,ローカルな(浅い)バックトラックとメモ化(memoization)を用いているのに対し,提...