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 条
12345