PETRI NETS AND REGULAR LANGUAGES

被引：71

作者：

VALK, R ^{[1
]}

VIDALNAQUET, G ^{[1
]}

机构：

[1] UNIV PARIS 06, INST PROGRAMMAT, F-75230 PARIS 05, FRANCE

来源：

关键词：

D O I：

10.1016/0022-0000(81)90067-2

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：299 / 325

页数：27

共 15 条

[1] REVERSAL-BOUNDED MULTIPUSHDOWN MACHINES [J].

BAKER, BS ;

BOOK, RV .

[2] PETRI NETS AND SZILARD LANGUAGES [J].

CRESPIREGHIZZI, S ;

MANDRIOLI, D .

INFORMATION AND CONTROL, 1977, 33 (02) :177-192

[3]

GENRICH HJ, 1980, LECTURE NOTES COMPUT, V84, P23

[4] VECTOR ADDITION SYSTEMS AND REGULAR LANGUAGES [J].

GINZBURG, A ;

YOELI, M .

[5] AN INFINITE HIERARCHY OF CONTEXT-FREE LANGUAGES [J].

GREIBACH, SA .

[6]

HACK M, 1976, 161 LAB COMP SCI TEC

[7]

HACK M, 1975, COMP STRUCT GROUP ME, V124

[8]

JANTZEN M, 1979, RAIRO-INF THEOR-TH C, V13, P19

[9]

JANTZEN M, 1980, LECT NOTES COMPUTER, V84, P166

[10]

KARP RM, 1969, J COMPUT SYST SCI, V3, P167