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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

Ссылки[править | править исходный текст]