138
click to vote
TCS
2010
14 years 10 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...
119
Voted
ICALP
2010
Springer
15 years 5 months ago
2010
Springer
In the first part of the paper, we propose an algorithm which inputs an NFA A and a word a1