RNNs can generate bounded hierarchical languages with optimal memory.

John Hewitt, Michael Hahn, Surya Ganguli, Percy Liang, Christopher D. Manning

Browse the full EMNLP paper archive.