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 条
  • [1] P systems generating iso-picture languages
    Subbaiah Annadurai
    Thiyagarajan Kalyani
    Vincent Rajkumar Dare
    Durairaj Gnanaraj Thomas
    ProgressinNaturalScience, 2008, (05) : 617 - 622
  • [2] P systems generating iso-picture languages
    Annadurai, Subbaiah
    Kalyani, Thiyagarajan
    Dare, Vincent Rajkumar
    Thomas, Durairaj Gnanaraj
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (05) : 617 - 622
  • [3] Rewriting P systems generating iso-picture languages
    Annadurai, S.
    Thomas, D. G.
    Dare, V. R.
    Kalyani, T.
    COMBINATORIAL IMAGE ANALYSIS, 2008, 4958 : 352 - +
  • [4] Recognizability of Iso-Picture Languages by Wang Systems
    Kalyani, T.
    Dare, V. R.
    Thomas, D. G.
    INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2009, 19 (02) : 140 - 145
  • [5] P systems and picture languages
    Subramanian, K. G.
    Machines, Computations, and Universality, Proceedings, 2007, 4664 : 99 - 109
  • [6] P systems generating hexagonal picture languages
    Dersanambika, KS
    Krithivasan, K
    Subramanian, KG
    MEMBRANE COMPUTING, 2004, 2933 : 168 - 180
  • [7] Local and recognizable iso picture languages
    Kalyani, T
    Dare, VR
    Thomas, DG
    NEURAL INFORMATION PROCESSING, 2004, 3316 : 738 - 743
  • [8] Contextual Iso-Triangular Array P System and Iso-Triangular Picture Languages
    Bhuvaneswari, K.
    Kalyani, T.
    Thomas, D. C.
    2014 ASIAN CONFERENCE ON MEMBRANE COMPUTING (ACMC), 2014,
  • [9] Contextual Iso-Triangular Array P System and Hexagonal Picture Languages
    Bhuvaneswari, K.
    Kalyani, T.
    Thomas, D. G.
    2014 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (IEEE ICCIC), 2014, : 1040 - 1044
  • [10] Recognizable iso-triangular picture languages
    Bhuvaneswari, K.
    Kalyani, T.
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, (42): : 436 - 448
12345