Hyperedge Replacement: Grammars and Languages

ISBN-13: 9783540560050 / Angielski / Miękka / 1992 / 221 str.

Annegret Habel

Opis

This monograph introduces hyperedge-replacement grammars as a device for generating hypergraph languages, including graph and string languages. This concept combines a context-free rewriting with a comparatively large generative power.

Spis treści

General Introduction.- to hyperedge-replacement grammars.- Basic properties of HRG's.- Characterizations of HRL's.- Structural aspects of HRL's.- Generative power of HRG's.- Graph-theoretic aspects of HRL's.- Boundedness aspects of HRL's.- Extensions and variations of HRG's.- Conclusion.