Lineer grafik grammatika - Linear graph grammar

Yilda Kompyuter fanlari, a chiziqli grafik grammatika (shuningdek, a ulanish grafigini kamaytirish tizimi yoki a port grafikasi^[1]) sinfidir grafik grammatika tugunlarda chekka va qirralar bilan bir-biriga bog'langan bir nechta portlar aniq ikkita portni bir-biriga bog'lab turadi. O'zaro aloqa tarmoqlari chiziqli grafika grammatikalarining maxsus kichik klassi qayta yozish bu kelishgan.

Amaliyotlar

Bawden ning bo'lagi uchun kompilyator kontekstida chiziqli grafiklarni taqdim etadi Sxema dasturlash tili.^[2] Bawden and Mairson (1998) tarqatilgan dasturni loyihalashtirishni tasvirlaydi, unda chiziqli grafika ko'plab hisoblash tugunlari bo'ylab tarqaladi va qayta yozishni amalga oshirish uchun erkin ko'chib o'tishi mumkin.

Izohlar

^ Bawden (1986) ularni ulanish grafiklari deb ataydigan formalizmni taqdim etadi.
^ Bawden (1993) - bu doktorlik dissertatsiyasiga asoslangan texnik hisobot. dissertatsiyasi, Bawden (1992).

Adabiyotlar

Bawden, Alan (1986), Ulanish grafikalari, In LISP va funktsional dasturlash bo'yicha 1986 yil ACM konferentsiyasi materiallari, 258-265 betlar, ACM tugmachasini bosing.
Bawden, Alan (1992), Lineer grafik qisqartirish: nomlash narxiga duch kelish, Doktorlik dissertatsiyasi, MIT.
Bawden, Alan (1993), Lineer nomlash yordamida tarqatilgan tizimlarni amalga oshirish, A.I. Texnik hisobot № 1627, MIT.
Bawden va Mairson (1998), Lineer nomlash: aloqa protokollarini optimallashtirish uchun eksperimental dastur, Ishchi hujjat №1, Informatika bo'limi, Brandeis universiteti.

Bu Kompyuter fanlari maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.

[1] Bawden (1986) ularni ulanish grafiklari deb ataydigan formalizmni taqdim etadi.

[2] Bawden (1993) - bu doktorlik dissertatsiyasiga asoslangan texnik hisobot. dissertatsiyasi, Bawden (1992).

[1]

[2]