TURING MACHINES WITH RESTRICTED MEMORY ACCESS

被引：47

作者：

FISCHER, PC

机构：

来源：

INFORMATION AND CONTROL | 1966年 / 9卷 / 04期

关键词：

D O I：

10.1016/S0019-9958(66)80003-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：364 / &

共 16 条

[1]

Chomsky N., 1963, HDB MATH PSYCHOL, P323

[2]

Chomsky N., 1962, 65 MIT RES LAB EL, V65, P187

[3]

Davis M., 1958, COMPUTABILITY UNSOLV

[4]

EVEY J, 1963, THESIS HARVARD U

[5]

EVEY J, 1963, NSF10 HARV U REP

[6] MULTI-TAPE AND INFINITE-STATE AUTOMATA - A SURVEY [J].

FISCHER, PC .

[7] ON FORMALISMS FOR TURING MACHINES [J].

FISCHER, PC .

[8]

FISCHER PC, 1963, 4 P ANN S SWITCH CIR, P23

[9]

GINSBURG S, 1962, INTRODUCTION MATHEMA

[10]

GINSBURG S, 1965, TW72801400 SYST DEV