P Systems and Context-free 2D Picture Languages

被引：0
|
作者：
Subramanian, K. G. [1 ]
Pan, Linqiang [2 ]
Lee, See Keong [1 ]
Nagar, Atulya K. [3 ]
机构：
[1] Univ Sains Malaysia, Sch Math Sci, George Town 11800, Malaysia
[2] Huazhong Univ Sci & Technol, Huazhong, Peoples R China
[3] Univ Liverpool, Dept Comp Sci, intelligent & Distribut Syst Lab, Liverpool LI6 9JD, Merseyside, England
来源：
2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS | 2009年
关键词：
ISOTONIC ARRAY GRAMMARS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In membrane computing, P system has proved to be a rich framework for handling a variety of problems arising in different areas. In this note we examine an array-rewriting P system for rectangular picture array generation. This system makes use of Pure 2D context-free grammar rules in its regions. We obtain certain comparison results that bring out the suitability of this P system model in increasing the generative power of picture generation.
引用
收藏
页码：336 / +
页数：2
相关论文
共 50 条
  • [1] Undecidability of the emptiness problem for context-free picture languages
    Prusa, Daniel
    Reinhardt, Klaus
    [J]. THEORETICAL COMPUTER SCIENCE, 2017, 679 : 118 - 125
  • [2] Regular expressions and context-free grammars for picture languages
    Matz, O
    [J]. STACS 97 - 14TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1997, 1200 : 283 - 294
  • [3] An application of dynamic P systems:: Generating context-free languages
    Enguix, GB
    Cavaliere, M
    Ceterchi, R
    Gramatovici, R
    Martín-Vide, C
    [J]. MEMBRANE COMPUTING, 2003, 2597 : 90 - 106
  • [4] Array P systems and pure 2D context-free grammars with independent mode of rewriting
    Bera, Somnath
    Ceterchi, Rodica
    Sriram, Sastha
    Subramanian, K. G.
    [J]. JOURNAL OF MEMBRANE COMPUTING, 2022, 4 (01) : 11 - 20
  • [5] Array P systems and pure 2D context-free grammars with independent mode of rewriting
    Somnath Bera
    Rodica Ceterchi
    Sastha Sriram
    K. G. Subramanian
    [J]. Journal of Membrane Computing, 2022, 4 : 11 - 20
  • [6] QUESTIONS OF DECIDABILITY FOR CONTEXT-FREE CHAIN CODE PICTURE LANGUAGES
    HINZ, F
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 381 : 2 - 11
  • [7] THE MEMBERSHIP PROBLEM FOR CONTEXT-FREE CHAIN CODE PICTURE LANGUAGES
    HINZ, F
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 329 - 336
  • [8] ON CONTEXT-FREE LANGUAGES
    PARIKH, RJ
    [J]. JOURNAL OF THE ACM, 1966, 13 (04) : 570 - +
  • [9] NATURAL LANGUAGES AND CONTEXT-FREE LANGUAGES
    PULLUM, GK
    GAZDAR, G
    [J]. LINGUISTICS AND PHILOSOPHY, 1982, 4 (04) : 471 - 504
  • [10] Hexagonal Prusa Grammar Model for Context-Free Hexagonal Picture Languages
    Kamaraj, T.
    Thomas, D. G.
    [J]. COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, 2014, 246 : 305 - 311
12345