A TIME-SPACE TRADEOFF FOR LANGUAGE RECOGNITION

被引：14

作者：

DURIS, P

GALIL, Z

机构：

[1] TEL AVIV UNIV,DEPT COMP SCI,IL-69978 TEL AVIV,ISRAEL

[2] COLUMBIA UNIV,DEPT COMP SCI,NEW YORK,NY 10027

来源：

MATHEMATICAL SYSTEMS THEORY | 1984年 / 17卷 / 01期

关键词：

D O I：

10.1007/BF01744430

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：3 / 12

页数：10

共 7 条

[1]

Borodin A., 1979, 20th Annual Symposium of Foundations of Computer Science, P319, DOI 10.1109/SFCS.1979.4

[2]

BORODIN A, 1980, 12TH P ANN ACM S THE, P294

[3]

Cobham A., 1966, 7 ANN S SWITCHING AU, P78

DURIS, P ;

GALIL, Z .

[5] TIME-SPACE-OPTIMAL STRING MATCHING [J].

GALIL, Z ;

SEIFERAS, J .

[6]

JANIGA L, FUNDAMENTALS COMPUTA, P214

[7]

RIVEST RL, 1978, J ACM, V25, P337