DEVIATIONS FROM UNIFORMITY IN RANDOM STRINGS

被引:23
作者
FLAJOLET, P [1 ]
KIRSCHENHOFER, P [1 ]
TICHY, RF [1 ]
机构
[1] VIENNA TECH UNIV,A-1040 VIENNA,AUSTRIA
关键词
D O I
10.1007/BF00348756
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
引用
收藏
页码:139 / 150
页数:12
相关论文
共 13 条
[1]  
Feller W., 1968, INTRO PROBABILITY TH, V3rd
[2]  
FLAJOLET P, IN PRESS COLL MATH J
[3]  
Goulden I., 1983, COMBINATORIAL ENUMER
[4]   STRING OVERLAPS, PATTERN-MATCHING, AND NON-TRANSITIVE GAMES [J].
GUIBAS, LJ ;
ODLYZKO, AM .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1981, 30 (02) :183-208
[5]   PERIODS IN STRINGS [J].
GUIBAS, LJ ;
ODLYZKO, AM .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1981, 30 (01) :19-42
[6]   MAXIMAL PREFIX-SYNCHRONIZED CODES [J].
GUIBAS, LJ ;
ODLYZKO, AM .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 35 (02) :401-418
[7]  
HLAWKA E, 1969, THEORIE GLEICHVERTEI
[8]   SOME DISTRIBUTION PROPERTIES OF 0,1-SEQUENCES [J].
KIRSCHENHOFER, P ;
TICHY, RF .
MANUSCRIPTA MATHEMATICA, 1985, 54 (1-2) :205-219
[9]  
Knuth D. E., 1969, ART COMPUTER PROGRAM, V2
[10]  
Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1