Ответ
 
Опции вопроса Поиск в этом вопросе Опции просмотра
  #1  
Старый 28.01.2012, 12:06
Аватар для Guest
Guest
Вопрос
Сообщений: n/a
По умолчанию

Рассмотрим какой-нибудь алфавит и функцию ,определенную на конечном подмножестве . Продолжим на , полагая ,где -- самый длинный префикс слова , принадлежащий .Положим .Т. е. -- это множество бесконечно переписываемых слов:Существует ли алгоритм, который для данных и выясняет принадлежность ?P.S. Ответ я знаю, но я его получил муторным кустарным способом.Не сводится ли эта задача к чему-нибудь хорошо известному?
Ответить с цитированием
Ответ



Похожие вопросы
Тема Автор Раздел Ответов Последний вопрос или ответ
Как называется задача задача о разбиении квадрата на попарно неравные квадраты? Guest Ещё вопросы и ответы из архива 2 0 28.01.2012 10:34
перезапись с аудиокассет на CD Guest Продолжение старого архива 0 17.10.2011 08:43
перезапись с аудиокассет на CD Guest Продолжение старого архива 0 17.10.2011 08:17
Перезапись файла Guest Продолжение старого архива 0 16.10.2011 13:53
[Решено]Перезапись текста в QLabel Guest Новый архив 3 0 27.09.2011 12:37



© www.otvetnemail.ru - Форум вопросов и ответов.