CYK法構文解析の一検討 : quick parsingについて
書誌事項
- タイトル別名
-
- On the CYK Parsing Algorithm
この論文をさがす
説明
本稿では,Chomsky標準形の文脈自由文法に対する構文解析アルゴリズムとして著名なCocke-Younger-Kasami(CYK法)アルゴリズムの,一改良版について報告する.この新アルゴリズムは,分割統治法の概念にもとづくので,quick sortになぞらえてquick parsingと呼ばれる.そして,CYK法よりも早期に解の検出できる可能性を持ち,さらに,並列処理への応用可能性に富んでいるという特徴を持っている.以下では,このquick parsingについての概要を述べる.
収録刊行物
-
- 全国大会講演論文集
-
全国大会講演論文集 第33回 (自然言語処理), 1801-1802, 1986-10-01
情報処理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1050292572119083648
-
- NII書誌ID
- AN00349328
-
- 本文言語コード
- ja
-
- 資料種別
- conference paper
-
- データソース種別
-
- IRDB