GRAPH GRAMMAR
| Collection | International Encyclopedia of Systems and Cybernetics |
|---|---|
| Year | 2004 |
| Vol. (num.) | 2(1) |
| ID | ◀ 1461 ▶ |
| Object type | Discipline oriented, Methodology or model |
Template:Ency person proposed graph grammar as follows: “A mathematical technique which supports characteristic operations including the generation, transfer, Template:Ency term , interpretation and application of Template:Ency term ” (1997, p. 179)
Moreover “…Template:Ency term can be described by parallel graph grammars”(Ibid)
Gernert characterizes the basic patterns:
Pattern generation: the building up of a greater unit, not from Template:Ency term , but from already existing building blocks
Pattern transfer: the duplication and insertion in different Template:Ency term of an already existing pattern
Pattern recognition: an act of classification where a Template:Ency term scheme has been previously defined
Pattern interpretation: an interpretation Template:Ency term of an existing pattern in a system that can influence the system's development
Pattern application: the triggering of a Template:Ency term of Template:Ency term by the transfer of a pattern to another location
As patterns are Template:Ency term , it is possible to represent them by graphs. Complex graphs can be constructed step by step, using a “cellular graph automaton”, i.e. “an underlying graph where in each Template:Ency term an Template:Ency term equipped with an Template:Ency term is installed”
Gernert gives an overview of the field (opened up by K. Zuse in 1975) which is developing steadily in theory and through applications in physics and biology.
See also
Template:Ency termTemplate:Ency term, Template:Ency term, Template:Ency term, Template:Ency term, Template:Ency term, Template:Ency term, Template:Ency term, Template:Ency term