In this project we will explore how to neurally synthesize a class of symbolic algorithms that deal with rewriting regular expressions in terms of other given regular expressions, considering what the pros and cons of different approaches in terms of search and input representation are.