A NOTE ON SOME SIMULTANEOUS RELATIONS AMONG TIME, SPACE, AND REVERSAL FOR SINGLE WORK TAPE NONDETERMINISTIC TURING-MACHINES

被引：2
|
作者：
MORIYA, E
IWATA, S
KASAI, T
机构：
[1] TOKAI UNIV, INFORMAT SCI LAB, HIRATSUKA, KANAGAWA 25912, JAPAN
[2] UNIV ELECTROCOMMUN, DEPT COMP SCI, CHOFU, TOKYO 182, JAPAN
来源：
INFORMATION AND CONTROL | 1986年 / 70卷 / 2-3期
关键词：
D O I：
10.1016/S0019-9958(86)80003-1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：179 / 185
页数：7
相关论文
共 4 条
1