Languages of Words of Low Automatic Complexity Are Hard to Compute

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chen, Joey, Kjos-Hanssen, Bjørn, Koswara, Ivan, Richter, Linus, Stephan, Frank
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Formal Languages and Automata Theory Logic 68Q45 (Primary) 03D05, 68Q30, 68Q06 (Secondary) F.4.2; F.4.3
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Accesso online

https://arxiv.org/abs/2510.07696