@article{2025arXiv250114899B,
    author = {{Barloy}, Corentin and {Cadilhac}, Micha{\"e}l and {Paperman}, Charles and {Straubing}, Howard},
    title = {{The Alternation Hierarchy of First-Order Logic on Words is Decidable}},
    journal = {arXiv e-prints},
    keywords = {Computer Science - Formal Languages and Automata Theory, Computer Science - Logic in Computer Science, Mathematics - Logic},
    year = {2025},
    month = {jan},
    eid = {arXiv:2501.14899},
    pages = {arXiv:2501.14899},
    archiveprefix = {arXiv},
    eprint = {2501.14899},
    primaryclass = {cs.FL},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2025arXiv250114899B},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2025-1-29 7:7:32 +0100},
    doi = {https://doi.org/10.48550/arxiv.2501.14899}
}

@article{2025arXiv250114899B, author = {{Barloy}, Corentin and {Cadilhac}, Micha{\"e}l and {Paperman}, Charles and {Straubing}, Howard}, title = {{The Alternation Hierarchy of First-Order Logic on Words is Decidable}}, journal = {arXiv e-prints}, keywords = {Computer Science - Formal Languages and Automata Theory, Computer Science - Logic in Computer Science, Mathematics - Logic}, year = {2025}, month = {jan}, eid = {arXiv:2501.14899}, pages = {arXiv:2501.14899}, archiveprefix = {arXiv}, eprint = {2501.14899}, primaryclass = {cs.FL}, adsurl = {https://ui.adsabs.harvard.edu/abs/2025arXiv250114899B}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2025-1-29 7:7:32 +0100}, doi = {https://doi.org/10.48550/arxiv.2501.14899} }