World's Best Scientists 2026 revealed!

D-Index & Metrics

Engineering and Technology

D-Index
33
Citations
8219
World Ranking
9321
National Ranking
222

Overview

Jean Berstel is affiliated with Université Paris Cité in France and has contributed to research spanning multiple fields of study, primarily focusing on computer science and molecular biology.

Their main fields of study include:

  • Computer Science
  • Biochemistry, Genetics and Molecular Biology

Within these broad disciplines, Berstel's subfields of study highlight specialized areas of interest such as:

  • Computational Theory and Mathematics
  • Molecular Biology
  • Artificial Intelligence
  • Computer Networks and Communications

Jean Berstel's research covers several key topics, notably:

  • Semigroups and Automata Theory
  • DNA and Biological Computing
  • Machine Learning and Algorithms
  • Distributed Systems and Fault Tolerance

Their coauthorship record indicates collaboration with multiple researchers, including:

  • Luc Boasson (3 collaborations)
  • Olivier Carton (2 collaborations)
  • Isabelle Fagnot (2 collaborations)
  • Marie-Pierre Béal (1 collaboration)
  • Søren Eilers (1 collaboration)

Jean Berstel has published a book titled Minimisation of automata in 2021, released by EMS Press eBooks.

This publication aligns with their research focus on automata theory and computational structures.

Best Publications

  • Transductions and context-free languages

    Jean Berstel

  • Theory of codes

    Jean Berstel;Dominique Perrin

  • Codes and Automata

    Jean Berstel;Dominique Perrin;Christophe Reutenauer

  • Context-free languages and pushdown automata

    Jean-Michel Autebert;Jean Berstel;Luc Boasson

  • The origins of combinatorics on words

    Jean Berstel;Dominique Perrin

  • Recognizable formal power series on trees

    Jean Berstel;Christophe Reutenauer

  • Partial words and a theorem of Fine and Wilf

    Jean Berstel;Luc Boasson

  • Combinatorics on Words: Christoffel Words and Repetitions in Words

    Jean Berstel;Aaron Lauve;Christophe Reutenauer;Franco Saliola

  • Review of "Automatic sequences: theory, applications, generalizations" by Jean-Paul Allouche and Jeffrey Shallit. Cambridge University Press.

    Jean Berstel

  • Sturmian words, Lyndon words and trees

    Jean Berstel;Aldo de Luca

  • Axel Thue's papers on repetitions in words: a translation

    Jean Berstel

  • Combinatorics on words: a tutorial.

    Jean Berstel;Juhani Karhumäki

  • Sturmian and episturmian words: a survey of some recent results

    Jean Berstel

  • A scalable formal method for design and automatic checking of user interfaces

    Jean Berstel;Stefano Crespi Reghizzi;Gilles Roussel;Pierluigi San Pietro

  • Sur les mots sans carré définis par un morphisme

    Jean Berstel

  • Fibonacci Words — A Survey

    Jean Berstel

  • Formal properties of XML grammars and languages

    Jean Berstel;Luc Boasson

  • Balanced grammars and their languages

    Jean Berstel;Luc Boasson

  • Local languages and the Berry-Sethi algorithm

    Jean Berstel;Jean-Eric Pin

  • On the complexity of hopcroft’s state minimization algorithm

    Jean Berstel;Olivier Carton

  • Context-free languages

    J. Berstel;L. Boasson

  • Automata and quantum computing

    Andris Ambainis;Abuzer Yakaryilmaz

  • Minimization of Automata

    Jean Berstel;Luc Boasson;Olivier Carton;Isabelle Fagnot

  • The expressive power of the shuffle product

    Jean Berstel;Luc Boasson;Olivier Carton;Jean-Éric Pin

  • Splicing systems and the Chomsky hierarchy

    Jean Berstel;Luc Boasson;Isabelle Fagnot

  • Finite automata and rational languages. An introduction

    Jean Berstel

  • Variable-length codes and finite automata

    Marie-Pierre Béal;Jean Berstel;Brian H. Marcus;Dominique Perrin

  • Combinatorics on words: Square-Free Words and Idempotent Semigroups

    Jean Berstel;Christophe Reutenauer

  • Symbolic dynamics

    Marie-Pierre Béal;Jean Berstel;Søren Eilers;Dominique Perrin

  • Recent results on syntactic groups of prefix codes

    Jean Berstel;Clelia De Felice;Dominique Perrin;Christophe Reutenauer

  • Bifix codes and Sturmian words

    Jean Berstel;Clelia De Felice;Dominique Perrin;Christophe Reutenauer

  • Some recent results on recognizable formal power series

    Jean Berstel

Frequent Co-Authors

Christophe Reutenauer
Christophe Reutenauer University of Quebec at Montreal
Bruce E. Sagan
Bruce E. Sagan Michigan State University
Antonio Restivo
Antonio Restivo University of Palermo
Maxime Crochemore
Maxime Crochemore King's College London
Paul H. Siegel
Paul H. Siegel University of California, San Diego
Juhani Karhumäki
Juhani Karhumäki University of Turku
Brian Marcus
Brian Marcus University of British Columbia

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online programs is a flexible and cost-effective way to advance your engineering and technology career in the USA. Many professionals combine technical backgrounds with business or leadership education for greater opportunities in management, operations, and innovation.

For those interested in leading teams or projects, consider an online master's degree in organizational leadership. This pathway builds critical skills in decision-making, change management, and staff development—essential for aspiring managers.

If you are focused on operational efficiency or aspire to run technology-driven businesses, explore the best online mba in operations management programs. These courses emphasize supply chain management, logistics, and process optimization relevant to tech industries.

Many online programs now waive standardized test requirements. You can find options for an online mba no gre to conveniently accelerate your career—often while working full-time.

Finally, affordability is a major consideration. Quality education is accessible with programs like an mba under 30k, allowing you to upskill without excessive debt.

Carefully choosing an online degree can open doors to leadership, operations, and new tech-driven pathways, supporting future career success.

Best Scientists Citing Jean Berstel

Trending Scientists