Jean Berstel

1941

• Codes and automata
• Combinatorics on words
• Noncommutative Rational Series with Applications Encyclopedia of Mathematics and Its Applications
• Rational series and their languages
• Theory of codes
• Transductions and context-free languages