Recurrent word
In mathematics, a recurrent word or sequence is an infinite word over a finite alphabet in which every factor occurs infinitely many times. An infinite word is recurrent if and only if it is a sesquipower. A uniformly recurrent word is a recurrent word in which for any given factor X in the sequence, there is some length nX (often much longer than the length of X) such that X appears in every block of length nX. The terms minimal sequence and almost periodic sequence (Muchnik, Semenov, Ushakov 2003) are also used.
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
Recurrent word
In mathematics, a recurrent word or sequence is an infinite word over a finite alphabet in which every factor occurs infinitely many times. An infinite word is recurrent if and only if it is a sesquipower. A uniformly recurrent word is a recurrent word in which for any given factor X in the sequence, there is some length nX (often much longer than the length of X) such that X appears in every block of length nX. The terms minimal sequence and almost periodic sequence (Muchnik, Semenov, Ushakov 2003) are also used.
has abstract
In mathematics, a recurrent wo ...... , Ushakov 2003) are also used.
@en
Link from a Wikipage to an external page
Wikipage page ID
37,478,359
page length (characters) of wiki page
Wikipage revision ID
1,020,415,119
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
In mathematics, a recurrent wo ...... , Ushakov 2003) are also used.
@en
label
Recurrent word
@en