Задача о наименьшей грамматике

Задача о наименьшей грамматике

Задачей о наименьшей грамматике называется задача нахождения наименьшей формальной грамматики, которая порождает уникальную последовательность символов. Размер грамматики определяется числом символов в правой части правил вывода.

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Смотреть что такое "Задача о наименьшей грамматике" в других словарях:

  • Формальная грамматика — Генеративная лингвистика …   Википедия

  • ВИЗАНТИЙСКАЯ ИМПЕРИЯ. ЧАСТЬ III — Литература Визант. лит ра, словесность и книжность в целом составляют труднообозримый массив духовного наследия христ. империи. Его освещение предполагает обращение ко мн. видам и жанрам лит ры, в первую очередь к святоотеческой, богословской лит …   Православная энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»