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

Ж. вычисл. матем. и матем. физ., 1975, том 15, номер 5, страницы 1289–1297 (Mi zvmmf6205)

ОП- и ELR(1)-языки

А. А. Ордян

Ереван

Аннотация: Устанавливается связь между классами ELR(1)-грамматик, введенных в [1], и грамматик обобщенного предшествования (ОП-грамматик). Показывается, что множество ELR(1)-грамматик (языков) включает в себя множество ОП-грамматик (языков). Сравниваются методы ELR(1)-разбора и ОП-разбора.

УДК: 518.5

MSC: 68Q45

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1975, 15:5, 190–198

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


© МИАН, 2024