@article(All, author = "Jean-Paul Allouche", year = "1994", title = "Sur la complexit\'{e} des suites infinies", journal = "Bulletin of the Belgium Mathematical Society", volume = "1", pages = "133--143", ) @book(DBLP:books/daglib/0025558, author = "Jean-Paul Allouche and Jeffrey O. Shallit", year = "2003", title = "Automatic Sequences - Theory, Applications, Generalizations", publisher = "Cambridge University Press", url = "http://www.cambridge.org/gb/knowledge/isbn/item1170556/?site_locale=en_GB", ) @article(DBLP:journals/tcs/BerstelB99, author = "Jean Berstel and Luc Boasson", year = "1999", title = "Partial Words and a Theorem of Fine and Wilf", journal = "Theor. Comput. Sci.", volume = "218", number = "1", pages = "135--141", url = "http://dx.doi.org/10.1016/S0304-3975(98)00255-2", ) @book(BSbook, author = "Francine Blanchet-Sadri", year = "2008", title = "Algorithmic Combinatorics on Partial Words", publisher = "Chapman \& Hall/CRC Press", address = "Boca Raton, FL", ) @misc(BSChMaScSt_1, author = "Francine Blanchet-Sadri and Aleksandar Chakarov and Lucas Manuelli and Jarett Schwartz and Slater Stich", year = "2010", title = "Constructing partial words with subword complexities not achievable by full words", note = "Preprint", ) @inproceedings(DBLP:conf/tamc/Blanchet-SadriSSW10, author = "Francine Blanchet-Sadri and Jarett Schwartz and Slater Stich and Benjamin J. Wyatt", year = "2010", title = "Binary De Bruijn Partial Words with One Hole", booktitle = "TAMC", pages = "128--138", url = "http://dx.doi.org/10.1007/978-3-642-13562-0_13", ) @article(Cas97, author = "Julien Cassaigne", year = "1997", title = "Complexit\'{e} et facteurs sp\'{e}ciaux", journal = "Bulletin of the Belgium Mathematical Society", volume = "4", number = "1", pages = "67--88", ) @inproceedings(DBLP:conf/stacs/Cassaigne01, author = "Julien Cassaigne", year = "2001", title = "Recurrence in Infinite Words", booktitle = "STACS", pages = "1--11", url = "http://dx.doi.org/10.1007/3-540-44693-1_1", ) @article(DBLP:journals/dm/Ferenczi99, author = "S{\'e}bastien Ferenczi", year = "1999", title = "Complexity of sequences and dynamical systems", journal = "Discrete Mathematics", volume = "206", number = "1-3", pages = "145--154", url = "http://dx.doi.org/10.1016/S0012-365X(98)00400-2", ) @article(Ghe, author = "Irina Gheorghiciuc", year = "2007", title = "The subword complexity of a class of infinite binary words", journal = "Advances in Applied Mathematics", volume = "39", pages = "237--259", ) @inproceedings(DBLP:conf/lata/ManeaT10, author = "Florin Manea and Catalin Tiseanu", year = "2010", title = "Hard Counting Problems for Partial Words", booktitle = "LATA", pages = "426--438", url = "http://dx.doi.org/10.1007/978-3-642-13089-2_36", ) @article(MoHe38, author = "Marston Morse and Gustav A. Hedlund", year = "1938", title = "Symbolic dynamics", journal = "American Journal of Mathematics", volume = "60", pages = "815--866", ) @article(Rau, author = "G. Rauzy", year = "1982--83", title = "Suites \`{a} termes dans un alphabet fini", journal = "S\'{e}minaire de Th\'{e}orie des Nombres de Bordeaux", volume = "25", pages = "2501--2516", )