need an idea, recognize sequence, fsm or genetic ?
Mike Maxwell
maxwell at ldc.upenn.edu
Fri Sep 3 08:17:46 EDT 2004
Mike Maxwell wrote:
> Joh wrote:
>
>> here is my trouble, i would to like to write a program which could
>> help me to detect sequence of consecutive words in list in a very
>> efficient way.
>
> These repeats are called "tandem arrays." Algorithms for quickly
> finding them (and many other useful patterns) are given in
Apologies, I just re-read your original post, and (if I understand what
you are looking for), it is not tandem arrays. Nevertheless, Gusfield's
book is on a whole host of text search problems, and may still give you
leads (or even answers).
Mike Maxwell
More information about the Python-list
mailing list