Yu, Sheng State complexity: recent results and open problems. (English) Zbl 1102.68076 Fundam. Inform. 64, No. 1-4, 471-480 (2005). Summary: 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. Cited in 17 Documents MSC: 68Q45 Formal languages and automata Keywords:State complexity; regular languages; finite languages; finite automata PDF BibTeX XML Cite \textit{S. Yu}, Fundam. Inform. 64, No. 1--4, 471--480 (2005; Zbl 1102.68076) Full Text: Link OpenURL