@ARTICLE{2025arXiv250324244L,
    author = {{Lehtinen}, Karoliina and {Prakash}, Aditya},
    title = {{The 2-Token Theorem: Recognising History-Deterministic Parity Automata Efficiently}},
    journal = {arXiv e-prints},
    keywords = {Formal Languages and Automata Theory},
    year = {2025},
    month = {mar},
    eid = {arXiv:2503.24244},
    pages = {arXiv:2503.24244},
    doi = {10.48550/arxiv.2503.24244},
    archiveprefix = {arXiv},
    eprint = {2503.24244},
    primaryclass = {cs.FL},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2025arXiv250324244L},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2025-4-5 9:43:54 +0100}
}

@ARTICLE{2025arXiv250324244L, author = {{Lehtinen}, Karoliina and {Prakash}, Aditya}, title = {{The 2-Token Theorem: Recognising History-Deterministic Parity Automata Efficiently}}, journal = {arXiv e-prints}, keywords = {Formal Languages and Automata Theory}, year = {2025}, month = {mar}, eid = {arXiv:2503.24244}, pages = {arXiv:2503.24244}, doi = {10.48550/arxiv.2503.24244}, archiveprefix = {arXiv}, eprint = {2503.24244}, primaryclass = {cs.FL}, adsurl = {https://ui.adsabs.harvard.edu/abs/2025arXiv250324244L}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2025-4-5 9:43:54 +0100} }