Art
J-GLOBAL ID：200902114829903706   Reference number：94A0657159

An optimal lower bound for nonregular languages.

非正規言語に対する最適な下界
Author (3)：
BERTONI A

About BERTONI A

(Univ. Milano, Milano, ITA)

About Univ. Milano, Milano, ITA

, 
MEREGHETTI C

About MEREGHETTI C

(Univ. Milano, Milano, ITA)

About Univ. Milano, Milano, ITA

, 
PIGHIZZINI G

About PIGHIZZINI G

(Univ. Milano, Milano, ITA)

About Univ. Milano, Milano, ITA


Material：
Information Processing Letters  (Inf Process Lett)

About Information Processing Letters


Volume： 50  Issue： 6  Page： 289-292  Publication year： Jun. 27, 1994 
JST Material Number： E0513A  ISSN： 0020-0190  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.
formal language

About formal language

,...
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=94A0657159&from=J-GLOBAL&jstjournalNo=E0513A") }}
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