Algorithms on strings
- M. Crochemore, C. Hancart, T. Lecroq
- Computer Science
- 1 April 2007
Describing algorithms in a C-like language, this text presents examples related to the automatic processing of natural language, to the analysis of molecular sequences and to the management of…
Text Algorithms
- M. Crochemore, W. Rytter
- Computer Science
- 20 October 1994
On-line construction of suffix trees
- M. Crochemore, W. Rytter
- Mathematics
- 1 September 2002
An Optimal Algorithm for Computing the Repetitions in a Word
- M. Crochemore
- Computer ScienceInformation Processing Letters
- 13 October 1981
Factor Oracle: A New Structure for Pattern Matching
- Cyril Allauzen, M. Crochemore, M. Raffinot
- Computer ScienceConference on Current Trends in Theory and…
- 27 November 1999
We introduce a new automaton on a word p, sequence of letters taken in an alphabet ?, that we call factor oracle. This automaton is acyclic, recognizes at least the factors of p, has m+1 states and a…
Computing Longest Previous Factor in linear time and applications
- M. Crochemore, Lucian Ilie
- Computer Science, MathematicsInformation Processing Letters
- 1 April 2008
Transducers and Repetitions
- M. Crochemore
- Computer Science, MathematicsTheoretical Computer Science
- 1 June 1986
Automata for Matching Patterns
- M. Crochemore, C. Hancart
- BiologyHandbook of Formal Languages
- 1 April 1997
This chapter describes several methods of word pattern matching that are based on the use of automata, including Bayesian inference, reinforcement learning, and many others.
Two-way string-matching
- M. Crochemore, D. Perrin
- Computer ScienceJACM
- 1 July 1991
A new string-matching algorithm is presented, which can be viewed as an intermediate between the classical algorithms of Knuth, Morris, and Pratt and Boyer and Moore, which presents the advantage of being remarkably simple which consequently makes its analysis possible.
Jewels of stringology
- M. Crochemore, W. Rytter
- Computer Science
- 17 September 2002
This chapter discusses Stringology Basic String Searching Algorithms, preprocessing for Basic Seachings, and on-Line Construction of Suffix Trees.
...
...