Combinatorics of Words (1997)

by Christian Choffrut , Juhani Karhumäki
Citations:107 - 19 self

Active Bibliography

10 Combinatorics on Words - A Tutorial – J. Berstel, J. Karhumäki
1 Open problems on partial words – Francine Blanchet-Sadri
5 String Pattern Matching For A Deluge Survival Kit – Alberto Apostolico, Maxime Crochemore - 2000
8 Efficient String Algorithmics – Dany Breslauer - 1992
10 Partial Words and the Critical Factorization Theorem – F. Blanchet-sadri, S. Duncan - 2007
1 The origins of combinatorics on words – Jean Berstel, Dominique Perrin - 2007
22 Periodicity on Partial Words – F. Blanchet-sadri, Margaret Moorefield - 2004
1 On the Expressibility of Languages By Word Equations With a Bounded Number of Variables – Juhani Karhumäki, Wojciech Plandowski
1 Periodicities on Trees – Dora Giammarresi, Sabrina Mantaci, Antonio Restivo - 1995
4 Commutation Problems on Sets of Words and Formal Power Series – Ion Petre - 2002
Topics in word complexity – Steven Widmer - 2013
3 Equations on partial words – F. Blanchet-sadri, D. Dakota, Blair Rebeca, V. Lewis - 2006
From Bi-ideals to Periodicity – Jānis Buls, Aivars Lorencs
26 Symbolic Dynamics and Finite Automata – Marie-Pierre Beal, Dominique Perrin - 1999
4 The Commutation of Finite Sets: A Challenging Problem – Christian Choffrut, Juhani Karhumäki, Nicolas Ollinger - 1999
12 Combinatorics of Periods in Strings – Eric Rivals, Sven Rahmann
11 An Optimal O(log log n) Time Parallel Algorithm for Detecting all Squares in a String – Alberto Apostolico, Dany Breslauer - 1995
Detecting all Squares in a String ∗ – Alberto Apostolico, Dany Breslauer, Alberto Apostolico, Dany Breslauer
1 Codes and Equations on Trees – Sabrina Mantaci, Antonio Restivo - 1998