Structure graphs and structure graph grammars

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

doi:10.1016/0020-0255(93)90102-R

Structure graphs and structure graph grammars

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

Academy of Computer Science and Software Engineering

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

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 language	English
Pages (from-to)	235-271
Number of pages	37
Journal	Information Sciences
Volume	73
Issue number	3
DOIs	https://doi.org/10.1016/0020-0255(93)90102-R
Publication status	Published - 1 Oct 1993

ASJC Scopus subject areas

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

Access to Document

10.1016/0020-0255(93)90102-R

Cite this

@article{82ffaa3653ff4062a2e74508eb554661,

title = "Structure graphs and structure graph grammars",

abstract = "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.",

author = "A. Barnard and Ehlers, {E. M.} and Hattingh, {J. H.}",

year = "1993",

month = oct,

day = "1",

doi = "10.1016/0020-0255(93)90102-R",

language = "English",

volume = "73",

pages = "235--271",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

number = "3",

}

TY - JOUR

T1 - Structure graphs and structure graph grammars

AU - Barnard, A.

AU - Ehlers, E. M.

AU - Hattingh, J. H.

PY - 1993/10/1

Y1 - 1993/10/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0027683747&partnerID=8YFLogxK

U2 - 10.1016/0020-0255(93)90102-R

DO - 10.1016/0020-0255(93)90102-R

M3 - Article

AN - SCOPUS:0027683747

SN - 0020-0255

VL - 73

SP - 235

EP - 271

JO - Information Sciences

JF - Information Sciences

IS - 3

ER -

Structure graphs and structure graph grammars

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this