MULTIPLE EQUALITY SETS AND POST MACHINES

被引：16

作者：

BRANDENBURG, FJ ^{[1
]}

机构：

[1] UNIV CALIF SANTA BARBARA,DEPT MATH,SANTA BARBARA,CA 93106

来源：

关键词：

D O I：

10.1016/0022-0000(80)90026-4

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：292 / 316

页数：25

共 22 条

[1] REVERSAL-BOUNDED MULTIPUSHDOWN MACHINES
BAKER, BS
BOOK, RV
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 8 (03) : 315 - 332
[2] Book R., 1974, SIAM Journal on Computing, V3, P283, DOI 10.1137/0203023
[3] LINEAR LANGUAGES AND INTERSECTION CLOSURES OF CLASSES OF LANGUAGES
BOOK, RV
NIVAT, M
[J]. SIAM JOURNAL ON COMPUTING, 1978, 7 (02) : 167 - 177
[4] RESET MACHINES
BOOK, RV
GREIBACH, SA
WRATHALL, C
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1979, 19 (03) : 256 - 276
[5] BOOK RV, 1970, MATH SYST THEORY, V4, P97
[6] BOOK RV, SIAM J COMPUT
[7] BRANDENBURG FJ, UNPUBLISHED
[8] BRANDENBURG FJ, MATH SYSTEMS THEORY
[9] PURELY HOMOMORPHIC CHARACTERIZATION OF RECURSIVELY ENUMERABLE SETS
CULIK, K
[J]. JOURNAL OF THE ACM, 1979, 26 (02) : 345 - 350
[10] EQUALITY LANGUAGES AND FIXED-POINT LANGUAGES
ENGELFRIET, J
ROZENBERG, G
[J]. INFORMATION AND CONTROL, 1979, 43 (01): : 20 - 49