Обсуждение:Слово Туэ-Морса — различия между версиями

Текущая версия на 16:00, 30 апреля 2012

На паре определялась именно последовательность строк Туэ-Морса.
Строки Туэ-Морса можно определить и через "морфизмы" (как в соседней статье), но в текущей версии дано другое определение (там символу соспоставляется строка, здесь же инвертируются символы и результат конкатенируется).

--Андрей Шулаев 20:44, 16 апреля 2012 (GST)

Формулировка теоремы мне по прежнему не нравится. Задай сначала морфизм (пусть phi - морфизм инвертирующий символы: \phi(x) = {a, x = b\n b, x = a ) как функцию ( на отдельной строке через функцию с условием ). Потом уже формулировка.
В остальном ок, но лучше еще раз перепроверить на предмет каких-нибудь мелочей.

@@ Строка 3: / Строка 3: @@
 --[[Участник:Андрей Шулаев|Андрей Шулаев]] 20:44, 16 апреля 2012 (GST)
-# Я не говорю о том, чтобы определять по-другому слова. Я про то, что phi — это морфизм. вида phi(a) = b, phi(b) = a; можно сказать, что не phi(S) -строка, а phi  - это морфизм, задаваемый так-то и так-то.
+# Формулировка теоремы мне по прежнему не нравится. Задай сначала морфизм (пусть phi - морфизм инвертирующий символы: \phi(x) =  {a, x = b\n b, x = a )  как функцию ( на отдельной строке через функцию с условием ). Потом уже формулировка.
-# В одном месте алфавит стоит {0, 1}
+# В остальном ок, но лучше еще раз перепроверить на предмет каких-нибудь мелочей.
-# Насчет бесконечной последовательности: нужно просто сказать, что из определение слова туе морса можно получить последовательность туе-морса - как <tex>T_{\infty}</tex>