This article is cited in 1 paper

Automata

Graph grammars and automata (survey)

S. V. Petrov

Moscow

Abstract: Various models of graph grammars and their associated models of graphs are described. The application areas of such grammars are defined and a rundown of results is given for edge grammars which generate hypergraphs, on vertex graph grammars, tree grammars, and associated automaton models.

UDC: 62-507.019.3:519.14


Received: 06.10.1977

 English version: Automation and Remote Control, 1978, 39:7, 1034–1050

Bibliographic databases:

• 
•