文献

J-GLOBAL ID：201602004490254270   整理番号：70A0261224

全先行関係

Total precedence relations.

著者 (1件)： COLMERAUER A
資料名： J Assoc Comput Mach  (Journal of the Association for Computing Machinery)
巻： 17  号： 1  ページ： 14-30  発行年： 1970年 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： コンテキストフリー文法の全語いの上で先行関係が定義されているとき,それに基いて構文分析を行なう方法を述べた。この先行関係はできるだけ試行錯誤を避けるように定義される。また解析において普通はなから右の方向に行なわれるが,その制限は必要ではない。文法が与えられたときそれに対応する先行関係を求める方法が記述されており,すべての関係をBool行列の上の簡単な演算によって求めることができる。本文の解析の結果,コンテキストフリー言語の部分集合のうちで今までにない興味ある性質をもつものが存在することがわかった;写図1参8

シソーラス用語： 構文分析
準シソーラス用語： コンテキストフリー言語 ,  コンテキストフリー言語(先行関係) ,  句構造言語 ,  句構造言語(先行関係) ,  構文分析(コンテキストフリー言語) ,  先行関係 ,  先行関係(コンテキストフリー言語)