AN O(N LOG N) ALGORITHM FOR FINDING ALL REPETITIONS IN A STRING

被引：164

作者：

MAIN, MG

LORENTZ, RJ

机构：

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

[2] HARVEY MUDD COLL,COMP SCI GRP,CLAREMONT,CA 91711

来源：

关键词：

D O I：

10.1016/0196-6774(84)90021-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：422 / 432

页数：11

共 22 条

[1]

Aho A., 1976, DESIGN ANAL COMPUTER

[2] AVOIDABLE PATTERNS IN STRINGS OF SYMBOLS [J].

BEAN, DR ;

EHRENFEUCHT, A ;

MCNULTY, GF .

[3]

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

[4]

Brzozowski J. A., 1971, Journal of Computer and System Sciences, V5, P41, DOI 10.1016/S0022-0000(71)80006-5

[5]

CROCHEMORE M, 1981, 8053 U PAR LAB INF T

[6]

Evdokimov A. A., 1968, DOKL AKAD NAUK SSSR+, V9, P536

[7] LINEAR-TIME ONLINE RECOGNITION ALGORITHM FOR PALSTAR [J].

GALIL, Z ;

SEIFERAS, J .

[8] BOUNDED AFLS [J].

GOLDSTINE, J .

[9]

HARRISON MA, 1978, INTRO FORMAL LANGUAG, P36

[10]

HEDLUND G, 1967, NORD MAT TIDSKR, V16, P148