On the Commutative Equivalence of Context-Free Languages
04 Pubblicazione in atti di convegno
Carpi Arturo, D'Alessandro Flavio
ISSN: 0302-9743
The problem of the commutative equivalence of context-free and regular languages is studied. In particular conditions ensuring that a context-free language of exponential growth is commutatively equivalent with a regular language are investigated.