@article{2023arXiv230405229D,
doi = {10.48550/arXiv.2304.05229},
Author = {{Daviaud}, Laure and {Purser}, David},
EID = {arXiv:2304.05229},
EPrint = {2304.05229},
File = {The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) - 2304.05229.pdf},
Journal = {arXiv e-prints},
Keywords = {Computer Science - Formal Languages and Automata Theory, Computer Science - Logic in Computer Science},
Month = {April},
Pages = {arXiv:2304.05229},
PrimaryClass = {cs.FL},
Title = {{The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete)}},
Year = {2023},
adsnote = {Provided by the SAO/NASA Astrophysics Data System},
adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv230405229D},
bdsk-url-1 = {https://doi.org/10.48550/arXiv.2304.05229},
date-added = {2023-04-17 08:46:57 +0200},
date-modified = {2023-04-17 08:46:57 +0200}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A