Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-09T10:49:27.134Z Has data issue: false hasContentIssue false

Normal forms for context-free node-rewriting hypergraph grammars

Published online by Cambridge University Press:  08 May 2002

RENATE KLEMPIEN-HINRICHS
Affiliation:
Universität Bremen, Fachbereich Mathematik/Informatik, Postfach 33 04 40, 28334 Bremen, Germany; Email: rena@informatik.uni-bremen.de
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Confluent node-rewriting hypergraph grammars represent the most comprehensive known method for defining sets of hypergraphs in a recursive way. For a large natural subclass of these grammars, we show that the maximal rank of hyperedges indispensable for generating some set of hypergraphs equals the maximal rank of the hyperedges occurring in the hypergraphs of that set. Moreover, if such a grammar generates a set of graphs, one can construct from that grammar a C-edNCE graph grammar generating the same set of graphs.

Information

Type
Research Article
Copyright
© 2002 Cambridge University Press