Polynomial Time Algorithm for Inferring Subclasses of Parallel Internal Column Contextual Array Languages

被引：1

作者：

Midya, Abhisek ^{[1
]}

Thomas, D. G. ^{[2
]}

Pani, Alok Kumar ^{[3
]}

Malik, Saleem ^{[1
]}

Bhatnagar, Shaleen ^{[1
]}

机构：

[1] Alliance Univ, Informat Technol, Bangalore 562106, Karnataka, India

[2] Madras Christian Coll, Dept Math, Madras 600059, Tamil Nadu, India

[3] Christ Univ, Fac Engn, Comp Sci & Engn, Bangalore 560074, Karnataka, India

来源：

COMBINATORIAL IMAGE ANALYSIS, IWCIA 2017 | 2017年 / 10256卷

关键词：

Parallel internal column contextual array grammars; k-uniform; Identification in the limit from positive data; GRAMMARS;

D O I：

10.1007/978-3-319-59108-7_13

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In [2,16] a new method of description of pictures of digitized rectangular arrays is introduced based on contextual grammars, called parallel internal contextual array grammars. In this paper, we pay our attention on parallel internal column contextual array grammars and observe that the languages generated by these grammars are not inferable from positive data only. We define two subclasses of parallel internal column contextual array languages, namely, k-uniform and strictly parallel internal column contextual languages which are incomparable and not disjoint classes and provide identification algorithms to learn these classes.

引用

页码：156 / 169

页数：14

共 23 条

[21] A polynomial algorithm for the homogeneously non-idling scheduling problem of unit-time independent jobs on identical parallel machines
Chretienne, Philippe
Quilliot, Alain
DISCRETE APPLIED MATHEMATICS, 2018, 243 : 132 - 139
[22] An Implementation of a Real-Time and Parallel Processing ECG Features Extraction Algorithm in a Field Programmable Gate Array (FPGA)
Hu, Weichih
Lin, Chun Cheng
Shyu, Liang Yu
2011 COMPUTING IN CARDIOLOGY, 2011, 38 : 801 - 804
[23] Simulation of patch array antennas through the implementation of Finite-Difference Time-Domain (FD-TD) algorithm on distributed memory massively parallel systems
Palazzari, P
D'Atanasio, P
Ragusini, F
HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1998, 1401 : 105 - 114

← 1 2 3 →