Imre Simon: an exceptional graduate student

Denis Thérien

RAIRO - Theoretical Informatics and Applications (2010)

  • Volume: 39, Issue: 1, page 297-304
  • ISSN: 0988-3754

Abstract

top
This short note reviews the main contributions of the Ph.D. thesis of Imre Simon. His graduate work had major impact on algebraic theory of automata and thirty years later we are in a good position to appreciate how sensitive he was in selecting good problems, and how clever in solving them!

How to cite

top

Thérien, Denis. "Imre Simon: an exceptional graduate student." RAIRO - Theoretical Informatics and Applications 39.1 (2010): 297-304. <http://eudml.org/doc/92762>.

@article{Thérien2010,
abstract = { This short note reviews the main contributions of the Ph.D. thesis of Imre Simon. His graduate work had major impact on algebraic theory of automata and thirty years later we are in a good position to appreciate how sensitive he was in selecting good problems, and how clever in solving them! },
author = {Thérien, Denis},
journal = {RAIRO - Theoretical Informatics and Applications},
keywords = {Algebraic theory of automata; piece-wise testable languages; dot-depth hierarchy.},
language = {eng},
month = {3},
number = {1},
pages = {297-304},
publisher = {EDP Sciences},
title = {Imre Simon: an exceptional graduate student},
url = {http://eudml.org/doc/92762},
volume = {39},
year = {2010},
}

TY - JOUR
AU - Thérien, Denis
TI - Imre Simon: an exceptional graduate student
JO - RAIRO - Theoretical Informatics and Applications
DA - 2010/3//
PB - EDP Sciences
VL - 39
IS - 1
SP - 297
EP - 304
AB - This short note reviews the main contributions of the Ph.D. thesis of Imre Simon. His graduate work had major impact on algebraic theory of automata and thirty years later we are in a good position to appreciate how sensitive he was in selecting good problems, and how clever in solving them!
LA - eng
KW - Algebraic theory of automata; piece-wise testable languages; dot-depth hierarchy.
UR - http://eudml.org/doc/92762
ER -

References

top
  1. R.S. Cohen and J.A. Brzozowski, Dot-depth of star-free events. J. Comput. Syst. Sci.5 (1971) 1–15.  Zbl0217.29602
  2. S. Eilenberg, Automata, Languages and Machines, Vol. B. Academic Press, New York (1976).  Zbl0359.94067
  3. R. Knast, A semigroup characterisation of dot-depth one languages. RAIRO Inform. Théor.17 (1984) 321–330.  Zbl0522.68063
  4. R. McNaughton and S. Papert, Counter-free automata. MIT Press, Cambridge, Massachussetts (1971).  Zbl0232.94024
  5. J.E. Pin, Varieties of Formal Languages. Plenum, London (1986).  Zbl0632.68069
  6. J.E. Pin, Polynomial closure of group languages and open sets of the hall topology. Theor. Comput. Sci.169 (1996) 185–200.  Zbl0877.68076
  7. J.E. Pin and P. Weil, Polynomial closure and unambiguous product. Theor. Comput. Syst.30 (1997) 1–39.  Zbl0872.68119
  8. M. Schützenberger, On finite monoids having only trivial subgroups. Inform. Control8 (1965) 190–194.  Zbl0131.02001
  9. I. Simon, Hierarchies of events with dot-depth one. Ph.D. thesis, University of Waterloo (1972).  
  10. H. Straubing, Finite semigroup varieties of the form V ∗ D. J. Pure Appl. Algebra36 (1985) 53–94.  Zbl0561.20042
  11. H. Straubing and D. Thérien, Partially ordered finite monoids and a theorem of I. Simon. J. Algebra119 (1988) 393–399.  Zbl0658.20035
  12. D. Thérien, Classification of finite monoids: The language approach. Theor. Comput. Sci.14 (1981) 195–208.  Zbl0471.20055
  13. D. Thérien and A. Weiss, Graph congruences and wreath products. J. Pure Appl. Algebra36 (1985) 205–212.  Zbl0559.20042
  14. B. Tilson, Categories as algebra: An essential ingredient in the theory of monoids. J. Pure Appl. Algebra48 (1987) 83–198.  Zbl0627.20031

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.