State complexity: Recent results and open problems
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, ill the sixties and seventies. We also suggest several future directions for this area of research.
state complexity regular languages finite languages finite automata