RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1974, том 14, номер 2, страницы 520–522 (Mi zvmmf6405)
Научные сообщения

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

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

Москва

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

УДК: 518.5

MSC: 68Q45

Поступила в редакцию: 01.11.1972
Исправленный вариант: 30.03.1973


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1974, 14:2, 251–253

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

© МИАН, 2024