@misc{indiciae4c6247e3e88d, title = {Hardness and Approximation for Compressing Deterministic Finite Automata}, author = {Philip Bille and Inge Li Gørtz and Christoffer Krogh and Christian Møller Mikkelstrup}, year = {2026}, url = {https://arxiv.org/abs/2610.31273}, note = {Source identifier: 2610.31273} }