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