Combinatorics of words (1997)

by Christian Choffrut , Juhani Karhumäki
Venue:HANDBOOK OF FORMAL LANGUAGES
Citations:92 - 18 self

Active Bibliography

6 Combinatorics on Words - A Tutorial – J. Berstel, J. Karhumäki - 2003
Open problems on partial words – Francine Blanchet-Sadri
4 String Pattern Matching For A Deluge Survival Kit – Alberto Apostolico, Maxime Crochemore - 2000
8 Efficient String Algorithmics – Dany Breslauer - 1992
9 Partial Words and the Critical Factorization Theorem – F. Blanchet-sadri, S. Duncan - 2007
16 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
2 Equations on partial words – F. Blanchet-sadri, D. Dakota, Blair Rebeca, V. Lewis - 2006
19 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
11 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
17 Forbidden Words in Symbolic Dynamics – M.-P. Beal, F. Mignosi, A. Restivo, M. Sciortino - 1999
12 The Expressibility of Languages and Relations By Word Equations – Juhani Karhumäki, Filippo Mignosi, Wojciech Plandowski - 1997
3 Derivatives of rational expressions and related theorems – Jean-Marc Champarnaud, Gérard Duchamp - 2004
On the Complexity of Computing the Order of Repetition of a String – Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter, Instytut Informatyki, Uniwersytet Warszawski - 1998