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

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

Перейти к: навигация, поиск

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

Ссылки

en:Smallest grammar problem

Личные инструменты

Served in 0.066 secs.