Open AccessGraphics and Their Grammars
Author(s) -
L. Hess,
Brian H. Mayoh
Publication year - 1987
Publication title -
daimi pb
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v16i223.7573
Subject(s) - rule based machine translation , programming language , l attributed grammar , computer science , tree adjoining grammar , graphics , graph , phrase structure grammar , theoretical computer science , natural language processing , context free grammar , computer graphics (images)
Graphics are graphs with attributes at their vertices. Graphic grammars are natural extensions of graph and attribute grammars with rules that are attributed extensions of the ''pushout'' productions of graph grammars. The theory of graphic grammars is presented and various programming implementations will be discussed. Many motivating examples will be given, including the development of biological organisms the ''semantic net'' representation of expert system knowledge.