Learning Deterministic Finite-State Machines from the Prefixes of a Single String is NP-Complete

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Dumitru, Radu Cosmin, Yoshinaka, Ryo, Shinohara, Ayumi
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!