http://lma.homelinux.org/~twiki/bin/view/Substitutions The Substitutions web of TWiki. TWiki is a Web-Based Collaboration Platform for the Corporate World. en-us Copyleft 2009 TWiki Administrator [twiki@lma.homelinux.org] TWiki Administrator [twiki@lma.homelinux.org] TWiki TWiki.Substitutions http://lma.homelinux.org/~twiki/bin/view/Substitutions http://lma.homelinux.org/~twiki/pub/TWiki/TWikiLogos/wimscut.gif http://lma.homelinux.org/~twiki/bin/view/Substitutions/WebStatistics?t=2009-11-01T01:05Z Statistics for Substitutions Web Month: Topic views: Topic saves: File uploads: Most popular topic views: Top contributors for topic save and uploads: Oct 2009 155 ... (last changed by guest) 2009-11-01T01:05Z guest 1.34 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebStatistics http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebStatistics http://lma.homelinux.org/~twiki/bin/view/Substitutions/FactorsOfAGivenLength?t=2009-09-15T16:28Z 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 ... (last changed by TWikiGuest) 2009-09-15T16:28Z TWikiGuest 1.5 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/FactorsOfAGivenLength http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/FactorsOfAGivenLength http://lma.homelinux.org/~twiki/bin/view/Substitutions/DiscussionAboutAProgrammingDevelopment?t=2009-06-04T12:09Z About a programming development There are already some general efficient methods (describe the family of bispecial factors, synchronisation, reconnaissability... ... (last changed by TWikiGuest) 2009-06-04T12:09Z TWikiGuest 1.4 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/DiscussionAboutAProgrammingDevelopment http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/DiscussionAboutAProgrammingDevelopment http://lma.homelinux.org/~twiki/bin/view/Substitutions/ExampleOfANonStutteringWordOfSmallComplexity?t=2007-06-15T23:58Z 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) ... (last changed by ThierryMonteil) 2007-06-15T23:58Z ThierryMonteil 1.1 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/ExampleOfANonStutteringWordOfSmallComplexity http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/ExampleOfANonStutteringWordOfSmallComplexity http://lma.homelinux.org/~twiki/bin/view/Substitutions/ThueMorseExample?t=2007-06-15T23:13Z The Thue-Morse example The Thue-Morse substitution is given by : a ab b ba (last changed by ThierryMonteil) 2007-06-15T23:13Z ThierryMonteil 1.1 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/ThueMorseExample http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/ThueMorseExample http://lma.homelinux.org/~twiki/bin/view/Substitutions/BispecialFactorsAndComplexity?t=2007-06-15T23:05Z 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 ... (last changed by ThierryMonteil) 2007-06-15T23:05Z ThierryMonteil 1.1 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/BispecialFactorsAndComplexity http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/BispecialFactorsAndComplexity http://lma.homelinux.org/~twiki/bin/view/Substitutions/SynchronizingFactors?t=2007-06-15T22:49Z Synchronizing Factors Practical question : how to find long ( synchronizing) bispecials? Behind this : For a given substitution, is any sufficiently long factor synchronizing ... (last changed by ThierryMonteil) 2007-06-15T22:49Z ThierryMonteil 1.1 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/SynchronizingFactors http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/SynchronizingFactors http://lma.homelinux.org/~twiki/bin/view/Substitutions/PlanForAGeneralStrategy?t=2007-06-15T22:48Z Plan for a general strategy Steps in the current pseudo-algorithm, to be written :) (last changed by ThierryMonteil) 2007-06-15T22:48Z ThierryMonteil 1.1 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/PlanForAGeneralStrategy http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/PlanForAGeneralStrategy http://lma.homelinux.org/~twiki/bin/view/Substitutions/ExampleStudiedInPorquerolles2007?t=2007-06-15T22:45Z 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 ... (last changed by ThierryMonteil) 2007-06-15T22:45Z ThierryMonteil 1.1 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/ExampleStudiedInPorquerolles2007 http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/ExampleStudiedInPorquerolles2007 http://lma.homelinux.org/~twiki/bin/view/Substitutions/WebHome?t=2007-06-15T22:41Z 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 ... (last changed by ThierryMonteil) 2007-06-15T22:41Z ThierryMonteil 1.19 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebHome http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebHome http://lma.homelinux.org/~twiki/bin/view/Substitutions/ExampleInTheTrainFromPorquerollesToMarseille?t=2006-10-26T16:53Z 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 ... (last changed by ThierryMonteil) 2006-10-26T16:53Z ThierryMonteil 1.1 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/ExampleInTheTrainFromPorquerollesToMarseille http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/ExampleInTheTrainFromPorquerollesToMarseille http://lma.homelinux.org/~twiki/bin/view/Substitutions/WebPreferences?t=2006-03-17T17:00Z Substitutions Web Preferences The following settings are web preferences of the Substitutions web. These preferences overwrite the site-level preferences in TWIKIWEB ... (last changed by TitiAdmin) 2006-03-17T17:00Z TitiAdmin 1.12 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebPreferences http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebPreferences http://lma.homelinux.org/~twiki/bin/view/Substitutions/WebIndex?t=2005-05-18T14:12Z SEARCH{"\. " scope "topic" regex "on" nosearch "on"} See also the faster WebTopicList (last changed by TitiAdmin) 2005-05-18T14:12Z TitiAdmin 1.3 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebIndex http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebIndex http://lma.homelinux.org/~twiki/bin/view/Substitutions/WebNotify?t=2005-05-18T02:49Z 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 ... (last changed by TitiAdmin) 2005-05-18T02:49Z TitiAdmin 1.5 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebNotify http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebNotify http://lma.homelinux.org/~twiki/bin/view/Substitutions/WebLeftBar?t=2005-05-18T02:30Z INCLUDE{ " TWIKIWEB .TWikiLeftBarTop" } INCLUDE{ " TWIKIWEB .TWikiLeftBarBottom" } (last changed by TitiAdmin) 2005-05-18T02:30Z TitiAdmin 1.5 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebLeftBar http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebLeftBar http://lma.homelinux.org/~twiki/bin/view/Substitutions/WebRss?t=2004-08-16T03:27Z TWiki's Substitutions web SCRIPTURL /view SCRIPTSUFFIX /Substitutions The Substitutions web of TWiki. TWiki is a Web-Based Collaboration Platform for the Corporate ... (last changed by PeterThoeny) 2004-08-16T03:27Z PeterThoeny 1.2 updated major http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebRss http://lma.homelinux.org/~twiki/bin/rdiff/Substitutions/WebRss