Splicing array grammar systems

被引：0
|
作者：
Subramanian, KG [1 ]
Mary, ARS
Dersanambika, KS
机构：
[1] Madras Christian Coll, Dept Math, Madras 600059, Tamil Nadu, India
[2] Univ Rovira & Virgili, Tarragona 43005, Spain
[3] Indian Inst Technol, Dept Comp Sci & Engn, Madras 600036, Tamil Nadu, India
来源：
THEORETICAL ASPECTS OF COMPUTING - ICTAC 2005 | 2005年 / 3722卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Splicing Array Grammar Systems (SAGS) generating pictures of rectangular arrays of symbols are introduced. The components consist of two-dimensional tabled matrix Grammars working in parallel and arrays generated in two different components of the SAGS are allowed to be "cut" and "pasted" according to array splicing domino rules. This model is motivated by the study of Dassow and Mitrana (1996) on string splicing grammar systems. Certain properties of SAGS are obtained.
引用
收藏
页码：125 / 135
页数：11
相关论文
共 50 条
  • [1] Splicing grammar systems
    Dassow, J
    Mitrana, V
    [J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1996, 15 (2-3): : 109 - 122
  • [2] Iso-Array Splicing Grammar System
    Christy, D. K. Sheena
    Masilamani, V.
    Thomas, D. G.
    [J]. PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 157 - +
  • [3] Array splicing systems
    Krithivasan, K
    Chakaravarthy, VT
    Rama, R
    [J]. NEW TRENDS IN FORMAL LANGUAGES, 1997, 1218 : 346 - 365
  • [4] A Christiansen Grammar for Universal Splicing Systems
    de la Cruz Echeandia, Marina
    Ortega de la Puente, Alfonso
    [J]. METHODS AND MODELS IN ARTIFICIAL AND NATURAL COMPUTATION, PT I: A HOMAGE TO PROFESSOR MIRA'S SCIENTIFIC LEGACY, 2009, 5601 : 336 - 345
  • [5] On the generative capacity of splicing grammar systems
    Georgescu, G
    [J]. NEW TRENDS IN FORMAL LANGUAGES: CONTROL, COOPERATION, AND COMBINATORICS, 1997, 1218 : 330 - 345
  • [6] Cooperating array grammar systems
    Dassow, J
    Freund, R
    Paun, G
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1995, 9 (06) : 1029 - 1053
  • [7] Splicing-array systems
    Rama, R
    Raghavan, U
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 73 (02) : 167 - 182
  • [8] Accepting H-Array Splicing Systems
    Masilamani, V.
    Christy, D. K. Sheena
    Thomas, D. G.
    Nagar, Atulya K.
    Thamburaj, Robinson
    [J]. BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 313 - 317
  • [9] Accepting H-array splicing systems
    Masilamani, V.
    Sheena Christy, D.K.
    Thomas, D.G.
    Nagar, Atulya K.
    Thamburaj, Robinson
    [J]. Communications in Computer and Information Science, 2014, 472 : 313 - 317
  • [10] Accepting H-Array Splicing Systems and Their Properties
    Christy, D. K. Sheena
    Masilamani, V
    Thomas, D. G.
    Nagar, Atulya K.
    Robinson, T.
    [J]. ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2018, 21 (03): : 298 - 309
12345