GRAMMATICAL INFERENCE BASED ON HYPEREDGE REPLACEMENT

被引：0

作者：

JELTSCH, E ^{[1
]}

KREOWSKI, HJ ^{[1
]}

机构：

[1] UNIV BREMEN, FACHBEREICH MATH & INFORMAT, W-2800 BREMEN 33, GERMANY

来源：

LECTURE NOTES IN COMPUTER SCIENCE | 1991年 / 532卷

关键词：

GRAMMATICAL INFERENCE; HYPEREDGE-REPLACEMENT; GRAPH GRAMMARS;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, a grammatical-inference algorithm is developed with finite sets of sample graphs as inputs and hyperedge-replacement grammars as outputs. In particular, the languages generated by inferred grammars contain the input samples. Essentially, the inference procedure iterates the application of an operation which decomposes hyperedge-replacement rules according to edge-disjoint coverings of the right-hand sides of the rules. The main result is a characterization of the inferred grammars as ''samples-composing'' meaning that each sample can be derived and each rule contributes to the generation of samples in a certain way.

引用

页码：461 / 474

页数：14

共 50 条

[41] Recent advances of grammatical inference
Sakakibara, Y
THEORETICAL COMPUTER SCIENCE, 1997, 185 (01) : 15 - 45
[42] Grammatical inference of dashed lines
Fac. Math., Comp. Sci., Phys., A., University of Amsterdam, Kruislaan 403, 1098 SJ Amsterdam, Netherlands
Comput Vision Image Undersanding, 3 (212-226):
[43] Grammatical inference with bioinformatics criteria
Lopez, Vivian F.
Aguilar, Ramiro
Alonso, Luis
Moreno, Maria N.
Corchado, Juan M.
NEUROCOMPUTING, 2012, 75 (01) : 88 - 97
[44] A bibliographical study of grammatical inference
de la Higuera, C
PATTERN RECOGNITION, 2005, 38 (09) : 1332 - 1348
[45] GRAMMATICAL INFERENCE FOR EVEN LINEAR LANGUAGES BASED ON CONTROL SETS
TAKADA, Y
INFORMATION PROCESSING LETTERS, 1988, 28 (04) : 193 - 199
[46] DNA Region Grammatical Inference
Cook, Cory
2016 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2016, : 1577 - 1583
[47] Current trends in grammatical inference
De la Higuera, C
ADVANCES IN PATTERN RECOGNITION, 2000, 1876 : 28 - 31
[48] GRAMMATICAL INFERENCE BY HILL CLIMBING
COOK, CM
ROSENFELD, A
ARONSON, AR
INFORMATION SCIENCES, 1976, 10 (01) : 59 - 80
[49] A Proposal for Contextual Grammatical Inference
Becerra-Bonache, Leonor
Galvan, Maria
Jacquenet, Francois
ADVANCES IN COMPUTATIONAL INTELLIGENCE, PT I (IWANN 2015), 2015, 9094 : 18 - 28
[50] Grammatical Inference Algorithms in MATLAB
Akram, Hasan Ibne
de la Higuera, Colin
Xiao, Huang
Eckert, Claudia
GRAMMATICAL INFERENCE: THEORETICAL RESULTS AND APPLICATIONS, ICGI 2010, 2010, 6339 : 262 - 266

← 1 2 3 4 5 →