Synthesizing Context-free Grammars from Recurrent Neural Networks

Abstract We present an algorithm for extracting a subclass of the context free grammars (CFGs) from a trained recurrent neural network (RNN). We develop a ne...