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 条
  • [21] Polynomial time algorithms for learning k-reversible languages and pattern languages with correction queries
    Tirnauca, Cristina
    Knuutila, Timo
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2007, 4754 : 272 - +
  • [22] Languages generated by P systems with active membranes
    Bernardini, F
    Gheorghe, T
    NEW GENERATION COMPUTING, 2004, 22 (04) : 311 - 329
  • [23] On String Languages Generated by Numerical P Systems
    Zhang, Zhiqiang
    Wu, Tingfang
    Pan, Linqiang
    Paun, Gheorghe
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2015, 18 (03): : 273 - 295
  • [24] PATTERN LANGUAGES
    GABRIEL, RP
    JOURNAL OF OBJECT-ORIENTED PROGRAMMING, 1994, 6 (08): : 72 - 75
  • [25] Languages generated by numerical P systems with thresholds
    Zhang, Luping
    Xu, Fei
    THEORETICAL COMPUTER SCIENCE, 2024, 988
  • [26] Control Languages Associated with Tissue P Systems
    Ramanujan, Ajeesh
    Krithivasan, Kamala
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, 2013, 7956 : 186 - 197
  • [27] Languages generated by P systems with active membranes
    Francesco Bernardini
    Marian Gheorghe
    New Generation Computing, 2004, 22 : 311 - 329
  • [28] P systems generating hexagonal picture languages
    Dersanambika, KS
    Krithivasan, K
    Subramanian, KG
    MEMBRANE COMPUTING, 2004, 2933 : 168 - 180
  • [29] LEARNING AND PATTERN RECOGNITION SYSTEMS
    FOULARD, C
    AUTOMATISME, 1970, 15 (01): : 36 - &
  • [30] PATTERN-MATCHING AND PATTERN-DIRECTED INVOCATION IN SYSTEMS PROGRAMMING-LANGUAGES
    KORNMAN, BD
    JOURNAL OF SYSTEMS AND SOFTWARE, 1983, 3 (01) : 95 - 102
12345