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


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

sltfunc
 拡張ポジションオートマトンを生成するモナド結合子
  奥居, 哲, 2012.03. -- (情報科学リサーチジャーナル ; Vol. 19 (2012.3)). w.  <XC12000020>
この書誌へのURL: COPY URL
Write Review
mark
mark 詳細  
書誌
タイトル
拡張ポジションオートマトンを生成するモナド結合子
タイトル(その他)
カクチョウ ポジション オートマトン オ セイセイスル モナド ケツゴウシ
タイトル(その他)
Monadic combinators constructing position automata with augmented transitions
作成者
奥居, 哲||オクイ, サトシ||Okui, Satoshi
公開者
中部大学情報科学研究所
書誌構造リンク
ISSN
13402935
雑誌名
情報科学リサーチジャーナル
巻次等
19
開始終了ページ
5-18
発行日
2012.03
内容記述
拡張されたポジションオートマトン(Glushkov オートマトン)の結合子を用いた構築と,それを利用した正規表現のパターン照合について述べる.Packratパーサに代表される従来のパーサ結合子が,ローカルな(浅い)バックトラックとメモ化(memoization)を用いているのに対し,提案する結合子はバックトラックを一切用いない.そのため,ローカルなバックトラックに基づく手法に固有の「言語の隠蔽」(language hiding) の問題等が回避される.関数型言語Haskellを用いた結合子のモナドに基づく実装を与え,この結合子による記述例を検討することで,正規表現による記述と比較して,より可読性の高い記述が可能であることを例証する.
登録日
2012.07.24
資源タイプ
論文
資料種別(NIIタイプ)
Departmental Bulletin Paper
フォーマット
PDFファイル
著者版フラグ
publisher
機関名
中部大学
外部リンク
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.