RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1977, выпуск 6, страницы 153–157 (Mi at7384)

Эта публикация цитируется в 1 статье

Автоматы

Нормальная форма графовых грамматик

С. В. Петров

Москва

Аннотация: Предлагается нормальная форма графовой грамматики, в которой используются фиксированные правила погружения при подстановке. Доказывается, что любое перечислимое множество графов с метками на вершинах может быть порождено грамматикой в нормальной форме.

УДК: 62-50


Поступила в редакцию: 22.12.1975


 Англоязычная версия: Automation and Remote Control, 1977, 38:6, 901–905

Реферативные базы данных:


© МИАН, 2024