On inferring subclasses of internal contextual languages from positive data

被引：0
|
作者：
Emerald, JD [1 ]
Subramanian, KG [1 ]
Thomas, DG [1 ]
机构：
[1] Madras Christian Coll, Dept Math, Tambaram 600059, Chennai, India
来源：
IMAGE ANALYSIS IN MATERIALS AND LIFE SCIENCES | 2001年
关键词：
formal languages; grammatical inference; identification in the limit;
D O I：
暂无
中图分类号：
R318 [生物医学工程];
学科分类号：
0831 ;
摘要：
Contextual languages of Marcus constitute an interesting class of formal languages, in view of their importance in the study of natural languages. In this paper we show that the languages generated by internal contextual grammars are not inferable from positive data only. On the other hand, different subclasses of these languages can be identified in the limit from positive data only. Applications to images described by chain codes are indicated.
引用
收藏
页码：55 / 60
页数：6
相关论文
共 50 条
  • [41] Mind change speed-up for learning languages from positive data
    Jain, Sanjay
    Kinber, Efim
    THEORETICAL COMPUTER SCIENCE, 2013, 489 : 37 - 47
  • [42] Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data
    Takami, Ryoji
    Suzuki, Yusuke
    Uchida, Tomoyuki
    Shoudai, Takayoshi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (02) : 181 - 190
  • [43] Polynomial time inductive inference of TTSP graph languages from positive data
    Takami, R
    Suzuki, Y
    Uchida, T
    Shoudai, T
    Nakamura, Y
    INDUCTIVE LOGIC PROGRAMMING, PROCEEDINGS, 2005, 3625 : 366 - 383
  • [44] A unified algorithm for extending classes of languages identifiable in the limit from positive data
    Wakatsuki, Mitsuo
    Tomita, Etsuji
    Yamada, Go
    GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2006, 4201 : 161 - 174
  • [45] Mind Change Speed-up for Learning Languages from Positive Data
    Jain, Sanjay
    Kinber, Efim
    29TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, (STACS 2012), 2012, 14 : 350 - 361
  • [46] INFERRING EXTINCTION FROM SIGHTING DATA
    SOLOW, AR
    ECOLOGY, 1993, 74 (03) : 962 - 964
  • [47] Inferring purging from pedigree data
    Gulisija, Davorka
    Crow, James F.
    EVOLUTION, 2007, 61 (05) : 1043 - 1051
  • [48] INFERRING STRATIGRAPHY FROM SEISMIC DATA
    SHERIFF, RE
    AAPG BULLETIN-AMERICAN ASSOCIATION OF PETROLEUM GEOLOGISTS, 1976, 60 (04): : 528 - 542
  • [49] Inferring affect from fMRI data
    Knutson, Brian
    Katovich, Kiefer
    Suri, Gaurav
    TRENDS IN COGNITIVE SCIENCES, 2014, 18 (08) : 422 - 428
  • [50] Polynomial time inductive inference of regular term tree languages from positive data
    Matsumoto, S
    Hayashi, Y
    Shoudai, T
    ALGORITHMIC LEARNING THEORY, 1997, 1316 : 212 - 227
12345