In this lecture, I will show how influential has been the work of Imre in the theory of automata, languages and semigroups. I will mainly focus on two celebrated problems, the restricted star-height problem (solved) and the decidability of the dot-depth hierarchy (still open). These two problems lead to surprising developments and are currently the topic of very active research. I will present the prominent results of Imre on both topics, and demonstrate how these results have been the motor nerve of the research in this area for the last thirty years.
CITATION STYLE
Pin, J. E. (2004). The consequences of imre simon’s work in the theory of automata, languages, and semigroups. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2976, p. 5). Springer Verlag. https://doi.org/10.1007/978-3-540-24698-5_4
Mendeley helps you to discover research relevant for your work.