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

Материал из Seo Wiki - Поисковая Оптимизация и Программирование
Перейти к навигацииПерейти к поиску

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

Ссылки

en:Smallest grammar problem

Если вам нравится SbUP.com Сайт, вы можете поддержать его - BTC: bc1qppjcl3c2cyjazy6lepmrv3fh6ke9mxs7zpfky0 , TRC20 и ещё....