Learning of P Systems for subclass of Pattern Languages

被引：0
|
作者：
Parimalam, Christopher Kezia [1 ]
Emerald, J. D. [2 ]
机构：
[1] Alpha Coll Engn, Dept Math, Madras 124, Tamil Nadu, India
[2] Queen Marys Coll, Dept Math, Madras 4, Tamil Nadu, India
来源：
2014 ASIAN CONFERENCE ON MEMBRANE COMPUTING (ACMC) | 2014年
关键词：
Pattern grammars; P systems; Identification in the limit from positive data; altern grammars; P; LIMIT;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Membrane computing and grammatical inference are two interesting areas of research with formal languages as objects of investigation. The connection between these two areas is in its infancy. In this paper we define a subclass of pattern languages called strictly pattern languages and a P system generating it. We then provide an algorithm to learn this P system.
引用
收藏
页数：4
相关论文
共 50 条
  • [41] Collage of Iso-Picture Languages and P Systems
    Annadurai, S.
    Dare, V. R.
    Kalyani, T.
    Thomas, D. G.
    COMPUTATIONAL MODELING OF OBJECTS REPRESENTED IN IMAGES, PROCEEDINGS, 2010, 6026 : 95 - +
  • [42] On languages generated by spiking neural P systems with weights
    Zeng, Xiangxiang
    Xu, Lei
    Liu, Xiangrong
    Pan, Linqiang
    INFORMATION SCIENCES, 2014, 278 : 423 - 433
  • [43] P systems generating iso-picture languages
    Subbaiah Annadurai
    Thiyagarajan Kalyani
    Vincent Rajkumar Dare
    Durairaj Gnanaraj Thomas
    ProgressinNaturalScience, 2008, (05) : 617 - 622
  • [44] Nonlinear neural P systems for generating string languages
    Zhou, Nan
    Yang, Qian
    Peng, Hong
    Wang, Jun
    Luo, Xiaohui
    INFORMATION AND COMPUTATION, 2021, 281
  • [45] On languages generated by asynchronous spiking neural P systems
    Zhang, Xingyi
    Zeng, Xiangxiang
    Pan, Linqiang
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (26) : 2478 - 2488
  • [46] On string languages generated by spiking neural P systems
    Chen, Haiming
    Ionescu, Mihai
    Perez-Jimenez, Mario J.
    Freund, Rudolf
    Paun, Gheorghe
    FUNDAMENTA INFORMATICAE, 2007, 75 (1-4) : 141 - 162
  • [47] On string languages generated by spiking neural P systems
    Computer Science Laboratory, Institute of Software, Chinese Academy of Sciences, 100080 Beijing, China
    不详
    不详
    不详
    不详
    Fundam Inf, 2007, 1-4 (141-162):
  • [48] On Languages Accepted by P/T Systems Composed of joins
    Frisco, Pierluigi
    Ibarra, Oscar H.
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (03): : 111 - 120
  • [49] Using Pattern Languages to Design Intelligent Tutoring Systems: A Case Study
    Zeid, Amir
    Salah, Dina
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (09): : 164 - 170
  • [50] THE FAILURE OF PATTERN LANGUAGES
    GABRIEL, RP
    JOURNAL OF OBJECT-ORIENTED PROGRAMMING, 1994, 6 (09): : 84 - 88
12345