Tilskrevet grafisk grammatik - Attributed graph grammar

I datalogi er en tilskrevet grafgrammatik en klasse af grafisk grammatik, der knytter vertikaler med et sæt attributter og omskriver med funktioner på attributter. I den algebraiske tilgang til grafgrammarer formuleres de normalt ved hjælp af dobbelt-pushout-tilgangen eller enkelt-pushout-metoden .

Implementering

AGG, et regelbaseret visuelt sprog, der direkte udtrykker tilskrivne grafiske grammatik ved hjælp af single-pushout-metoden, er blevet udviklet ved TU Berlin i mange år.

Noter

Referencer

• Rozenberg, Grzegorz (1997), Håndbog over grafiske grammatik og computing efter graftransformationer , World Scientific Publishing, bind 1–3, ISBN  9810228848.
• Ehrig, Heckel, Korff, Lowe, Ribeiro, Wagner og Corradini, 1997. Algebraisk tilgang til graftransformation - Del II: Enkelt push-out-tilgang og sammenligning med dobbelt push-out-tilgang. Pp. 247-312 af (Rozenberg, 1997).