MULTI-TAPE AND MULTI-HEAD PUSHDOWN AUTOMATA

被引：47
|
作者：
HARRISON, MA
IBARRA, OH
机构：
来源：
INFORMATION AND CONTROL | 1968年 / 13卷 / 05期
关键词：
D O I：
10.1016/S0019-9958(68)90901-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：433 / &
相关论文
共 50 条
  • [31] Quantum Pushdown Automata with a Garbage Tape
    Nakanishi, Masaki
    SOFSEM 2015: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2015, 8939 : 352 - 363
  • [32] Quantum Pushdown Automata with Garbage Tape
    Nakanishi, Masaki
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (03) : 425 - 446
  • [33] Single-tape and multi-tape Turing machines through the lens of the Grossone methodology
    Yaroslav D. Sergeyev
    Alfredo Garro
    The Journal of Supercomputing, 2013, 65 : 645 - 663
  • [34] Design and analysis of combined hinges using multi-tape spring
    Han, Z.
    Dong, L.
    Hao, R.
    3RD CHINA-ROMANIA SCIENCE AND TECHNOLOGY SEMINAR (CRSTS 2018), 2018, 399
  • [35] MULTI-HEAD SEQUENTIAL TRANSDUCERS
    PAUN, G
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1981, 26 (09): : 1235 - 1253
  • [36] On the diversity of multi-head attention
    Li, Jian
    Wang, Xing
    Tu, Zhaopeng
    Lyu, Michael R.
    NEUROCOMPUTING, 2021, 454 : 14 - 24
  • [37] Reachability Problem for Weak Multi-Pushdown Automata
    Czerwinski, Wojciech
    Hofman, Piotr
    Lasota, Slawomir
    CONCUR 2012 - CONCURRENCY THEORY, 2012, 7454 : 53 - 68
  • [38] Multi-tape automats for speech and language systems: A Prolog implementation
    Kiraz, GA
    Grimley-Evans, E
    AUTOMATA IMPLEMENTATION, 1998, 1436 : 87 - 103
  • [39] REACHABILITY PROBLEM FOR WEAK MULTI-PUSHDOWN AUTOMATA
    Czerwinski, Wojciech
    Hofman, Piotr
    Lasota, Slawomir
    LOGICAL METHODS IN COMPUTER SCIENCE, 2013, 9 (03)
  • [40] Ordered multi-stack visibly pushdown automata
    Carotenuto, Dario
    Murano, Aniello
    Peron, Adriano
    THEORETICAL COMPUTER SCIENCE, 2016, 656 : 1 - 26
12345