속성 그래프 문법

Attributed graph grammar

컴퓨터 과학에서, 속성 그래프 문법(attribute graph grammar)은 정점을 속성 집합과 연관시키고 속성에 대한 함수로 다시 쓰는 그래프 문법의 한 종류이다.그래프 문법에 대한 대수적 접근법에서, 그것들은 보통 이중 푸시아웃 접근법 또는 단일 푸시아웃 접근법을 사용하여 공식화된다.

실행

AGG는 단일 푸시아웃 접근방식을 사용하여 속성 그래프 문법을 직접 표현하는 규칙 기반 시각 언어로서 수년 동안 [1]TU Berlin에서 개발되어 왔다.

메모들

  1. ^ Runge, Olga. "AGG Documentation". Retrieved 2017-11-06.

레퍼런스

  • 를 클릭합니다Rozenberg, Grzegorz (1997), Handbook of Graph Grammars and Computing by Graph Transformations, World Scientific Publishing, volumes 1–3, ISBN 9810228848.
  • Ehrig, Heckel, Korff, Lowe, Ribeiro, Wagner 및 Corradini, 1997.그래프 변환을 위한 대수적 접근법 - Part II: 단일 푸시아웃 접근법과 이중 푸시아웃 접근법 비교.(Rozenberg, 1997)의 247-312페이지.