@ARTICLE{2024arXiv240516166B,
    author = {{Bergstr{\"a}{\ss}er}, Pascal and {K{\"o}cher}, Chris and {Widjaja Lin}, Anthony and {Zetzsche}, Georg},
    title = {{The Power of Hard Attention Transformers on Data Sequences: A Formal Language Theoretic Perspective}},
    journal = {arXiv e-prints},
    keywords = {Computer Science - Formal Languages and Automata Theory},
    year = {2024},
    month = {may},
    eid = {arXiv:2405.16166},
    pages = {arXiv:2405.16166},
    doi = {10.48550/arXiv.2405.16166},
    archiveprefix = {arXiv},
    eprint = {2405.16166},
    primaryclass = {cs.FL},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2024arXiv240516166B},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2024-5-31 23:0:46 +0100}
}

@ARTICLE{2024arXiv240516166B, author = {{Bergstr{\"a}{\ss}er}, Pascal and {K{\"o}cher}, Chris and {Widjaja Lin}, Anthony and {Zetzsche}, Georg}, title = {{The Power of Hard Attention Transformers on Data Sequences: A Formal Language Theoretic Perspective}}, journal = {arXiv e-prints}, keywords = {Computer Science - Formal Languages and Automata Theory}, year = {2024}, month = {may}, eid = {arXiv:2405.16166}, pages = {arXiv:2405.16166}, doi = {10.48550/arXiv.2405.16166}, archiveprefix = {arXiv}, eprint = {2405.16166}, primaryclass = {cs.FL}, adsurl = {https://ui.adsabs.harvard.edu/abs/2024arXiv240516166B}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2024-5-31 23:0:46 +0100} }