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
Journal ArticleDOI
Semigroups with idempotent stabilizers and applications to automata theory
TL;DR: It is shown that every finite Semigroup is a quotient of a finite semigroup in which every right stabilizer satisfies the identities x = x^2 and xy = xyx, and an algebraic proof of a theorem of Brown on a finiteness condition for semigroups is given.
Product of Group Languages
Stuart W. Margolis,Jean-Eric Pin +1 more
TL;DR: In this article, the authors studied the concatenation hierarchy whose level 0 consists of all group languages and proved that the union of all the levels of this hierarchy is the closure of group languages under product and boolean operations.
Monoids of upper triangular boolean matrices
Jean-Eric Pin,Howard Straubing +1 more
TL;DR: In this article, the authors study the variety W generated by monoids of upper-triangular boolean matrices and show that W can be described in terms of the generalized Schutzenberger product of finite monoids.
Journal Article
Algorithms for computing finite semigroups
TL;DR: In this article, the authors present algorithms to compute finite semigroups, which are given by a set of generators taken in a larger semigroup, called the "universe", which can be for instance the semigroup of all functions, partial functions, or relations on the set {1,..., n}, or the semiigroup of n x n matrices with entries in a given finite semiring.
Le problème de la synchronisation et la conjecture de Cerný
TL;DR: In this article, a survey of synchronization problems in finite automata is given, and a generalization of this conjecture states that if there exists a synchronizing word of rank ≤ k in A, then there exists such a word of length ≤ (n-k)^2.