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 条

[41] On dependent families of sets
Dohmen, K
UTILITAS MATHEMATICA, 2002, 61 : 125 - 128
[42] SELECTIVE FAMILIES OF SETS
RADO, R
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1980, 372 (1750): : 307 - 315
[43] BALANCING FAMILIES OF SETS
OLSON, JE
SPENCER, JH
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 25 (01) : 29 - 37
[44] Extremality of families of sets
Cuong, Nguyen Duy
Kruger, Alexander Y.
Hieu Thao, Nguyen
OPTIMIZATION, 2024, 73 (12) : 3593 - 3607
[45] EQUIDISTANT FAMILIES OF SETS
IONIN, YJ
SHRIKHANDE, MS
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 : 223 - 235
[46] TRIVIALITIES OF FAMILIES OF SETS
COSTE, M
REGUIAT, M
LECTURE NOTES IN MATHEMATICS, 1992, 1524 : 193 - 204
[47] ON RAMSEY FAMILIES OF SETS
RODL, V
GRAPHS AND COMBINATORICS, 1990, 6 (02) : 187 - 195
[48] Families of separated sets
Watson, S
TOPOLOGY AND ITS APPLICATIONS, 1997, 75 (01) : 1 - 11
[49] ORTHOGONAL FAMILIES OF SETS
MARICA, J
CANADIAN MATHEMATICAL BULLETIN, 1971, 14 (04): : 573 - &
[50] Generating fuzzy sets from the families of sets
Wu, Hsien-Chung
Journal of Intelligent and Fuzzy Systems, 2021, 41 (02): : 3061 - 3082

← 1 2 3 4 5 →