HALTING PROBLEM OF ONE STATE TURING MACHINES WITH N-DIMENSIONAL TAPE

被引:4
作者
HERMAN, GT
机构
来源
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK | 1968年 / 14卷 / 02期
关键词
D O I
10.1002/malq.19680140706
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:185 / &
相关论文
共 6 条
[1]  
DAVIS MD, 1956, AUTOMATA STUDIES, P167
[2]   ON FORMALISMS FOR TURING MACHINES [J].
FISCHER, PC .
JOURNAL OF THE ACM, 1965, 12 (04) :570-&
[3]  
HERMAN GT, 1966, IMPOSSIBILITY ONE ST
[4]  
HERMAN GT, 1966, THESIS U CALIFORNIA
[5]  
SHANNON CE, 1956, AUTOMATA STUDIES, P157
[6]  
SHEPHERDSON JC, 1966, PERSONAL COMMUNICATI