FROM REGULAR EXPRESSIONS TO DETERMINISTIC AUTOMATA

被引：147

作者：

BERRY, G ^{[1
]}

SETHI, R ^{[1
]}

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

关键词：

D O I：

10.1016/0304-3975(86)90088-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：117 / 126

页数：10

共 14 条

[1] Aho A. V., 1980, FORMAL LANGUAGE THEO, P325
[2] Aho AV, 1986, COMPILERS PRINCIPLES
[3] BERRY G, 1986, ESTEREL V21 SYSTEM M
[4] BERRY G, 1985, LECTURE NOTES COMPUT, V197
[5] BOCHMANN GV, 1975, ACM OPERATING SYSTEM, V9, P45
[6] DERIVATIVES OF REGULAR EXPRESSIONS
BRZOZOWSKI, JA
[J]. JOURNAL OF THE ACM, 1964, 11 (04) : 481 - &
[7] CLEMENT D, 1985, INRIA416 TECH REPT
[8] CLEMENT D, 1986, COMMUNICATION FEB
[9] HOLZMANN GJ, 1982, IEEE T COMPUT, V31, P730, DOI 10.1109/TC.1982.1676079
[10] Katzenelson J., 1986, Fifth Annual International Phoenix Conference on Computers and Communications: PCCC'86. 1986 Conference Proceedings (Cat. No.86CH2371-3), P286