In many applications (e.g., computational biology), the goal is to find interesting string or sequence patterns in data of various types (e.g., RNA sequences, time series). Application areas are, among others, to label sequences, to perform sequence segmentation, to discover new binding motifs of transcription factors, or probe design.