State Complexity: Recent Results and Open Problems
Sheng Yü · Fundamenta Informaticae · 2004
In this paper, we summarize recent results and progress in state complexity research. We analyze why many basic state complexity problems were not solved earlier, in the sixties and seventies. We also suggest several future directions for this area of research.