Přidělená gramatika grafu - Attributed graph grammar

v počítačová věda, an přidělená gramatika grafu je třída grafová gramatika který spojuje vrcholy se sadou atributů a přepisuje je s funkcemi atributů. V algebraickém přístupu ke grafovým gramatikám jsou obvykle formulovány pomocí dvojitý přístup nebo single-pushout přístup.

Implementace

AGG, vizuální jazyk založený na pravidlech, který přímo vyjadřuje přiřazené grafové gramatiky pomocí přístupu single-pushout, byl vyvinut na TU Berlín po mnoho let.^[1]

Poznámky

Reference

• Rozenberg, Grzegorz (1997), Handbook of Graph Grammars and Computing by Graph Transformations, World Scientific Publishing, svazky 1–3, ISBN  9810228848.
• Ehrig, Heckel, Korff, Lowe, Ribeiro, Wagner a Corradini, 1997. Algebraické přístupy k transformaci grafů - část II: Přístup s jednoduchým tlakem a srovnání s přístupem s dvojitým tlakem. Str. 247 - 312 (Rozenberg, 1997).