Structure graphs and structure graph grammars

A. Barnard, E. M. Ehlers, J. H. Hattingh

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


In this paper we give the formal definition of a structure graph and formalize the concepts of structure parameters and graph theoretical properties of structure graphs. Structure graphs are a formal descriptive method that can model three-dimensional objects. We introduce various extensions of structure graph grammars, a class of graph grammars that generates structure graphs, and compare the classes of languages of the structure graph grammar extensions.

Original languageEnglish
Pages (from-to)235-271
Number of pages37
JournalInformation Sciences
Issue number3
Publication statusPublished - 1 Oct 1993

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'Structure graphs and structure graph grammars'. Together they form a unique fingerprint.

Cite this