RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1972, том 12, номер 6, страницы 1612–1615 (Mi zvmmf6663)
Научные сообщения

Об одном свойстве модифицированных разделенных грамматик

Т. Комор

Будапешт--Москва

Аннотация: Доказывается детерминированность вывода в классе модифицированных разделенных грамматик. Устанавливается соотношение между классами модифицированных разделенных грамматик и $LR(k)$-грамматик Кнута.

УДК: 518.5

MSC: 68Q45

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1972, 12:6, 319–325

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

© МИАН, 2024