Efficiently Representing Finite-state Automata With Recurrent Neural Networks
Published in arXiv, 2023
We review the space complexity of simulating finite-state automata by Neural Recurrent Networks.
Citation BibTeX
:
@article{svete2023efficient,
title={Efficiently Representing Finite-state Automata With Recurrent Neural Networks},
author={Anej Svete and Ryan Cotterell},
year={2023},
eprint={2310.05161v3},
archivePrefix={arXiv},
primaryClass={cs.CL},
journal = {arXiv preprint arXiv:2310.05161v3},
url={https://arxiv.org/abs/2310.05161v3}
}