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