@inproceedings{jin-etal-2026-regex,
    title = "A Regex Minimization Benchmark: A {PSPACE}-Complete Challenge for Language Models",
    author = "Jin, Hyundong  and
      Hahn, Joonghyuk  and
      Han, Yo-Sub",
    editor = "Demberg, Vera  and
      Inui, Kentaro  and
      Marquez, Llu{\'i}s",
    booktitle = "Proceedings of the 19th Conference of the {E}uropean Chapter of the {A}ssociation for {C}omputational {L}inguistics (Volume 1: Long Papers)",
    month = mar,
    year = "2026",
    address = "Rabat, Morocco",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/ingest-eacl/2026.eacl-long.375/",
    pages = "8020--8048",
    ISBN = "979-8-89176-380-7"
}