A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars

被引：0
|
作者：
Department of Computer Science, University of Bremen, P.O. Box 33 04 40, D-28334 Bremen, Germany [1 ]
机构：
来源：
Theory Comput. Syst. | / 2卷 / 159-208期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Transducers
引用
收藏
相关论文
共 50 条
  • [31] TOPOLOGICAL CHARACTERIZATION OF FAMILIES OF GRAPHS GENERATED BY CERTAIN TYPES OF GRAPH GRAMMARS
    YANNAKAKIS, M
    PAVLIDIS, T
    INFORMATION AND CONTROL, 1979, 42 (01): : 72 - 86
  • [32] Extending Predictive Shift-Reduce Parsing to Contextual Hyperedge Replacement Grammars
    Drewes, Frank
    Hoffmann, Berthold
    Minas, Mark
    GRAPH TRANSFORMATION, ICGT 2019, 2019, 11629 : 55 - 72
  • [33] SOME STRUCTURAL ASPECTS OF HYPERGRAPH LANGUAGES GENERATED BY HYPEREDGE REPLACEMENT
    HABEL, A
    KREOWSKI, HJ
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 247 : 207 - 219
  • [34] Inference of edge replacement graph grammars
    Kukluk, Jacek P.
    Holder, Lawrence B.
    Cook, Diane J.
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2008, 17 (03) : 539 - 554
  • [35] Inference of node replacement graph grammars
    Kukluk, Jacek P.
    Holder, Lawrence B.
    Cook, Diane J.
    INTELLIGENT DATA ANALYSIS, 2007, 11 (04) : 377 - 400
  • [36] METATHEOREMS FOR DECISION-PROBLEMS ON HYPEREDGE REPLACEMENT GRAPH LANGUAGES
    HABEL, A
    KREOWSKI, HJ
    VOGLER, W
    ACTA INFORMATICA, 1989, 26 (07) : 657 - 677
  • [37] USING GRAPH GRAMMARS TO DEFINE SETS OF DIGRAPHS
    FURTADO, AL
    MYLOPOULOS, J
    INFOR, 1979, 17 (03) : 242 - 261
  • [38] Inference of Node Replacement Recursive Graph Grammars
    Kukluk, Jacek P.
    Holder, Lawrence B.
    Cook, Diane J.
    PROCEEDINGS OF THE SIXTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2006, : 544 - 548
  • [39] Attributed Graph Modeling with Vertex Replacement Grammars
    Sikdar, Satyaki
    Shah, Neil
    Weninger, Tim
    WSDM'22: PROCEEDINGS OF THE FIFTEENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2022, : 928 - 936
  • [40] Rule-Based Top-Down Parsing for Acyclic Contextual Hyperedge Replacement Grammars
    Drewes, Frank
    Hoffmann, Berthold
    Minas, Mark
    GRAPH TRANSFORMATION, ICGT 2021, 2021, 12741 : 164 - 184
12345