Sequitur

http://sequence.rutgers.edu/sequitur/

"Sequitur is a method for inferring compositional hierarchies from
strings.  It detects repetition and factors it out of the string by
forming rules in a grammar."  Think of it as a (rather good) compression
engine where the compressed version is not only legible but interesting
and useful.  (Submitted by Effugas.)
_______________________________________________
sweetcode mailing list
http://lists.ofb.net/listinfo/sweetcode
http://sweetcode.org/