OPTIMAL OFF-LINE DETECTION OF REPETITIONS IN A STRING

被引：141

作者：

APOSTOLICO, A

PREPARATA, FP

机构：

来源：

关键词：

D O I：

10.1016/0304-3975(83)90109-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：297 / 315

页数：19

共 17 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

APOSTOLICO A, 1980, ADV CONTROL, P558

[3]

Braunholtz C., 1963, AM MATH MON, V70, P675

[4] AN OPTIMAL ALGORITHM FOR COMPUTING THE REPETITIONS IN A WORD [J].

CROCHEMORE, M .

[5]

DUVAL JP, 1978, THESIS FS U ROUEN

[6] UNIQUENESS THEOREMS FOR PERIODIC FUNCTIONS [J].

FINE, NJ ;

WILF, HS .

[7]

HARRISON MA, 1978, INTRO FORMAL LANGUAG, P36

[8]

HEDLUND GA, 1967, NORDISK MAT TIDSKR, V15, P148

[9]

Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024

[10]

Knuth D. E., 1973, ART COMPUTER PROGRAM