Automatic complexity of strings

• Authors:

• Jeffrey Shallit;Ming-Wei Wang

• Affiliations:

• -;-

• Venue:
• Journal of Automata, Languages and Combinatorics - Special issue: selected papers of the second internaional workshop on Descriptional Complexity of Automata, Grammars and Related Structures (London, Ontario, Canada, July 27-29, 2000)
• Year:
• 2001