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 条
  • [1] Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries
    Tajima, Yasuhiro
    Kotani, Yoshiyuki
    GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2008, 5278 : 187 - 199
  • [2] Learning pattern languages over groups
    Hoelzl, Rupert
    Jain, Sanjay
    Stephan, Frank
    THEORETICAL COMPUTER SCIENCE, 2018, 742 : 66 - 81
  • [3] Learning erasing pattern languages with queries
    Nessel, J
    Lange, S
    THEORETICAL COMPUTER SCIENCE, 2005, 348 (01) : 41 - 57
  • [4] Stochastic Finite Learning of the Pattern Languages
    Peter Rossmanith
    Thomas Zeugmann
    Machine Learning, 2001, 44 : 67 - 91
  • [5] Learning Pattern Languages over Groups
    Hoelzl, Rupert
    Jain, Sanjay
    Stephan, Frank
    ALGORITHMIC LEARNING THEORY, (ALT 2016), 2016, 9925 : 189 - 203
  • [6] Learning erasing pattern languages with queries
    Nessel, J
    Lange, S
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2000, 1968 : 86 - 100
  • [7] Automatic Learning of Subclasses of Pattern Languages
    Case, John
    Jain, Sanjay
    Le, Trong Dao
    Ong, Yuh Shin
    Semukhin, Pavel
    Stephan, Frank
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2011, 6638 : 192 - +
  • [8] Automatic learning of subclasses of pattern languages
    Case, John
    Jain, Sanjay
    Le, Trong Dao
    Ong, Yuh Shin
    Semukhin, Pavel
    Stephan, Frank
    INFORMATION AND COMPUTATION, 2012, 218 : 17 - 35
  • [9] Stochastic finite learning of the pattern languages
    Rossmanith, P
    Zeugmann, T
    MACHINE LEARNING, 2001, 44 (1-2) : 67 - 91
  • [10] Learning Subclasses of Pure Pattern Languages
    Abisha, P. J.
    Thomas, D. G.
    Kumaar, Sindhu J.
    GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2008, 5278 : 280 - +
12345