Bispecial factors and complexity If p(n) is the complexity of a langage L. Its first derivate is given by : \ s(n) p(n+1)-p(n) \sum {w \mbox{ \small right special ...

About a programming development There are already some general efficient methods (describe the family of bispecial factors, synchronisation, reconnaissability... ...

We treated the following example in the train from Proquerolles to Marseille together with Julien Cassaigne : a aab b c c bc This shows some fo the usual techniques ...

Example of a non stuttering word of small complexity Definition The word is given in a S-adic way : $x x 0 \sigma 0 \circ \sigma 1 \circ \sigma 2 \circ \dots (0) ...

Example studied during Porquerolles 2007 The substitution is given by : a b b ac c a If you have some notes, copy them here. Julien, you showed a pages with the ...

Establishing a list of the factors of a given length During the pseudo-algorithm (see PlanForAGeneralStrategy) we often need to provide a list of the factors of a ...

Plan for a general strategy Steps in the current pseudo-algorithm, to be written :)

Synchronizing Factors Practical question : how to find long ( synchronizing) bispecials? Behind this : For a given substitution, is any sufficiently long factor synchronizing ...

The Thue-Morse example The Thue-Morse substitution is given by : a ab b ba

INCLUDE{" TWIKIWEB .WebChanges"}

Complexity of substitutive words Welcome to the Substitution project. This page aims to help us to organise ourselves in the construction of an algorithm that computes ...

SEARCH{"\. " scope "topic" regex "on" nosearch "on"} See also the faster WebTopicList

INCLUDE{ " TWIKIWEB .TWikiLeftBarTop" } INCLUDE{ " TWIKIWEB .TWikiLeftBarBottom" }

en This is a subscription service to be automatically notified by e-mail when topics change in this Substitutions project. This is a convenient service, so you do ...

Substitutions Web Preferences The following settings are web preferences of the Substitutions web. These preferences overwrite the site-level preferences in TWIKIWEB ...

TWiki's Substitutions web SCRIPTURL /view SCRIPTSUFFIX /Substitutions The Substitutions web of TWiki. TWiki is a Web-Based Collaboration Platform for the Corporate ...

INCLUDE{" TWIKIWEB .WebSearch"}

INCLUDE{" TWIKIWEB .WebSearchAdvanced"}

Statistics for Substitutions Web Month: Topic views: Topic saves: File uploads: Most popular topic views: Top contributors for topic save and uploads: Dec 2008 203 ...

TOPICLIST{" $name "} See also the verbose WebIndex.