홈 › Papers

SoftRegex: Generating Regex from Natural Language Descriptions using Softened Regex Equivalence

We continue the study of generating se-mantically correct regular expressions from natural language descriptions (NL). The current state-of-the-art model SemRegex produces regular expressions from NLs by rewarding the reinforced learning based on the semantic (rather than syntactic) equivalence between two regular expressions. Since the regular expression equivalence problem is PSPACE-complete, we introduce the EQ{\_}Reg model for computing the simi-larity of two regular expressions using deep neural networks. Our EQ{\_}Reg mod-el essentially softens the equivalence of two regular expressions when used as a reward function. We then propose a new regex generation model, SoftRegex, us-ing the EQ{\_}Reg model, and empirically demonstrate that SoftRegex substantially reduces the training time (by a factor of at least 3.6) and produces state-of-the-art results on three benchmark datasets.

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반