自然言語処理
Online ISSN : 2185-8314
Print ISSN : 1340-7619
ISSN-L : 1340-7619
自然言語の構文解析のためのLR解析表の圧縮法
秋葉 友良, 伊藤 克亘
著者情報
キーワード: 構文解析, 一般化LR法, LR表圧縮
ジャーナル フリー

2003 年 10 巻 5 号 p. 3-21

詳細
PDFをダウンロード (1767K)
メタデータをダウンロード RIS形式

(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)

BIB TEX形式

(BibDesk、LaTeXとの互換性あり)

テキスト
メタデータのダウンロード方法
発行機関連絡先
抄録
LR構文解析法で利用するLR解析表のサイズを削減する新規の手法を提案する. 提案法は, (1) 従来のLR表縮小方法と同時に適用可能, (2) 提案法によって作成されたLR表は従来のLR構文解析アルゴリズムでほぼそのまま利用可能, (3) 解析結果や解析効率に影響を与えない, といった特徴を持つ. 提案法を実際の自然言語処理用文法に適用したところ, 元の文法のサイズによって, 約60%程度から, 25%程度まで, LR表が圧縮されることを確認した.
著者関連情報
© 言語処理学会
前の記事 次の記事
お気に入り & アラート

閲覧履歴
このページを共有する
feedback
 Top