Art
J-GLOBAL ID：200902001967887763   Reference number：88A0504511

Rational index of context-free languages in exp Θ(p√n) and nA{A=Θ((ln n)1/p)}.

exp Θ(n)1/pとnq:q=Θ(In n)1/pによる文脈自由言語の有理インデクス
Author (2)：
PIERRE L

About PIERRE L

(Univ. Paris X Nanterre, Nanterre, FRA)

About Univ. Paris X Nanterre, Nanterre, FRA

, 
FARINONE J-M

About FARINONE J-M

(Univ. Havre, Le Havre, FRA)

About Univ. Havre, Le Havre, FRA


Material：
Theoretical Computer Science  (Theoretical Computer Science Part B. Logic, Semantics and Theory of Programming)

About Theoretical Computer Science


Volume： 57  Issue： 2/3  Page： 185-204  Publication year： May. 1988 
JST Material Number： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  Document type： Article
Article type： 原著論文  Country of issue： Netherlands (NLD)  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.
context free grammar

About context free 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=88A0504511&from=J-GLOBAL&jstjournalNo=T0022A") }}
JST classification (1)：
JST classification
Category name(code) classified by JST.
Theory of computation 
(JB02000A)

About Theory of computation

Terms in the title (2)：
Terms in the title
Keywords automatically extracted from the title.
文脈自由言語

About 文脈自由言語

, 
インデクス

About インデクス


Return to Previous Page

TOP

BOTTOM