RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1973, том 13, номер 2, страницы 446–455 (Mi zvmmf6506)

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

Об эквивалентном преобразовании порождающих грамматик в грамматики предшествования

Э. А. Трахтенгерц, А. С. Шумей

Москва

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

УДК: 518.5

MSC: 68Q45

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1973, 13:2, 216–228

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


© МИАН, 2024