Abstract
M.Sc. (Computer Science)
In this thesis a study is made of graphs, graph grammars as well as grammars
which represent structures in three dimensions.
Structure graphs are defined for the first time in this thesis. The definition thereof
is based upon that of ordinary graphs, they differ however in that certain
geometric properties are assigned to the arcs of the graphs,
Two different types of structure graph grammars are defined. Structure graph
grammars derive structure graphs as language. The geometric properties of the
structure graphs appear as context's in the grammars.
A study is mode of the properties of· the structure graph grammars. A comparison
between the two types of grammars is also given. The properties of the
languages derived by each are also discussed.
Existing computer systems which model chemical processes are also discussed.
Finally a discussion is given of a software system which was developed as part
of this study.