Обсуждение:Бесквадратное слово

Читать точнее! Править

Я не совсем понял, что понимается под "подсловом"? - видимо, не подстрока какой-то определённой длины, так как в "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 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)Ответить[ответить]