SLR(k)パーザにおける誤り訂正, 回復について
スポンサーリンク
概要
- 論文の詳細を見る
We have proposed practical error correcting and recovering algorithms for the SLR(k) parsers. First we define the i-order valid pair for a LR(0)table T and a k-terminal string w. (T_0・・・T_j, βa_h・・・a_h+k-1) is the i-order valid pair for some β∈V_(T^i), we correct above configuration to β∈(T_0・・・T_j, a_h・・・a_m). If we extend β in the definition above β(V_T∪V_N)^i, then we can make error recovery in the same way. Most useful is the case i=0 or 1. In these cases the i-order valid pairs can be stored in the SLR(k) parsing table. The SLR(k) parser with thses algorithm can parse and correct an input with length n within O(n) times. We have shown by simulation that these algorithm correct 60〜80% of the program with error.
- 一般社団法人情報処理学会の論文
- 1977-03-15
著者
関連論文
- ルールと例題の類似性に基づく学習法の一提案
- 毛筆文字デザインエキスパートシステムのための書道知識の解析とルール化の考察
- 印刷漢字パターンの明朝体からゴシック体への字体変換法
- 16-7 漢字パターンの明朝体からゴチック体への字体変換法
- 14-9 漢字ドットパターンの次数変換と整形について
- モジュール間の整合性検査のための要求仕様記述の検証
- レイアウトとコンテントの知識を用いた仮説駆動型文書画像理解
- 文書画像構造解析のための知識ベースの一構成法
- 並行処理待ち行列網シミュレータ D-SSQ(待ち行列網のパッケージとシミュレーター)
- 位相情報空間型データベースシステムのエンドユーザ言語とその処理系について(情報の構造化と意味に関する研究)
- 知識を用いる毛筆字体評価システム
- 複数待ち行列システムにおける負荷分散について (待ち行列理論とその応用 II)
- Prioritized Resolvable-Contention-Ring control scheme for high speed optical networks
- Type B1バースト誤り訂正たたみ込み符号の一構成法 (情報理論・実験計画法における組合せ数学の諸問題 II : 研究会報告集)
- ネットワーク技術の進展と社会生活へのインパクト
- ネットワークフローの知識工学的予測システムNEVIS
- ネットワークの定性的挙動解析
- 拡張弱順位関数
- SLR(k)パーザにおける誤り訂正, 回復について
- 順位関数の新しい実現法について
- 内容検索可能な植物図鑑データベースシステム
- 先行制御方式におけるオーバヘッドの解析
- 意味空間を用いた主題分析法
- 統計データベースにおける一連検索用ファイル編成法(知識ベースとデータベースの統合化に関する研究)
- 適応的仮説選択による対話型概念学習
- 中心仮説選択法による対話型概念学習
- マルチメディア・データベースシステム : 映像・画像の被写体検索
- マルチメディアデータベースシステム : イベントの全体像把握のためのシステム構成
- 位相情報空間型データベースシステム (データ・セマンティクスの理論と実際に関する研究)
- 外延と内包を取り扱える拡張データベースシステム (データ・セマンティクスの理論と実際に関する研究)
- 図形の言語表現とそれに基づく検索システム : 内容検索可能な植物図鑑データベースシステム
- 植物図檻の画像データベースシステム (情報の記憶と利用に関する理論的研究)
- スキ-マフリ-デ-タベ-スシステムにおけるデ-タ統合について
- 位相情報空間生成文法とその空間の性質
- LR(k)パ-ザ縮小化の一方法
- 命題自己認識論理における拡張世界構成アルゴリズム
- 非単調知識処理システムBMS
- 命題自己認識論理における拡張世界構成アルゴリズム
- ガード付き導出法によるシューベルトのスティームローラ問題の解決
- 定理証明システムSENRIの構成
- 演繹能カを付加したDBMSについて (情報の記憶と利用に関する理論的研究)
- 導出原理を用いた構文解析法
- 統計データベース管理システム(知識ベースとデータベースの統合化に関する研究)
- 定理証明プログラムにおける内部構造の一実現法
- 画像知識データベースシステムの構成について(情報の構造化と意味に関する研究)
- Lexiconとしての位相情報空間の構成(モデル表現とその構築に関する理論と実際の研究)
- 自己認識的データベースの基礎検討