ARRAY AUTOMATA AND OPERATIONS ON ARRAY LANGUAGES

被引：20

作者：

KRITHIVASAN, K ^{[1
]}

SIROMONEY, R ^{[1
]}

机构：

[1] MADRAS CHRISTIAN COLL,MADRAS 600059,INDIA

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1974年 / 4卷 / 01期

关键词：

ARRAY AUTOMATA;

D O I：

10.1080/00207167408803078

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Array automata acting on scenes (two dimensional tapes) are defined. The set of scenes accepted by array automata are proved to be equivalent to the set of arrays generated by array grammars. Certain operators like substitution, homomorphic replication and insertion are extended to sets of arrays. These operators yield interesting classes of pictures.

引用

页码：3 / 30

页数：28