ERRORS IN REGULAR LANGUAGES

被引:9
作者
THOMASON, MG [1 ]
机构
[1] DUKE UNIV,DEPT ELECT ENGN,DURHAM,NC
关键词
D O I
10.1109/T-C.1974.224000
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:597 / 602
页数:6
相关论文
共 12 条
[1]  
Booth T.L., 1967, Sequential Machines and Automata Theory
[2]  
BOOTH TL, 1970, IEEE T COMPUT, VC 19, P1193
[3]   DERIVATIVES OF REGULAR EXPRESSIONS [J].
BRZOZOWSKI, JA .
JOURNAL OF THE ACM, 1964, 11 (04) :481-&
[4]   A TECHNIQUE FOR COMPUTER DETECTION AND CORRECTION OF SPELLING ERRORS [J].
DAMERAU, FJ .
COMMUNICATIONS OF THE ACM, 1964, 7 (03) :171-176
[5]  
Davenport W.B., 1958, An Introduction to the Theory of Random Signals and Noise
[6]   ON ERROR CORRECTING CAPACITY OF FINITE AUTOMATA [J].
HARRISON, MA .
INFORMATION AND CONTROL, 1965, 8 (04) :430-&
[7]  
Hopcroft J.E., 1969, Formal Languages and Their Relation to Automata
[8]  
HOPCROFT JE, 1966, 52 PRINC U TECH REP
[9]  
KAIN RY, 1972, AUTOMATA THEORY MACH
[10]  
SMITH WB, 1970, J COMPUT SYST SCI, V4, P385