@article{learningdeterministicfinitestatemachines,
  title = {Learning Deterministic Finite-State Machines from the Prefixes of a Single String is NP-Complete},
  author = {Radu Cosmin Dumitru and Ryo Yoshinaka and Ayumi Shinohara},
  year = {2026},
  eprint = {2601.12621},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2601.12621},
}