Complete system of equivalent transformations for multitape automata

被引：1
|
作者：
Khachatryan, VE [1 ]
机构：
[1] Belgorod State Technol Acad Construct Mat, Belgorod 308012, Russia
来源：
PROGRAMMING AND COMPUTER SOFTWARE | 2003年 / 29卷 / 01期
关键词：
Operating System; Artificial Intelligence; Classical Model; Complete System; Equivalent Transformation;
D O I：
10.1023/A:1021967930348
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A classical model of computations-multitape automata-is considered. For any n, n greater than or equal to 2, a system of equivalent transformations that is complete in the set of all n-tape automata is constructed.
引用
收藏
页码：43 / 54
页数：12
相关论文
共 50 条
  • [1] Complete System of Equivalent Transformations for Multitape Automata
    V. E. Khachatryan
    Programming and Computer Software, 2003, 29 : 43 - 54
  • [2] The problem of equivalent transformations for homogeneous multitape automata
    V. E. Khachatryan
    Programming and Computer Software, 2008, 34 : 183 - 185
  • [3] The problem of equivalent transformations for homogeneous multitape automata
    Khachatryan, V. E.
    PROGRAMMING AND COMPUTER SOFTWARE, 2008, 34 (03) : 183 - 185
  • [4] Complete system of equivalent transformations for two-tape automata with disjoint loops
    Podlovchenko, RI
    Khachatryan, VE
    Chashin, YG
    PROGRAMMING AND COMPUTER SOFTWARE, 2000, 26 (05) : 237 - 248
  • [5] Complete system of equivalent transformations for two-tape automata with disjoint loops
    R. I. Podlovchenko
    V. E. Khachatryan
    Yu. G. Chashin
    Programming and Computer Software, 2000, 26 : 237 - 248
  • [6] Equivalent transformations of automata by using behavioural automata
    Ciobanu, Gabriel
    Rudeanu, Sergiu
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2007, 13 (11) : 1540 - 1549
  • [7] Size reduction of multitape automata
    Tamm, H
    Nykänen, M
    Ukkonen, E
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2005, 3317 : 329 - 330
  • [8] DETERMINISTIC MULTITAPE AUTOMATA COMPUTATIONS
    IGARASHI, Y
    HONDA, N
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 8 (02) : 167 - 189
  • [9] Minimality and deadlockness of multitape automata
    Podlovchenko, R. I.
    Khachatryan, V. E.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2008, 18 (03): : 271 - 292
  • [10] Size reduction of multitape automata
    Tamm, H
    Nykänen, M
    Ukkonen, E
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2006, 3845 : 307 - 318
12345