Лучшие вопросы
Таймлайн
Чат
Перспективы
Задача о наименьшей грамматике
задача нахождения наименьшей формальной грамматики, которая порождает уникальную последовательность символов Из Википедии, свободной энциклопедии
Remove ads
В теории формальных языков задачей о наименьшей грамматике называется задача нахождения наименьшей контекстно-свободной грамматики, которая порождает уникальную последовательность символов. Размер грамматики частью авторов определяется числом символов в правой части правил вывода.[1] Но иногда включается и число правил.[2]
Эта статья слишком короткая.
Примечания
Литература
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads