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.

Download the paper here

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}
}