BCSSS

International Encyclopedia of Systems and Cybernetics

2nd Edition, as published by Charles François 2004 Presented by the Bertalanffy Center for the Study of Systems Science Vienna for public access.

About

The International Encyclopedia of Systems and Cybernetics was first edited and published by the system scientist Charles François in 1997. The online version that is provided here was based on the 2nd edition in 2004. It was uploaded and gifted to the center by ASC president Michael Lissack in 2019; the BCSSS purchased the rights for the re-publication of this volume in 200?. In 2018, the original editor expressed his wish to pass on the stewardship over the maintenance and further development of the encyclopedia to the Bertalanffy Center. In the future, the BCSSS seeks to further develop the encyclopedia by open collaboration within the systems sciences. Until the center has found and been able to implement an adequate technical solution for this, the static website is made accessible for the benefit of public scholarship and education.

A B C D E F G H I J K L M N O P Q R S T U V W Y Z

GRAPH GRAMMAR 2)5)

← Back

D. GERNERT proposed graph grammar as follows: "A mathematical technique which supports characteristic operations including the generation, transfer, recognition, interpretation and application of patterns" (1997, p. 179)

Moreover "… parallel processes can be described by parallel graph grammars"(Ibid)

Gernert characterizes the basic patterns: Pattern generation: the building up of a greater unit, not from elements, but from already existing building blocks

Pattern transfer: the duplication and insertion in different locations of an already existing pattern

Pattern recognition: an act of classification where a classification scheme has been previously defined

Pattern interpretation: an interpretation process of an existing pattern in a system that can influence the system's development

Pattern application: the triggering of a change of state by the transfer of a pattern to another location

As patterns are interrelations, 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 vertex an automaton equipped with an algorithm 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.

→ Artificial life; Game of life; Graph theory; Graph (transformation); Hora and Tempus parable; Hypercube; Network; Transfer function

Categories

  • 1) General information
  • 2) Methodology or model
  • 3) Epistemology, ontology and semantics
  • 4) Human sciences
  • 5) Discipline oriented

Publisher

Bertalanffy Center for the Study of Systems Science(2020).

To cite this page, please use the following information:

Bertalanffy Center for the Study of Systems Science (2020). Title of the entry. In Charles François (Ed.), International Encyclopedia of Systems and Cybernetics (2). Retrieved from www.systemspedia.org/[full/url]

We thank the following partners for making the open access of this volume possible:

© 2020 BCSSS Contact/Imprint