TCS
2010
12 years 11 months ago
2010
The theorem of factorization forests of Imre Simon shows the existence of nested factorizations -- `a la Ramsey -- for finite words. This theorem has important applications in sem...
ICALP
2010
Springer
13 years 7 months ago
2010
Springer
In the first part of the paper, we propose an algorithm which inputs an NFA A and a word a1