Module synox::blinkfill

Implements the BlinkFill algorithm for learning syntactic string transformations.

This crate implements BlinkFill (Singh ’16, in Proc. VLDB), an algorithm to learn syntactic string transformations from input-output examples along with unpaired examples. The learned programs belong to a fairly restricted language. The language includes features like extracting substrings based on token matches, but it does not include features like loops. For this reason, there are certain transformations on strings that cannot be learned by BlinkFill, such as “remove all the spaces from a string”. Furthermore, BlinkFill programs are purely syntactic transformations, so semantic transformations like mapping “3” to “March” cannot be learned. Nevertheless, BlinkFill works well on many practical string transformation tasks.

Functions

learn

Learns a string program using the BlinkFill algorithm.