formales System zur Erzeugung einer Menge von Graphen.

Im Unterschied zu Grammatiken beschreiben die Ableitungsregeln Ersetzungsoperationen auf Graphen, sodaß eine Graphgrammatik eine Menge von Graphen und nicht eine Menge von Wörtern definiert. Der Ersetzungsvorgang ist wesentlich komplexer als bei normalen Grammatiken und wird in der Literatur im Detail unterschiedlich beschrieben.