НГУ

Форумы НГУ
Текущее время: Пн июн 18, 2018 2:21 pm

Часовой пояс: UTC + 7 часов




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
СообщениеДобавлено: Вс дек 11, 2011 10:09 pm 
Не в сети
Опытный автор

Зарегистрирован: Пн май 02, 2005 7:27 pm
Сообщения: 434
Рассмотрим какой-нибудь алфавит и функцию ,
определенную на конечном подмножестве .

Продолжим на , полагая ,
где -- самый длинный префикс слова , принадлежащий .

Положим .
Т. е. -- это множество бесконечно переписываемых слов:


Существует ли алгоритм, который для данных и
выясняет принадлежность ?

P.S. Ответ я знаю, но я его получил муторным кустарным способом.
Не сводится ли эта задача к чему-нибудь хорошо известному?


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Часовой пояс: UTC + 7 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB