Contextual hypergraph grammars - A new approach to the generation of hypergraph languages

被引：0
|
作者：
Dediu, Adrian-Horia
Klempien-Hinrichs, Renate
Kreowski, Hans-Joerg
Nagy, Benedek
机构：
[1] Univ Rovira & Virgili, Res Grp Math Linguist, E-43005 Tarragona, Spain
[2] Univ Bremen, Dept Prod Engn, D-28334 Bremen, Germany
[3] Univ Bremen, Dept Comp Sci, D-28334 Bremen, Germany
[4] Univ Politehn Bucharest, Fac Engn Foreign Languages, Bucharest, Romania
[5] Univ Debrecen, Fac Informat, Debrecen, Hungary
来源：
DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS | 2006年 / 4036卷
关键词：
contextual hypergraph grammars; contextual grammars; hypergraphs; hyperedge replacement grammars; double-pushout hypergraph grammars;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we introduce contextual hypergraph grammars, which generalize the total contextual string grammars. We study the position of the class of languages generated by contextual hypergraph grammars in comparison with graph languages generated by hyperedge replacement grammars and double-pushout hypergraph grammars. Moreover, several examples show the potential of the new class of grammars.
引用
收藏
页码：327 / 338
页数：12
相关论文
共 50 条
  • [11] HYPERGRAPH LANGUAGES OF BOUNDED DEGREE
    ENGELFRIET, J
    HEYKER, L
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 48 (01) : 58 - 89
  • [12] HYPERGRAPH SYSTEMS GENERATING GRAPH LANGUAGES
    JANSSENS, D
    ROZENBERG, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 153 : 172 - 185
  • [13] Contextual Hypergraph Networks for Enhanced Extractive Summarization: Introducing Multi-Element Contextual Hypergraph Extractive Summarizer (MCHES)
    Onan, Aytug
    Alhumyani, Hesham
    APPLIED SCIENCES-BASEL, 2024, 14 (11):
  • [14] Powerful and NP-Complete: Hypergraph Lambek Grammars
    Pshenitsyn, Tikhon
    GRAPH TRANSFORMATION, ICGT 2021, 2021, 12741 : 102 - 121
  • [15] A HYPERGRAPH APPROACH TO CONFLICT
    DEKOSTER, MBM
    PAELINCK, JHP
    CONFLICT MANAGEMENT AND PEACE SCIENCE, 1984, 7 (02) : 55 - 69
  • [16] An Algorithm for Hypergraph Completion According to Hyperedge Replacement Grammars
    Mazanek, Steffen
    Maier, Sonja
    Minas, Mark
    GRAPH TRANSFORMATIONS, ICGT 2008, 2008, 5214 : 39 - 53
  • [17] String generating hypergraph grammars with word order restrictions
    Riedl, Martin
    Seifert, Sebastian
    Fischer, Ingrid
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2006, 4178 : 138 - 152
  • [18] From Double Pushout Grammars to Hypergraph Lambek Grammars With and Without Exponential Modality
    Pshenitsyn, Tikhon
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, (354): : 9 - 26
  • [19] Contextual Hypergraph Modeling for Salient Object Detection
    Li, Xi
    Li, Yao
    Shen, Chunhua
    Dick, Anthony
    van den Hengel, Anton
    2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2013, : 3328 - 3335
  • [20] A COMPARISON OF BOUNDARY GRAPH-GRAMMARS AND CONTEXT-FREE HYPERGRAPH GRAMMARS
    ENGELFRIET, J
    ROZENBERG, G
    INFORMATION AND COMPUTATION, 1990, 84 (02) : 163 - 206
12345