Reference:
RNNs can generate bounded hierarchical languages with optimal memoryJohn Hewitt, Michael Hahn, Surya Ganguli, Percy Liang, Christopher ManningProceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP 2020), 2020.
Bibtex Entry:
@inproceedings{hewitt-rnns-2020,
author = {John Hewitt and Michael Hahn and Surya Ganguli and Percy Liang and Christopher Manning},
title = {{RNN}s can generate bounded hierarchical languages with optimal memory},
booktitle = {Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP 2020)},
year = {2020},
pages={1978--2010},
month = {January},
png = {figs/rnns.png},
url = {https://www.aclweb.org/anthology/2020.emnlp-main.156.pdf},
preprint = {https://arxiv.org/abs/2010.07515},
github = {https://github.com/john-hewitt/dyckkm-constructions/}
}