-1

Пусть множество X двоичных слов перечислимо. Докажите, что тогда перечислимо и множество P префиксов слов из X.

задан 13 Фев 0:46

@Икс: Вы буквально "наводнили" форум задачами по этой теме. Здесь решение до такой степени лежит на поверхности, что его даже излагать не хочется. Перечисляем при помощи алгоритмической процедуры слова из X. Для каждого такого слова печатаем все его префиксы. Неужели до такой вещи было самостоятельно не догадаться?

(13 Фев 1:11) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×543
×480
×25

задан
13 Фев 0:46

показан
241 раз

обновлен
13 Фев 1:11

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru