文献

J-GLOBAL ID：201602017058642867   整理番号：71A0253707

一般的な句構造文法のパージング

The parsing for general phrasestructure grammars.

著者 (1件)： LOECKX J
資料名： Inf Control  (Information and Control)
巻： 16  号： 5  ページ： 443-464  発行年： 1970年 
JST資料番号： D0449A  ISSN： 0019-9958  CODEN： IFCNA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 一般的な句構造文法はチョムスキーのO一タイプ文である。句構造文法が生成する文について,三つの等価な構文構造(生成構造,還元構造,構文グラフ)の概念を定義する。パーザ(parser)は文法によって規定された言語の文章をその構文構造に写像する関数である.2-てシ.子.ダウン・アクセプタを定議し,これを用いて.文法Gと同じ百琵琢税足する二つのタイプのアクセプタ(TOp-down.Bottom-up)を定義する。つぎに,これを用いて.文法に対するパーザを構成する方法を述べる;写図5参28

シソーラス用語： オートマトン理論 ,  句構造文法 ,  形式言語 ,  構文分析
準シソーラス用語： オートマトン理論(句構造言語/パーシング) ,  バーシング ,  パーシング ,  パーシング(句構造文法) ,  句構造言語 ,  句構造文法(パーシング) ,  形式言語(句構造文法/バーシング) ,  構文分析(句構造言語/パーシング)

タイトルに関連する用語 (2件)： 句構造文法 ,  パージング