STRUCTURE GRAPHS AND STRUCTURE GRAPH-GRAMMARS

Authors
BARNARD A EHLERS EM HATTINGH JH
Citation
A. Barnard et al., STRUCTURE GRAPHS AND STRUCTURE GRAPH-GRAMMARS, Information sciences, 73(3), 1993, pp. 235-271
Citations number
11
Categorie Soggetti
Information Science & Library Science","Computer Applications & Cybernetics
Journal title
Information sciences → ACNP
ISSN journal
00200255
Volume
73
Issue
3
Year of publication
1993
Pages
235 - 271
Database
ISI
SICI code
0020-0255(1993)73:3<235:SGASG>2.0.ZU;2-S
Abstract
In this paper we give the formal definition of a structure graph and f ormalize the concepts of structure parameters and graph theoretical pr operties of structure graphs. Structure graphs are a formal descriptiv e method that can model three-dimensional objects. We introduce variou s extensions of structure graph grammars, a class of graph grammars th at generates structure graphs, and compare the classes of languages of the structure graph grammar extensions.