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 条
  • [1] Restricted Turing Machines and Language Recognition
    Pighizzini, Giovanni
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : 42 - 56
  • [2] On Restricted Bio-Turing Machines
    Raghavan, Rama
    Ramesh, H.
    Gheorghe, Marian
    Krishna, Shankara Narayanan
    FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 309 - 320
  • [3] TURING MACHINES WITH RESTRICTED MEMORY ACCESS
    FISCHER, PC
    INFORMATION AND CONTROL, 1966, 9 (04): : 364 - &
  • [4] Bounded Rationality of Restricted Turing Machines
    Chen, Lijie
    Tang, Pingzhong
    Wang, Ruosong
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 444 - 450
  • [5] Bounded Rationality of Restricted Turing Machines
    Chen, Lijie
    Tang, Pingzhong
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 1673 - 1674
  • [6] HIERARCHIES OF TURING MACHINES WITH RESTRICTED TAPE ALPHABET SIZE
    IBARRA, OH
    SAHNI, SK
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1975, 11 (01) : 56 - 67
  • [7] A language for easy and efficient modeling of Turing machines
    Chakraborty, Pinaki
    PROGRESS IN NATURAL SCIENCE, 2007, 17 (07) : 867 - 871
  • [8] Evolving Turing machines for biosequence recognition and analysis
    Vallejo, EE
    Ramos, F
    GENETIC PROGRAMMING, PROCEEDINGS, 2001, 2038 : 192 - 203
  • [9] A language for easy and efficient modeling of Turing machines
    Pinaki Chakraborty
    Progress in Natural Science, 2007, (07) : 867 - 871
  • [10] SIMPLE PROGRAMMING-LANGUAGES AND RESTRICTED CLASSES OF TURING-MACHINES
    IBARRA, OH
    ROSIER, LE
    THEORETICAL COMPUTER SCIENCE, 1983, 26 (1-2) : 197 - 220
12345