Использование деревьев и/или для перечисления выражений контекстно-свободных языков
Рассматривается вопросы использования деревьев И-ИЛИ для построения алгоритмов нумерации и генерации объектов. Описываются перечислительные свойства и алгоритмы для И-ИЛИ деревьев. Исследуются возможности использования деревьев И-ИЛИ для представления контекстно-свободных грамматик. Предлагается метод построения алгоритмов перечисления для контекстно-свободных грамматик. Приводится пример построения алгоритма перечисления для языка арифметических выражений
Выпуск: 6, 2004
Серия выпуска: Естественные и точные науки
Рубрика: Информационные технологии
Страницы: 84 — 88
Скачиваний: 922