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

共 12 条

[1]

Fischer M. J., 1969, IEEE Conference record of 1969. Tenth annual symposium on switching and automata theory, P149

[2]

GINSBURG S, 1969, STUDIES ABSTRACT FAM, P1

[3]

GREIBACH S, 1972, J COMPUT SYST SCI, V6, P30

[4]

Hopcroft J.E., 1969, FORMAL LANGUAGES THE

[5]

MILGRAM DL, 1971, TA2 IFIP C 71 BOOKL, P166

[6]

ROSENFELD A, 1972, TR194GJ32258X U MAR

[7] ONE-PASS COMPLEXITY OF DIGITAL PICTURE PROPERTIES [J].

SELKOW, SM .

JOURNAL OF THE ACM, 1972, 19 (02) :283-&

[8] A FORMAL PICTURE DESCRIPTION SCHEME AS A BASIS FOR PICTURE PROCESSING SYSTEMS [J].

SHAW, AC .

INFORMATION AND CONTROL, 1969, 14 (01) :9-&

[9] ON EQUAL MATRIX LANGUAGES [J].

SIROMONE.R .

INFORMATION AND CONTROL, 1969, 14 (02) :135-&

[10] PICTURE LANGUAGES WITH ARRAY REWRITING RULES [J].

SIROMONEY, G ;

SIROMONEY, R ;

KRITHIVASAN, K .

INFORMATION AND CONTROL, 1973, 22 (05) :447-470

← 1 2 →