|
Журнал вычислительной математики и математической физики, 1973, том 13, номер 2, страницы 446–455
(Mi zvmmf6506)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об эквивалентном преобразовании порождающих грамматик в грамматики предшествования
Э. А. Трахтенгерц, А. С. Шумей Москва
Аннотация:
Показывается, что любая порождающая грамматика может быть преобразована в эквивалентную грамматику предшествования. Предлагается практический алгоритм такого преобразования и доказывается его сходимость.
Поступила в редакцию: 10.03.1972
Образец цитирования:
Э. А. Трахтенгерц, А. С. Шумей, “Об эквивалентном преобразовании порождающих грамматик в грамматики предшествования”, Ж. вычисл. матем. и матем. физ., 13:2 (1973), 446–455; U.S.S.R. Comput. Math. Math. Phys., 13:2 (1973), 216–228
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf6506 https://www.mathnet.ru/rus/zvmmf/v13/i2/p446
|
|