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 条
  • [11] P systems and picture languages
    Subramanian, K. G.
    Machines, Computations, and Universality, Proceedings, 2007, 4664 : 99 - 109
  • [12] On learning unions of pattern languages and tree patterns
    Goldman, SA
    Kwek, SS
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 1999, 1720 : 347 - 363
  • [13] On the learning of vague languages for syntactic pattern recognition
    Flasinski, Mariusz
    Jurek, Janusz
    Peszek, Tomasz
    PATTERN ANALYSIS AND APPLICATIONS, 2023, 26 (02) : 605 - 615
  • [14] On the learning of vague languages for syntactic pattern recognition
    Mariusz Flasiński
    Janusz Jurek
    Tomasz Peszek
    Pattern Analysis and Applications, 2023, 26 : 605 - 615
  • [15] Teachability of a Subclass of Simple Deterministic Languages
    Tajima, Yasuhiro
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (12) : 2733 - 2742
  • [16] ON A SUBCLASS OF INFINITY-REGULAR LANGUAGES
    MEZNIK, I
    THEORETICAL COMPUTER SCIENCE, 1988, 61 (01) : 25 - 32
  • [17] Learning decision trees over erasing pattern languages
    Mukouchi, Yasuhito
    Sato, Masako
    COLLECTIVE DYNAMICS: TOPICS ON COMPETITION AND COOPERATION IN THE BIOSCIENCES, 2008, 1028 : 328 - 343
  • [18] CASE-BASED REPRESENTATION AND LEARNING OF PATTERN LANGUAGES
    JANTKE, KP
    LANGE, S
    THEORETICAL COMPUTER SCIENCE, 1995, 137 (01) : 25 - 51
  • [19] Languages and P Systems: Recent Developments
    Paun, Gheorghe
    Perez-Jimenez, Mario J.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2012, 20 (02) : 112 - 132
  • [20] Compactness and learning of classes of unions of erasing regular pattern languages
    Uemura, J
    Sato, M
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2002, 2533 : 293 - 307
12345