Neha Patil (Editor)

Hypergraph grammar

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In computer science, a hypergraph grammar (also a hyperedge replacement system) is a class of graph grammar with hyperedges rather than simple edges. Hypergraphs prove to be a particularly fruitful class of graph to treat for applications of replacement systems; in particular they model typical data structures very naturally.

Implementations and applications

  • DiaGen is a diagram editor that uses hypergraphs as its internal representation of diagrams and supports parsing of diagrams using hypergraph grammars.
  • References

    Hypergraph grammar Wikipedia


    Similar Topics