Formal languages and their relation to automata
Formal languages and their relation to automata
Graph-grammars: An algebraic approach
SWAT '73 Proceedings of the 14th Annual Symposium on Switching and Automata Theory (swat 1973)
| Hi-index | 0.00 |
A notation for dynamics of discrete systems is presented. The notation is based on an idea of static objects and relations between them which from time to time undergo sudden changes. The objects together with relations and changes are described mathematically by relational structures and productions similar to productions of graph grammars, respectively. Pattern reproduction is defined and explored and several examples are given.