อ่าน 1 นาที
ไวยากรณ์กราฟแบบระบุคุณลักษณะ
ใน วิทยาการคอมพิวเตอร์ ไวยากรณ์ กราฟแบบมีคุณลักษณะ (attributed graph grammar) คือ ไวยากรณ์กราฟ ประเภทหนึ่งที่เชื่อมโยงจุดยอดกับชุดของคุณลักษณะ และเขียนใหม่ด้วยฟังก์ชันบนคุณลักษณะ...
ไวยากรณ์กราฟแบบระบุคุณลักษณะ
ในวิทยาการคอมพิวเตอร์ไวยากรณ์กราฟแบบมีคุณลักษณะ (attributed graph grammar) คือ ไวยากรณ์กราฟประเภทหนึ่งที่เชื่อมโยงจุดยอดกับชุดของคุณลักษณะ และเขียนใหม่ด้วยฟังก์ชันบนคุณลักษณะ ในแนวทางพีชคณิตของไวยากรณ์กราฟ มักจะกำหนดโดยใช้แนวทางแบบ double-pushoutหรือแนวทางแบบ single- pushout
การดำเนินการ
AGG ซึ่งเป็นภาษาภาพที่ใช้กฎเกณฑ์ในการแสดงไวยากรณ์กราฟที่มีคุณสมบัติโดยตรงโดยใช้แนวทางแบบพุชเอาต์เดี่ยว ได้รับการพัฒนาที่TU Berlinเป็นเวลาหลายปี[ 1 ]
ดูเพิ่มเติม
หมายเหตุ
- ^ Runge, Olga. "เอกสารประกอบ AGG" . สืบค้นเมื่อ2017-11-06 .
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ไวยากรณ์กราฟแบบระบุคุณลักษณะ
ใน วิทยาการคอมพิวเตอร์ ไวยากรณ์ กราฟแบบมีคุณลักษณะ (attributed graph grammar) คือ ไวยากรณ์กราฟ ประเภทหนึ่งที่เชื่อมโยงจุดยอดกับชุดของคุณลักษณะ และเขียนใหม่ด้วยฟังก์ชันบนคุณลักษณะ...
การดำเนินการ
AGG ซึ่งเป็นภาษาภาพที่ใช้กฎเกณฑ์ในการแสดงไวยากรณ์กราฟที่มีคุณสมบัติโดยตรงโดยใช้แนวทางแบบพุชเอาต์เดี่ยว ได้รับการพัฒนาที่ TU Berlin เป็นเวลาหลายปี [ 1 ]
หมายเหตุ
^ Runge, Olga. "เอกสารประกอบ AGG" . สืบค้นเมื่อ 2017-11-06 . ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Attributed_graph_grammar&oldid=1283734541 "