Discrete Recurrent Neural Networks as Pushdown Automata

In this paper, we describe a new discrete recurrent model with discrete external stacks for learning context-free grammars (or pushdown automata).