Графовые грамматики и автоматы (обзор)

Рассматриваются различные модели графовых грамматик и соответствующие им модели автоматов на графах. Описываются области применения таких грамматик, приводится сводка результатов о реберных грамматиках, порождающих гиперграфы, и сводка результатов, относящихся к вершинным графовым грамматикам, грамматикам деревьев и соответствующим автоматным моделям.