Uniform parsing for hyperedge replacement grammars

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2020.10.002 ◽

2021 ◽

Vol 118 ◽

pp. 1-27

Author(s):

Henrik Björklund ◽

Frank Drewes ◽

Petter Ericson ◽

Florian Starke

Keyword(s):

Hyperedge Replacement

Download Full-text

Generation of Paths and Cycles Using Hyperedge Replacement and Their Learning

International Journal of Computer Sciences and Engineering ◽

10.26438/ijcse/v7i3.326330 ◽

2019 ◽

Vol 7 (3) ◽

pp. 326-330

Author(s):

Thanga Murugeshwari. V ◽

Emerald Princess Sheela J.D.

Keyword(s):

Hyperedge Replacement

Download Full-text

The Subgraph Isomorphism Problem on a Class of Hyperedge Replacement Languages

Graph Transformation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-09108-2_13 ◽

2014 ◽

pp. 192-206 ◽

Author(s):

H. N. de Ridder ◽

N. de Ridder

Keyword(s):

Isomorphism Problem ◽

Subgraph Isomorphism ◽

Hyperedge Replacement

Download Full-text

On the generation of trees by hyperedge replacement

Mathematical Foundations of Computer Science 1997 - Lecture Notes in Computer Science ◽

10.1007/bfb0029966 ◽

1997 ◽

pp. 229-238 ◽

Author(s):

Frank Drewes

Keyword(s):

Hyperedge Replacement

Download Full-text

Second-Order Abstract Categorial Grammars as Hyperedge Replacement Grammars

Journal of Logic Language and Information ◽

10.1007/s10849-009-9109-6 ◽

2009 ◽

Vol 19 (2) ◽

pp. 137-161 ◽

Author(s):

Makoto Kanazawa

Keyword(s):

Second Order ◽

Categorial Grammars ◽

Hyperedge Replacement

Download Full-text

An Algorithm for Hypergraph Completion According to Hyperedge Replacement Grammars

Lecture Notes in Computer Science - Graph Transformations ◽

10.1007/978-3-540-87405-8_4 ◽

2008 ◽

pp. 39-53 ◽

Author(s):

Steffen Mazanek ◽

Sonja Maier ◽

Mark Minas

Keyword(s):

Hyperedge Replacement

Download Full-text

Generating Efficient Predictive Shift-Reduce Parsers for Hyperedge Replacement Grammars

Software Technologies: Applications and Foundations - Lecture Notes in Computer Science ◽

10.1007/978-3-319-74730-9_7 ◽

2018 ◽

pp. 76-91

Author(s):

Berthold Hoffmann ◽

Mark Minas

Keyword(s):

Hyperedge Replacement

Download Full-text

Synchronized Hyperedge Replacement with Name Mobility

Lecture Notes in Computer Science - CONCUR 2001 — Concurrency Theory ◽

10.1007/3-540-44685-0_9 ◽

2001 ◽

pp. 121-136 ◽

Author(s):

Hirsch Dan ◽

Montanari Ugo

Keyword(s):

Hyperedge Replacement

Download Full-text

Closure properties of context-free Hyperedge Replacement Systems

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-62559-3_10 ◽

1997 ◽

pp. 101-113

Author(s):

Ornella Ciotti ◽

Francesco Parisi-Presicce

Keyword(s):

Closure Properties ◽

Hyperedge Replacement ◽

Download Full-text

NP-completeness of k-connected hyperedge-replacement languages of order k

Information Processing Letters ◽

10.1016/0020-0190(93)90221-t ◽

1993 ◽

Vol 45 (2) ◽

pp. 89-94 ◽

Author(s):

Frank Drewes

Keyword(s):

Np Completeness ◽

Hyperedge Replacement

Download Full-text

Some structural aspects of hypergraph languages generated by hyperedge replacement

STACS 87 - Lecture Notes in Computer Science ◽

10.1007/bfb0039608 ◽

2006 ◽

pp. 207-219 ◽

Author(s):

Annegret Habel ◽

Hans-Jörg Kreowski

Keyword(s):

Hyperedge Replacement ◽

Structural Aspects

Download Full-text