Test sets for large families of languages

被引：0
|
作者：
Plandowski, W [1 ]
机构：
[1] Warsaw Univ, Inst Informat, PL-02097 Warsaw, Poland
来源：
DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS | 2003年 / 2710卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We study the lower and upper bounds for sizes of test sets for the families of all languages, of commutative languages, of regular languages and of context-free languages.
引用
收藏
页码：75 / 94
页数：20
相关论文
共 50 条
  • [21] McNaughton families of languages
    Beaudry, M
    Holzer, M
    Niemann, G
    Otto, F
    THEORETICAL COMPUTER SCIENCE, 2003, 290 (03) : 1581 - 1628
  • [22] Semilinearity of Families of Languages
    Ibarra, Oscar H.
    McQuillan, Ian
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (08) : 1179 - 1198
  • [23] ABSTRACT FAMILIES OF LANGUAGES
    GINSBURG, S
    GREIBACH, S
    MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, (87) : 1 - &
  • [24] A TEST FOR COMPARING LARGE SETS OF TAU-VALUES
    BEST, DJ
    CAMERON, MA
    EAGLESON, GK
    BIOMETRIKA, 1983, 70 (02) : 447 - 453
  • [25] The advantages of dense marker sets for linkage analysis with very large families
    Russell Thomson
    Stephen Quinn
    James McKay
    Jeremy Silver
    Melanie Bahlo
    Liesel FitzGerald
    Simon Foote
    Jo Dickinson
    Jim Stankovich
    Human Genetics, 2007, 121 : 459 - 468
  • [26] The advantages of dense marker sets for linkage analysis with very large families
    Thomson, Russell
    Quinn, Stephen
    McKay, James
    Silver, Jeremy
    Bahlo, Melanie
    FitzGerald, Liesel
    Foote, Simon
    Dickinson, Jo
    Stankovich, Jim
    HUMAN GENETICS, 2007, 121 (3-4) : 459 - 468
  • [27] TEST SETS FOR CONTEXT FREE LANGUAGES AND ALGEBRAIC SYSTEMS OF EQUATIONS OVER A FREE MONOID
    ALBERT, J
    CULIK, K
    KARHUMAKI, J
    INFORMATION AND CONTROL, 1982, 52 (02): : 172 - 186
  • [28] Index sets in modeling languages
    Hürlimann, T
    ANNALS OF OPERATIONS RESEARCH, 2000, 99 (1-4) : 427 - 442
  • [29] Index Sets in Modeling Languages
    Tony Hürlimann
    Annals of Operations Research, 2000, 99 : 427 - 442
  • [30] A modified Hosmer-Lemeshow test for large data sets
    Yu, Wei
    Xu, Wangli
    Zhu, Lixing
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2017, 46 (23) : 11813 - 11825
12345