Задача о наименьшей грамматике
Материал из Википедии — свободной энциклопедии
 |
Эта страница требует существенной переработки.
Возможно, её необходимо викифицировать, дополнить или переписать.
Пояснение причин и обсуждение — на странице Википедия:К улучшению/20 июня 2016. Дата постановки к улучшению — 20 июня 2016. |
Задачей о наименьшей грамматике называется задача нахождения наименьшей формальной грамматики, которая порождает уникальную последовательность символов. Размер грамматики определяется числом символов в правой части правил вывода.
