His research focus is on structural pattern induction--that is, the identification, recognition and application of underlying patterns and rules in structured data including strings, languages, time-series, 3-dimensional objects, etc.. His most recent work focusses on biological data including DNA, RNA and protein sequences.