Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity

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]

Abstract

Abstract is missing.