On the CYK Parsing Algorithm

IPSJ

Bibliographic Information

Other Title
  • CYK法構文解析の一検討 : quick parsingについて

Search this article

Description

本稿では,Chomsky標準形の文脈自由文法に対する構文解析アルゴリズムとして著名なCocke-Younger-Kasami(CYK法)アルゴリズムの,一改良版について報告する.この新アルゴリズムは,分割統治法の概念にもとづくので,quick sortになぞらえてquick parsingと呼ばれる.そして,CYK法よりも早期に解の検出できる可能性を持ち,さらに,並列処理への応用可能性に富んでいるという特徴を持っている.以下では,このquick parsingについての概要を述べる.

Journal

Details 詳細情報について

Report a problem

Back to top