TY  - RPRT
TI  - Learning Deterministic Finite-State Machines from the Prefixes of a Single String is NP-Complete
AU  - Radu Cosmin Dumitru
AU  - Ryo Yoshinaka
AU  - Ayumi Shinohara
PY  - 2026
UR  - https://arxiv.org/abs/2601.12621
ID  - 2601.12621
ER  -