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 / &
相关论文
共 50 条
  • [21] Turing machines and bimachines
    Rhodes, John
    Silva, Pedro V.
    THEORETICAL COMPUTER SCIENCE, 2008, 400 (1-3) : 182 - 224
  • [22] Accelerating Turing machines
    Copeland, BJ
    MINDS AND MACHINES, 2002, 12 (02) : 281 - 301
  • [23] Ecological turing machines
    Durand, B
    Muchnik, A
    Ushakov, M
    Vereshchagin, N
    AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 457 - 468
  • [24] Minds, Machines and Turing
    S. Harnad
    Journal of Logic, Language and Information, 2000, 9 (4) : 425 - 445
  • [25] RECURSIVE TURING MACHINES
    SAVITCH, WJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1977, 6 (01) : 3 - 31
  • [26] Concurrent turing machines
    Farwer, Berndt
    Kudlek, Manfred
    Roelke, Heiko
    FUNDAMENTA INFORMATICAE, 2007, 79 (3-4) : 303 - 317
  • [27] Turing Machines with Atoms
    Bojanczyk, Mikolaj
    Klin, Bartek
    Lasota, Slawomir
    Torunczyk, Szymon
    2013 28TH ANNUAL IEEE/ACM SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2013, : 183 - 192
  • [28] Zigzags in Turing Machines
    Gajardo, Anahi
    Guillon, Pierre
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2010, 6072 : 109 - +
  • [29] Structured Turing Machines
    L. P. Lisovik
    Cybernetics and Systems Analysis, 2004, 40 (2) : 162 - 168
  • [30] Graph Turing Machines
    Ackerman, Nathanael L.
    Freer, Cameron E.
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION: 24TH INTERNATIONAL WORKSHOP, WOLLIC 2017, LONDON, UK, JULY 18-21, 2017, PROCEEDINGS, 2017, 10388 : 1 - 13
12345