Restricted Turing Machines and Language Recognition

被引：0
|
作者：
Pighizzini, Giovanni [1 ]
机构：
[1] Univ Milan, Dipartimento Informat, Milan, Italy
来源：
LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016 | 2016年 / 9618卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：XVII / XVII
页数：1
相关论文
共 50 条
  • [21] ON FORMALISMS FOR TURING MACHINES
    FISCHER, PC
    JOURNAL OF THE ACM, 1965, 12 (04) : 570 - &
  • [22] TURING-MACHINES
    HOPCROFT, JE
    SCIENTIFIC AMERICAN, 1984, 250 (05) : 86 - &
  • [23] Accelerating Turing Machines
    B. Jack Copeland
    Minds and Machines, 2002, 12 : 281 - 300
  • [24] Turing machines and bimachines
    Rhodes, John
    Silva, Pedro V.
    THEORETICAL COMPUTER SCIENCE, 2008, 400 (1-3) : 182 - 224
  • [25] Accelerating Turing machines
    Copeland, BJ
    MINDS AND MACHINES, 2002, 12 (02) : 281 - 301
  • [26] Ecological turing machines
    Durand, B
    Muchnik, A
    Ushakov, M
    Vereshchagin, N
    AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 457 - 468
  • [27] Minds, Machines and Turing
    S. Harnad
    Journal of Logic, Language and Information, 2000, 9 (4) : 425 - 445
  • [28] RECURSIVE TURING MACHINES
    SAVITCH, WJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1977, 6 (01) : 3 - 31
  • [29] Concurrent turing machines
    Farwer, Berndt
    Kudlek, Manfred
    Roelke, Heiko
    FUNDAMENTA INFORMATICAE, 2007, 79 (3-4) : 303 - 317
  • [30] 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
12345