Collage of Iso-Picture Languages and P Systems

被引：0

作者：

Annadurai, S. ^{[1
]}

Dare, V. R. ^{[2
]}

Kalyani, T. ^{[1
]}

Thomas, D. G. ^{[2
]}

机构：

[1] St Josephs Coll Engn, Dept Math, Madras 119, Tamil Nadu, India

[2] Madras Christian Coll, Dept Math, Madras 59, Tamil Nadu, India

来源：

COMPUTATIONAL MODELING OF OBJECTS REPRESENTED IN IMAGES, PROCEEDINGS | 2010年 / 6026卷

关键词：

Membrane computing; iso-picture languages; collage; recognizable languages;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new operation called collage on one-dimensional (respectively two-dimensional) word languages, obtained by piling up, one on top of the other, words of a given recognizable language on a previously empty one-dimensional (respectively two-dimensional) array, was introduced (2005). In this paper we extend the operation to iso-picture languages. We show that if L is an iso-picture language over a two letter alphabet then collage of L is recognizable. We introduce a new P system which consists of membrane structure in which the object in each membrane is a collection of iso-picture languages and the evolutionary rules are given in terms of collage operations. We obtain some properties of this P system using recognizability of collage of L.

引用

页码：95 / +

页数：2

共 50 条

[21] Criteria to disprove context freeness of collage languages
Drewes, F
Kreowski, HJ
Lapoire, D
THEORETICAL COMPUTER SCIENCE, 2003, 290 (03) : 1445 - 1458
[22] Picture collage with genetic algorithm and stereo vision
Ekhtiyar, Hesam
Sheida, Mahdi
Amintoosi, Mahmood
International Journal of Computer Science Issues, 2011, 8 (5 5-3): : 165 - 169
[23] ON A RELATIONSHIP BETWEEN GRAPH L-SYSTEMS AND PICTURE LANGUAGES
NAKAMURA, A
AIZAWA, K
THEORETICAL COMPUTER SCIENCE, 1983, 24 (02) : 161 - 177
[24] Picture languages: Tiling systems versus tile rewriting grammars
Cherubini, A
Reghizzi, SC
Pradella, M
San Pietro, P
THEORETICAL COMPUTER SCIENCE, 2006, 356 (1-2) : 90 - 103
[25] PICTURE QUERY LANGUAGES FOR PICTORIAL DATA-BASE SYSTEMS
CHANG, NS
FU, KS
COMPUTER, 1981, 14 (11) : 23 - 33
[26] On the Finiteness of Picture Languages of synchronous, simple non-deterministic Chain Code Picture Systems
Muthe, B
FUNDAMENTA INFORMATICAE, 2003, 56 (04) : 389 - 409
[27] LOCAL PICTURE LANGUAGES
COLLARD, RFA
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 17 (04): : 332 - 344
[28] Octagonal picture languages
Govindaraj R.
Mahendran A.
International Journal of Reasoning-based Intelligent Systems, 2018, 10 (3-4) : 197 - 203
[29] Picture Collage Synthesis Considering Theme and Visual Features
Yang Z.
Zhang J.
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2019, 31 (08): : 1403 - 1409
[30] MAGAZINE PICTURE COLLAGE - DEVELOPMENT OF AN OBJECTIVE SCORING SYSTEM
LERNER, C
ROSS, G
AMERICAN JOURNAL OF OCCUPATIONAL THERAPY, 1977, 31 (03): : 156 - 161

← 1 2 3 4 5 →