@ARTICLE{2023arXiv231013897Y,
    author = {{Yang}, Andy and {Chiang}, David and {Angluin}, Dana},
    title = {{Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages}},
    journal = {arXiv e-prints},
    keywords = {Computer Science - Formal Languages and Automata Theory, Computer Science - Machine Learning, Computer Science - Logic in Computer Science},
    year = {2023},
    month = {oct},
    eid = {arXiv:2310.13897},
    pages = {arXiv:2310.13897},
    doi = {10.48550/arXiv.2310.13897},
    archiveprefix = {arXiv},
    eprint = {2310.13897},
    primaryclass = {cs.FL},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv231013897Y},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2024-11-2 17:19:34 +0100}
}

@ARTICLE{2023arXiv231013897Y, author = {{Yang}, Andy and {Chiang}, David and {Angluin}, Dana}, title = {{Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages}}, journal = {arXiv e-prints}, keywords = {Computer Science - Formal Languages and Automata Theory, Computer Science - Machine Learning, Computer Science - Logic in Computer Science}, year = {2023}, month = {oct}, eid = {arXiv:2310.13897}, pages = {arXiv:2310.13897}, doi = {10.48550/arXiv.2310.13897}, archiveprefix = {arXiv}, eprint = {2310.13897}, primaryclass = {cs.FL}, adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv231013897Y}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2024-11-2 17:19:34 +0100} }