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]

Authors

Arturo Carpi

This author has not been identified. Look up 'Arturo Carpi' in Google

Flavio D'Alessandro

This author has not been identified. Look up 'Flavio D'Alessandro' in Google

Oscar H. Ibarra

This author has not been identified. Look up 'Oscar H. Ibarra' in Google

Ian McQuillan

This author has not been identified. Look up 'Ian McQuillan' in Google