Synthesizing Context-free Grammars from Recurrent Neural Networks (Extended Version)

Daniel M. Yellin, Gail Weiss

We present an algorithm for extracting a subclass of the context free grammars (CFGs) from a trained recurrent neural network (RNN). We develop a new framework, pattern rule sets (…