Search-Based Regular Expression Inference on a GPU

Mojtaba Valizadeh, Martin Berger

Regular expression inference (REI) is a supervised machine learning and program synthesis problem that takes a cost metric for regular expressions, and positive and negative exampl…