RUS
ENG
Полная версия
ЖУРНАЛЫ
// Журнал вычислительной математики и математической физики
// Архив
Ж. вычисл. матем. и матем. физ.,
1973
, том 13,
номер 2,
страницы
446–455
(Mi zvmmf6506)
Эта публикация цитируется в
1
статье
Об эквивалентном преобразовании порождающих грамматик в грамматики предшествования
Э. А. Трахтенгерц
,
А. С. Шумей
Москва
Аннотация:
Показывается, что любая порождающая грамматика может быть преобразована в эквивалентную грамматику предшествования. Предлагается практический алгоритм такого преобразования и доказывается его сходимость.
УДК:
518.5
MSC:
68Q45
Поступила в редакцию:
10.03.1972
Полный текст:
PDF файл (1179 kB)
Список цитирования
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1973,
13
:2,
216–228
Реферативные базы данных:
©
МИАН
, 2024