Regular Expression Learning from Positive Examples Based on Integer Programming

Juntao Gao, Yingqian Zhang

Abstract: This paper presents a novel method to infer regular expressions from positive examples. The method consists of a candidate’s construction phase and an optimization phase. We first propose multiscal...