文献

J-GLOBAL ID：200902002079777093   整理番号：89A0245451

「属性文法に対する巡回性問題の本質的指数関数的複雑度を示すより簡単な説明」に対する反例

A counterexample for “A simpler construction for showing the intrinsically exponential complexity of the circularity problem for attribute grammars”.

著者 (1件)： DILL J M (Cornell Univ., NY, USA)
資料名： Journal of the Association for Computing Machinery  (Journal of the Association for Computing Machinery)
巻： 36  号： 1  ページ： 92-96  発行年： 1989年01月 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Jazayeriは,属性文法の巡回性問題の本質的指数関数性を...

シソーラス用語： 形式文法 ,...
準シソーラス用語： 計算の複雑さ

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=89A0245451&from=J-GLOBAL&jstjournalNo=C0267A") }}

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (7件)： 属性文法 ,  巡回 ,  問題 ,  指数関数 ,  複雑度 ,  説明 ,  反例