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 条

[31] Mapping fusion and synchronized hyperedge replacement into logic programming
Lanese, Ivan
Montanari, Ugo
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2007, 7 : 123 - 151
[32] Synchronised Hyperedge Replacement as a model for Service Oriented Computing
Ferrari, Gian Luigi
Hirsch, Dan
Lanese, Ivan
Montanari, Ugo
Tuosto, Emilio
FORMAL METHODS FOR COMPONENTS AND OBJECTS, 2006, 4111 : 22 - 43
[33] Growing Graphs from Hyperedge Replacement Graph Grammars
Aguinaga, Salvador
Palacios, Rodrigo
Chiang, David
Weninger, Tim
CIKM'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2016, : 469 - 478
[34] FILTERING HYPEREDGE REPLACEMENT LANGUAGES THROUGH COMPATIBLE PROPERTIES
HABEL, A
KREOWSKI, HJ
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 411 : 107 - 120
[35] Weak Greibach Normal Form for Hyperedge Replacement Grammars
Pshenitsyn, Tikhon
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2020, (330): : 108 - 125
[36] The Subgraph Isomorphism Problem on a Class of Hyperedge Replacement Languages
de Ridder, H. N.
de Ridder, N.
GRAPH TRANSFORMATION, 2014, 8571 : 192 - 206
[37] Modelling Clustering of Sensor Networks with Synchronised Hyperedge Replacement
Hammoudeh, Mohammad
GRAPH TRANSFORMATIONS, ICGT 2008, 2008, 5214 : 490 - 492
[38] Grammatical inference for syntax-based Statistical Machine Translation
van Zaanen, Menno
Geertzen, Jeroen
GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2006, 4201 : 356 - 357
[39] Scintigraphic Image Segmentation Based on Grammatical Inference and Spiral Matrix
Hamdi, Salah
Ben Abdallah, Asma
Bedoui, Mohamed Hedi
2014 6TH INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2014, : 186 - 190
[40] Grammatical inference of dashed lines
Jonk, A
van den Boomgaard, R
Smeulders, A
COMPUTER VISION AND IMAGE UNDERSTANDING, 1999, 74 (03) : 212 - 226

← 1 2 3 4 5 →