Автоматы

О существовании функций предшествования для порождающих грамматик

В. А. Пронина

Москва

Аннотация: Использование функций предшествования вместо отношений предшествования при определении границ свертываемых частей входного текста повышает эффективность алгоритма параллельного синтаксического анализа.
Вводится понятие функций предшествования для бесконфликтной грамматики при четырех отношениях предшествования. Выводится необходимое и достаточное условие их существования. Доказывается теорема существования.

УДК: 681.326.06


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

 Англоязычная версия: Automation and Remote Control, 1975, 36:7, 1165–1168

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

•