Бесквадратное слово — (англ. squarefree word) слово, в котором никакое подслово не повторяется подряд 2 раза (т.е. это слово нельзя представить в виде yxxz, где x, у и z некоторые подслова). А. Туэ доказал, что бесконечные бесквадратные слова существуют над… … Википедия
Бесповторное слово — Бесквадратное слово (англ. squarefree word) слово, в котором никакое подслово не повторяется подряд 2 раза (т.е. это слово нельзя представить в виде yxxz, где x, у и z некоторые подслова). А. Туэ доказал, что бесконечные бесквадратные слова… … Википедия
Quadratfreies Wort — Unter einem quadratfreien Wort (engl. squarefree word) versteht man in der Theoretischen Informatik ein Wort, das kein (nicht leeres) Quadrat eines anderen Wortes enthält. Inhaltsverzeichnis 1 Definition 2 Eigenschaften 3 Weblinks … Deutsch Wikipedia
Combinatorics on words — Construction of a Thue Morse infinite word Combinatorics on words is a branch of mathematics which applies combinatorics to words and formal languages. The study of combinatorics on words arose independently within several branches of mathematics … Wikipedia
List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… … Wikipedia
Thue number — In the mathematical area of graph theory, the Thue number of a graph is a variation of the chromatic index, defined by Alon et al (2002) and named by them after mathematician Axel Thue, who studied the squarefree words used to define this… … Wikipedia
Davenport–Schinzel sequence — In combinatorics, a Davenport–Schinzel sequence is a sequence of symbols in which the number of times any two symbols may appear in alternation is limited. The maximum possible length of a Davenport–Schinzel sequence is bounded by the number of… … Wikipedia
Palindromic number — A palindromic number or numeral palindrome is a symmetrical number like 16461, that remains the same when its digits are reversed. The term palindromic is derived from palindrome, which refers to a word like rotor that remains unchanged under… … Wikipedia
OEIS — La Enciclopedia electrónica de secuencias de enteros (OEIS por sus siglas en inglés, de On Line Encyclopedia of Integer Sequences) es una base de datos que registra secuencias de números enteros. Está disponible libremente en Internet, en la… … Wikipedia Español
Thue–Morse sequence — See also: Prouhet–Thue–Morse constant 5 logical matrices that give the beginning of the T. M. sequence, when read line by line Either in set A (vertical index) … Wikipedia