J
Jean-Eric Pin
Researcher at Paris Diderot University
Publications - 153
Citations - 5234
Jean-Eric Pin is an academic researcher from Paris Diderot University. The author has contributed to research in topics: Variety (universal algebra) & Monoid. The author has an hindex of 34, co-authored 152 publications receiving 5020 citations. Previous affiliations of Jean-Eric Pin include Pierre-and-Marie-Curie University & University of Paris.
Papers
More filters
Book
Infinite Words: Automata, Semigroups, Logic and Games
Dominique Perrin,Jean-Eric Pin +1 more
TL;DR: The first manual devoted to Infinite Words explores all aspects of the theory, including Automata, Semigroups, Topology, Games, Logic, Bi-infinite Words, Infinite Trees and Finite Words.
Book
Syntactic semigroups
TL;DR: HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not, for teaching and research institutions in France or abroad, or from public or private research centers.
Book ChapterDOI
On two Combinatorial Problems Arising from Automata Theory
TL;DR: In this article, the authors present partial results on the following conjectures arising from automata theory: the triangle conjecture due to Perrin and Schiitzenberger, and the Cerny conjecture, which is the conjecture that if there exists a word of rank n - k in, there exists such a word with length ≤ k 2.
Journal ArticleDOI
Polynomial closure and unambiguous product
Jean-Eric Pin,Pascal Weil +1 more
TL;DR: It is shown that if a language and its complement are in the polynomial closure of a variety of languages, then this language can be written as a disjoint union of marked unambiguous products of languages of the variety.