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 条

[21] Inferring International and Internal Migration Patterns from Twitter Data
Zagheni, Emilio
Garimella, Venkata Rama Kiran
Weber, Ingmar
State, Bogdan
WWW'14 COMPANION: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2014, : 439 - 444
[22] INDUCTIVE INFERENCE OF FORMAL LANGUAGES FROM POSITIVE DATA
ANGLUIN, D
INFORMATION AND CONTROL, 1980, 45 (02): : 117 - 135
[23] INDUCTIVE INFERABILITY FOR FORMAL LANGUAGES FROM POSITIVE DATA
SATO, M
UMAYAHARA, K
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1992, E75D (04) : 415 - 419
[24] Learning languages from positive data and negative counterexamples
Jain, Sanjay
Kinber, Efim
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2008, 74 (04) : 431 - 456
[25] Learning languages from positive data and negative counterexamples
Jain, S
Kinber, E
ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2004, 3244 : 54 - 68
[26] Developments from enquiries into the learnability of the pattern languages from positive data
Ng, Yen Kaow
Shinohara, Takeshi
THEORETICAL COMPUTER SCIENCE, 2008, 397 (1-3) : 150 - 165
[27] Learning languages from positive data and a finite number of queries
Jain, S
Kinber, E
INFORMATION AND COMPUTATION, 2006, 204 (01) : 123 - 175
[28] Locality, reversibility, and beyond: Learning languages from positive data
Head, T
Kobayashi, S
Yokomori, T
ALGORITHMIC LEARNING THEORY, 1998, 1501 : 191 - 204
[29] Learning languages from positive data and a finite number of queries
Jain, S
Kinber, E
FSTTCS 2004: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 2004, 3328 : 360 - 371
[30] Parsing local internal contextual languages with context-free choice
Gramatovici, R
Manea, F
FUNDAMENTA INFORMATICAE, 2005, 64 (1-4) : 171 - 183

← 1 2 3 4 5 →