@misc{indiciae7f49b65c53e1,
  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},
  url = {https://arxiv.org/abs/2601.12621},
  note = {Source identifier: 2601.12621}
}