@misc{indiciae87abe36f1148,
  title = {Locality Testing for NFAs is PSPACE-complete},
  author = {Antoine Amarilli and Mikaël Monet and Rémi De Pretto},
  year = {2025},
  url = {https://arxiv.org/abs/2511.07361},
  note = {Source identifier: 2511.07361}
}