SINGLE-TAPE RESET MACHINES

被引：1

作者：

GREIBACH, SA ^{[1
]}

WRATHALL, C ^{[1
]}

机构：

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

来源：

RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 1986年 / 20卷 / 01期

关键词：

D O I：

10.1051/ita/1986200100551

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：55 / 77

页数：23

共 18 条

[1] A NOTE ON FREE SUBSEMIGROUPS WITH 2 GENERATORS
BLUM, EK
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 71 (04) : 678 - &
[2] Boasson L., 1973, Acta Informatica, V2, P180, DOI 10.1007/BF00264030
[3] RESET MACHINES
BOOK, RV
GREIBACH, SA
WRATHALL, C
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1979, 19 (03) : 256 - 276
[4] MULTIPLE EQUALITY SETS AND POST MACHINES
BRANDENBURG, FJ
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 21 (03) : 292 - 316
[5] BOUNDED ALGOL-LIKE LANGUAGES
GINSBURG, S
SPANIER, EH
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1964, 113 (02) : 333 - +
[6] Ginsburg S., 1971, Journal of Computer and System Sciences, V5, P365, DOI 10.1016/S0022-0000(71)80024-7
[7] Ginsburg S., 1973, Journal of Computer and System Sciences, V7, P1, DOI 10.1016/S0022-0000(73)80047-9
[8] GINSBURG S, 1966, P AM MATH SOC, V17, P1043
[9] Greibach S., 1970, J COMPUT SYST SCI, V4, P308
[10] ERASABLE CONTEXT-FREE LANGUAGES
GREIBACH, SA
[J]. INFORMATION AND CONTROL, 1975, 29 (04): : 301 - 326