Lexikon der Mathematik: Graphgrammatik
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.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!