I think the clearest example of an application that comes from these techniques is Excel Flash Fill and this course goes over the algorithm used in the Flash Fill paper.

http://research.microsoft.com/en-us/um/people/sumitg/flashfi...