Art
J-GLOBAL ID：200902002079777093   Reference number：89A0245451

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

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

About DILL J M

(Cornell Univ., NY, USA)

About Cornell Univ., NY, USA


Material：
Journal of the Association for Computing Machinery  (J Assoc Comput Mach)

About Journal of the Association for Computing Machinery


Volume： 36  Issue： 1  Page： 92-96  Publication year： Jan. 1989 
JST Material Number： C0267A  ISSN： 0004-5411  CODEN： JACOA  Document type： Article
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)
Thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
formal grammar

About formal grammar

,...
Semi thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
computational complexity

About computational complexity


   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=89A0245451&from=J-GLOBAL&jstjournalNo=C0267A") }}
JST classification (1)：
JST classification
Category name(code) classified by JST.
Theory of computation 
(JB02000A)

About Theory of computation

Terms in the title (7)：
Terms in the title
Keywords automatically extracted from the title.
属性文法

About 属性文法

, 
巡回

About 巡回

, 
問題

About 問題

, 
指数関数

About 指数関数

, 
複雑度

About 複雑度

, 
説明

About 説明

, 
反例

About 反例


Return to Previous Page

TOP

BOTTOM