FROM REGULAR EXPRESSIONS TO DETERMINISTIC AUTOMATA

被引：147

作者：

BERRY, G ^{[1
]}

SETHI, R ^{[1
]}

机构：

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

来源：

THEORETICAL COMPUTER SCIENCE | 1986年 / 48卷 / 01期

关键词：

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 [J].

BRZOZOWSKI, JA .

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

← 1 2 →