Грамматика линейного графа - Linear graph grammar

В Информатика, а грамматика линейного графа (также система сокращения графа соединений или грамматика графа портов^[1]) является классом грамматика графа на которых узлы имеют несколько портов, соединенных вместе ребрами, а ребра соединяют ровно два порта вместе. Сети взаимодействия являются специальным подклассом грамматик линейных графов, в которых переписывание является сливаться.

Реализации

Боуден вводит линейные графы в контексте компилятора для фрагмента Язык программирования схем.^[2] Боуден и Майерсон (1998) описывают дизайн распределенной реализации, в которой линейный граф распределен по множеству вычислительных узлов и может свободно перемещаться, чтобы сделать возможными перезапись.

Примечания

Рекомендации

• Боуден, Алан (1986), Графики подключений, В Материалы конференции ACM 1986 года по LISP и функциональному программированию, стр. 258–265, ACM Press.
• Боуден, Алан (1992), Сокращение линейного графа: цена наименования, Кандидатская диссертация, Массачусетский технологический институт.
• Боуден, Алан (1993), Реализация распределенных систем с использованием линейного именования, А. Технический отчет № 1627, Массачусетский технологический институт.
• Боуден и Майерсон (1998), Линейное именование: экспериментальное программное обеспечение для оптимизации протоколов связи, Рабочий документ № 1, Департамент компьютерных наук, Университет Брандейса.

Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это.