Arturo Carpi, Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan. Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity. Theoretical Computer Science, 862:97-118, 2021. [doi]
@article{CarpiDIM21,
title = {Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity},
author = {Arturo Carpi and Flavio D'Alessandro and Oscar H. Ibarra and Ian McQuillan},
year = {2021},
doi = {10.1016/j.tcs.2020.10.006},
url = {https://doi.org/10.1016/j.tcs.2020.10.006},
researchr = {https://researchr.org/publication/CarpiDIM21},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {862},
pages = {97-118},
}