Обсуждение:Бесквадратное слово
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Читать точнее![править код]
Я не совсем понял, что понимается под "подсловом"? - видимо, не подстрока какой-то определённой длины, так как в "abcbabcacbcabacbcacbabcba" явно есть повторы. MaxiMaxiMax 16:21, 21 сентября 2006 (UTC)
- Вы не заметили, что требуется, чтобы подслова шли подряд — указанные подслова acb разделены 7 буквами. halyavin 16:34, 21 сентября 2006 (UTC)
- Всё понятно, понял, был невнимателен. MaxiMaxiMax 16:34, 21 сентября 2006 (UTC)
- Почему-то люди никак не могут понять это определение с первого раза — многие мои друзья совершали точно такую же ошибку, когда я рассказывал им о своей курсовой. Поэтому на всякий случай написал об этом в определении еще и по-другому. halyavin 16:39, 21 сентября 2006 (UTC)
- Всё понятно, понял, был невнимателен. MaxiMaxiMax 16:34, 21 сентября 2006 (UTC)
Возможно, я не прав, но на мой взгляд список литературы не должен занимать больше места чем статья :) MaxiMaxiMax 06:42, 23 сентября 2006 (UTC)
- Но как решить кого удалить, а кого оставить? halyavin 07:07, 24 сентября 2006 (UTC)
Error[править код]
The exaple of obtaining a squarefree word showed in this this article is wrong!
The morphism: a -> abcba b -> bcacb c -> cabac does produce a square! (Even if starting from word 'a').
Proper examples, that produces a squarefree words from ANY word, are:
Those two are from Alex Thue's in 1917. a -> abcab b -> acabcb c -> acbcacb
a -> abacb b -> abcbac c -> abcacbc
This one is from J. Leech, propably in 1957: a -> abcbacbcabcba b -> bcacbacabcacb c -> cabacbabcabac
Regards, Lupus
- Oops, you are right. I don't understand how I can miss that. halyavin 17:21, 10 октября 2006 (UTC)
Двухбуквенные[править код]
Что же всё-таки насчёт двухбуквенных? есть такие или нет? Т.е. конечно, если под квадратом может пониматься WW, где W может быть даже одной буквой, тогда всё очевидно. Но если |W|>1 ? infovarius 20:26, 26 октября 2007 (UTC)