一般の文脈自由文法に対する効率的な並列構文解析

• Item type: Journal(1)
• 公開日: 1991-10-15
• タイトル: 一般の文脈自由文法に対する効率的な並列構文解析
• タイトル / 言語: en
• タイトル: An Efficient Parallel Parsing Algorithm for General Contextfree Grammars
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 自然言語処理
• 著者所属: 九州大学総合理工学研究科情報システム学専攻
• 著者所属: 九州大学総合理工学研究科情報システム学専攻
• 著者所属: 九州大学総合理工学研究科情報システム学専攻
• 著者所属(英): en
• 著者所属(英): Department of Information Systems, Graduate School of Engineering Sciences, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems, Graduate School of Engineering Sciences, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems, Graduate School of Engineering Sciences, Kyushu University
• 著者名: 峯, 恒憲; 谷口, 倫一郎; 雨宮, 真人
• 著者名(英): Tsunenori, Mine; Rin-Ichiro, Taniguchi; Makoto, Amamiya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 自然言語を解析するためには 構文情報や意味情報 文脈情報など各種の膨大な量の知識情報を用いて処理することが必要であるしかし これらの多量な知識情報を計算機で処理するためには 莫大な解析時間が必要となるため 並列処理などの手法を導入して 解析時間の短縮を計る必要がある一般に文脈自由言語の構文解析には長さが"の入力に対してO(n^2)の手数を必要とするしたがって実時間自然言語理解システムを実現するためには まず文脈自由言語をO(n)時間で解析できる並列構文解析アルゴリズムを開発する必要があるその時 使用するプロセッサ数は実現の可能性上O(n^2)以下であることが望ましいこれまでに並列構文解析のアルゴリズムがいくつか提案されてきたが これらのアルゴリズムには 解析時間やプロセッサ数が多くなりすぎるという問題がある本論文では 一般の文脈自由文法を対象とする並列構文解析アルゴリズムを提案このアルゴリズムの性能は解析時間O(n)・プロセッサ数O(n^2)でその積がO(n^3)である本アルゴリズムでは 一般の文脈自由文法からLR法に類似した手法を用いて作成したLR状態遷移図を解析制御表として使用し すべての可能性を並列に試しながら入力に非同期に解析を行う
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 32, 号 10, p. 1225-1237, 発行日 1991-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764