Аннотация:
Анализируются некоторые свойства порождающих грамматик. Определяется подмножество однозначных грамматик предшествования. Предлагается алгоритм синтаксического анализа языков, порождаемых грамматиками этого типа.
Образец цитирования:
Э. А. Трахтенгерц, А. С. Шумей, “Синтаксический анализ языков, порождаемых однозначными грамматиками предшествования”, Ж. вычисл. матем. и матем. физ., 11:4 (1971), 1005–1013; U.S.S.R. Comput. Math. Math. Phys., 11:4 (1971), 232–243