Context-Free Transductions with Neural Stacks

Yiding Hao, William Merrill, Dana Angluin +4

This paper analyzes the behavior of stack-augmented recurrent neural network (RNN) models. Due to the architectural similarity between stack RNNs and pushdown transducers, we train…