AVERAGE SIZES OF SUFFIX TREES AND DAWGS

被引：33

作者：

BLUMER, A

EHRENFEUCHT, A

HAUSSLER, D

机构：

[1] UNIV COLORADO,DEPT COMP SCI,BOULDER,CO 80302

[2] UNIV CALIF SANTA CRUZ,SANTA CRUZ,CA 95064

来源：

关键词：

D O I：

10.1016/0166-218X(92)90270-K

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：37 / 45

页数：9

共 6 条

[1] THE SMALLEST AUTOMATION RECOGNIZING THE SUBWORDS OF A TEXT [J].

BLUMER, A ;

BLUMER, J ;

HAUSSLER, D ;

EHRENFEUCHT, A ;

CHEN, MT ;

SEIFERAS, J .

[2]

BLUMER A, 1984, 16TH P ACM S THEOR C, P349

[3]

BLUMER A, 1984, ANTWERP, P109

[4]

KNUTH D, 1973, ART COMPUTER PROGRAM, V3, P131

[5]

MAJSTER ME, 1980, SIAM J COMPUT, P785

[6] SPACE-ECONOMICAL SUFFIX TREE CONSTRUCTION ALGORITHM [J].

MCCREIGHT, EM .