@string{cras = "C.~R.~Acad. Sci. Paris"} @string{IC = "Inform. Comput."} @string{IJAC = "Int. J. Alg. Comput."} @string{IPL = "Inform. Proc. Letters"} @string{ITA = "Theoret. Informatics Appl."} @string{JCOMS = "J.~Comput. System Sci."} @string{LNCS = "Lect. Notes Comp. Sci."} @string{TCS = "Theoret. Comput. Sci."} @string{FCT = "FCT"} % Anglais @string{et = " and "} @string{ap = "To appear "} @string{apd = "To appear in "} @string{soumis = "Submitted "} @string{soumisa = "Submitted to "} % Francais @string{et = " et "} @string{ap = "A para{\^{\i}}tre "} @string{apd = "A para{\^{\i}}tre dans "} @string{soumis = "Soumis "} @string{soumisa = "Soumis {\`a} "} @conference{PerrinPin77, author = {Perrin, Dominique and Pin, Jean-\'{E}ric}, title = {Th\'eorie de l'information et th\'eorie du codage}, booktitle = {Actes du s\'eminaire d'informatique th\'eorique}, address = {Paris}, year = {1977--1978}, pages = {15--22}, } @article{Pin77a, author = {Pin, Jean-\'{E}ric}, title = {Sur la longueur des mots de rang donn\'e d'un automate fini}, journal = cras, series = {A}, year = 1977, volume = 284, pages = {1233--1235}, } @article{Pin77b, author = {Pin, Jean-\'{E}ric}, title = {Holo{\"{\i}}des factoriels}, journal = {Studia Scientarum Mathematicarum Hungarica}, year = 1977, volume = 12, pages = {169--184}, } @conference{Pin78a, author = {Pin, Jean-\'{E}ric}, title = {Sur un cas particulier de la conjecture de {\v C}ern{\'y}}, booktitle = {5th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 62, year = 1978, pages = {345--352}, } @article{Pin78b, author = {Pin, Jean-\'{E}ric}, title = {Sur les mots synchronisants dans un automate fini}, journal = {Elektron. Informationsverarb. Kybernet.}, year = 1978, volume = 14, pages = {293--303}, } @phdthesis{Pin78c, author = {Pin, Jean-\'{E}ric}, title = {Le probl\`eme de la synchronisation et la conjecture de {\v C}ern{\'y}}, type = {Th\`ese de 3\`eme cycle}, school = {Universit\'e Paris VI}, year = 1978, } @conference{Pin78d, author = {Pin, Jean-\'{E}ric}, title = {Utilisation de l'alg\`ebre lin\'eaire en th\'eorie des automates}, booktitle = {Actes du 1er Colloque AFCET-SMF de Math\'ematiques Appliqu\'ees}, publisher = {AFCET}, year = 1978, pages = {85--92}, } @article{Pin78e, author = {Pin, Jean-\'{E}ric}, title = {Sur le mono{\"{\i}}de de {$L^*$} lorsque {$L$} est un langage fini}, journal = TCS, year = 1978, volume = 7, pages = {211--215}, } @conference{Pin79a, author = {Pin, Jean-\'{E}ric}, title = {Une caract\'erisation de trois vari\'et\'es de langages bien connues}, booktitle = {4th GI Conference}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 67, year = 1979, pages = {233--243}, } @conference{Pin79b, author = {Pin, Jean-\'{E}ric}, title = {Vari\'et\'es et codes}, booktitle = {Actes de la 7\`eme \'ecole de printemps d'informatique th\'eorique}, year = 1979, page = {185--207}, } @conference{PerrotPin79, author = {Perrot, Jean-Fran{\c c}ois and Pin, Jean-\'{E}ric}, title = {Finite syntactic monoids}, booktitle = {Fundamentals of Computation Theory}, editor = {L. Budach}, publisher = {Akademic Verlag}, year = 1979, pages = {540--558}, } @conference{Pin79c, author = {Pin, Jean-\'{E}ric}, title = {Morphismes relationnels entre semigroupes}, booktitle = {Actes du colloque Codages et Transductions}, publisher = {CNR}, address = {Florence}, year = 1979, pages = {254--272}, } @article{Pin80a, author = {Pin, Jean-\'{E}ric}, title = {Vari\'et\'es de langages et mono{\"{\i}}de des parties}, journal = {Semigroup Forum}, year = 1980, volume = 20, pages = {11--47}, } @conference{Pin80b, author = {Pin, Jean-\'{E}ric}, title = {Propri\'et\'es syntactiques du produit non ambigu}, booktitle = {7th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 85, year = 1980, pages = {483--499}, } @incollection{Pin81a, author = {Pin, Jean-\'{E}ric}, title = {Le probl\`eme de la synchronisation et la conjecture de {\v C}ern{\'y}}, booktitle = {Non-commutative structures in algebra and geometric combinatorics}, editor = {De luca, A.}, publisher = {CNR}, address = {Roma}, year = 1981, pages = {37--48}, series = {Quaderni de la Ricerca Scientifica}, volume = 109, } @conference{Pin81b, author = {Pin, Jean-\'{E}ric}, title = {Un analogue du th\'eor\`eme des vari\'et\'es pour les c\^ones et les cylindres}, booktitle = {5th GI Conference}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 104, year = 1981, pages = {78--90}, } @conference{Pin81c, author = {Pin, Jean-\'{E}ric}, title = {Langages reconnaissables et codage pr\'efixe pur}, booktitle = {8th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 115, year = 1981, pages = {184--192}, } @phdthesis{Pin81d, author = {Pin, Jean-\'{E}ric}, title = {Vari\'et\'es de langages et vari\'et\'es de semigroupes}, type = {Th\`ese d'\'etat}, school = {Universit\'e Paris VI}, year = 1981, } @article{PinSt81a, author = {Pin, Jean-\'{E}ric and Straubing, Howard}, title = {Remarques sur le d\'enombrement des vari\'et\'es de mono{\"{\i}}des finis}, journal = cras, year = 1981, volume = 292, pages = {111--113}, } @conference{PinSt81b, author = {Pin, Jean-\'{E}ric and Straubing, Howard}, title = {Monoids of upper triangular boolean matrices}, booktitle = {Colloquia Mathematica Societatis Janos Bolyal}, year = 1981, pages = {259--272}, } @article{Pin82a, author = {Pin, Jean-\'{E}ric}, title = {On varieties of rational languages and variable-length codes}, journal = {Journal of Pure and Applied Algebra}, year = 1982, volume = 23, pages = {169--196}, } @incollection{Pin82b, author = {Pin, Jean-\'{E}ric}, title = {Van der {W}aerden's theorem}, booktitle = {Combinatorics on words}, series = {Encyclopedia of Mathematics}, volume = 17, editor = {Lothaire, M.}, chapter = 3, publisher = "Addison-Wesley, New-York" # et # "Cambridge University Press", year = 1982, } @article{PinSimon82, author = {Pin, Jean-\'{E}ric and Simon, Imre}, title = {A note on the triangle conjecture}, journal = {Journal of Combinatorial Theory series A}, year = 1982, volume = 32, pages = {106--109}, } @incollection {Pin83a, AUTHOR = {Pin, Jean-\'{E}ric}, TITLE = {On two combinatorial problems arising from automata theory}, BOOKTITLE = {Combinatorial mathematics (Marseille-Luminy, 1981)}, SERIES = {North-Holland Math. Stud.}, VOLUME = {75}, PAGES = {535--548}, PUBLISHER = {North-Holland}, ADDRESS = {Amsterdam}, YEAR = {1983}, } @conference{Pin83b, author = {Pin, Jean-\'{E}ric}, title = {Concatenation hierarchies, decidability results and problems}, booktitle = {Combinatorics on words, progress and perspectives}, publisher = {Academic Press}, editor = {L.J. Cummings}, address = {Berlin}, year = 1983, pages = {195--228}, } @conference{Pin83c, author = {Pin, Jean-\'{E}ric}, title = {Arbres et hi\'erarchies de concat\'enation}, booktitle = {10th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 154, year = 1983, pages = {617--628}, } @conference{Pin83d, author = {Pin, Jean-\'{E}ric}, title = {Introduction aux langages reconnaissables}, booktitle = {Actes des Journ{\'e}es d'Avignon d'Informatique Th{\'e}orique}, editor = {B. Rozoy}, year = 1983, pages = {}, } @conference{PinSaka83, author = {Pin, Jean-\'{E}ric and Sakarovitch, Jacques}, title = {Some operations and transductions that preserve rationality}, booktitle = {6th GI Conference}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 145, year = 1983, pages = {277--288}, } @article{MPin84a, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {Minimal noncommutative varieties of finite monoids}, journal = {Pacific Journal of Math}, year = 1984, volume = 111, pages = {125--135}, } @article{MPin84b, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {Power monoids and finite {$\cal J$}-trivial monoids}, journal = {Semigroup Forum}, year = 1984, volume = 29, pages = {99--108}, } @conference{MPin84c, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {Graphs, inverse semigroups and languages}, booktitle = {Proceedings of the Marquette Semigroup Conference}, year = 1984, pages = {85--112}, } @conference{MPin84d, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {Varieties of finite monoids and topology for the free monoid}, booktitle = {Proceedings of the Marquette Semigroup Conference}, year = 1984, pages = {113--130}, } @conference{MPin84e, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {Languages and inverse semigroups}, booktitle = {11th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 172, year = 1984, pages = {337--346}, } @conference{MPin84f, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {An extension of the structure theory of inverse semigroups to the non-regular case}, booktitle = {Theory of Semigroups}, address = {Greifswald}, year = 1984, pages = {82--91}, } @article{Pin84a, author = {Pin, Jean-\'{E}ric}, title = {Hi\'erarchies de concat\'enation}, journal = {RAIRO Informatique Th\'eorique}, year = 1984, volume = 18, pages = {23--46}, } @article{Pin84b, author = {Pin, Jean-\'{E}ric}, title = {On semidirect products of two finite semilattices}, journal = {Semigroup Forum}, year = 1984, volume = 28, pages = {73--81}, } @article{Pin84c, author = {Pin, Jean-\'{E}ric}, title = {Semigroupe des parties et relations de {G}reen}, journal = {Canadian Journal of Math}, year = 1984, volume = 36, pages = {327--343}, } @book{Pin84d, author = {Pin, Jean-\'{E}ric}, title = {Vari\'et\'es de langages formels}, publisher = {Masson}, address = {Paris}, year = 1984, } @conference{Pin84e, author = {Pin, Jean-\'{E}ric}, title = {Star-free $\omega$-languages and first-order logic}, booktitle = {Automata on infinite words}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 192, year = 1984, pages = {56--57}, } @article{PST84, author = {Pin, Jean-\'{E}ric and Straubing, Howard and Th\'erien, Denis}, title = {Small varieties of finite semigroups and extensions}, journal = {J. Austral. Math. Soc.}, year = 1984, volume = 37, pages = {269--281}, } @conference{MPin85, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {Products of group languages}, booktitle = FCT, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 199, year = 1985, pages = {285--299}, } @conference{Pin85, author = {Pin, Jean-\'{E}ric}, title = {Finite group topology and $p$-adic topology for free monoids}, booktitle = {12th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 194, year = 1985, pages = {445--455}, } @article{PinSaka85, author = {Pin, Jean-\'{E}ric and Sakarovitch, Jacques}, title = {Une application de la repr\'esentation matricielle des transductions}, journal = TCS, year = 1985, volume = 35, pages = {271--293}, } @article{MPin86, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {On varieties of rational languages and variable-length code {II}}, journal = {J. of Pure and Applied Algebra}, year = 1986, volume = 41, pages = {233--253}, } @article{PPin86, author = {Perrin, Dominique and Pin, Jean-\'{E}ric}, title = {First order logic and star-free sets}, journal = JCOMS, year = 1986, volume = 32, pages = {393--406}, } @book{Pin86a, author = {Pin, Jean-\'{E}ric}, title = {Varieties of formal languagesLivreAuteur}, publisher = "North Oxford, London" # et # "Plenum, New-York", year = 1986, note = {(Traduction de Vari\'et\'es de langages formels)}, } @conference{Pin86b, author = {Pin, Jean-\'{E}ric}, title = {Power semigroups and related varieties of finite semigroups}, booktitle = {Semigroups and Their Applications}, editor = {Goberstein, S.M. and Higgins, P.M.}, publisher = {D. Reidel}, year = 1987, pages = {139--152}, } @article{MPin87a, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {Inverse semigroups and extensions of groups by semilattices}, journal = {Journal of Algebra}, year = 1987, volume = 110, pages = {277--297}, } @article{MPin87b, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {Expansions, Free inverse semigroups, and {S}ch{\"u}tzenberger product}, journal = {Journal of Algebra}, year = 1987, volume = 110, pages = {298--305}, } @article{MPin87c, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {Inverse semigroups and varieties of finite semigroups}, journal = {Journal of Algebra}, year = 1987, volume = 110, pages = {306--323}, } @article{Pin87a, author = {Pin, Jean-\'{E}ric}, title = {A property of the {S}ch{\"u}tzenberger product}, journal = {Semigroup Forum}, year = 1987, volume = 35, pages = {53--62}, } @conference{Pin87b, author = {Pin, Jean-\'{E}ric}, title = {On the languages accepted by finite reversible automata}, booktitle = {14th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 267, year = 1987, pages = {237--249}, } @article{Pin88a, author = {Pin, Jean-\'{E}ric and Straubing, Howard and Th\'erien, Denis}, title = {Locally trivial categories and unambiguous concatenation}, journal = {Journal of Pure and Applied Algebra}, year = 1988, volume = 52, pages = {297--311}, } @article{Pin88b, author = {Pin, Jean-\'{E}ric}, title = {A topological approach to a conjecture of {R}hodes}, journal = {Bulletin of the Australian Mathematical Society}, year = 1988, volume = 38, pages = {421-431}, } @conference{BeauquierPin89, author = {Beauquier, D. and Pin, Jean-\'{E}ric}, title = {Factors of words}, booktitle = {16th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 372, year = 1989, pages = {63--79}, } @article{BerstelCrochemorePin89, author = {Berstel, Jean and Crochemore, Maxime and Pin, Jean-\'{E}ric}, title = {Thue sequence and $p$-adic topology of the free monoid}, journal = {Discrete Mathematics}, year = 1989, volume = 76, pages = {89--94}, } @article{ChamparnaudPin89, author = {Champarnaud, Jean-Marc and Pin, Jean-\'{E}ric}, title = {A maxmin problem on finite automata}, journal = {Discrete Applied Mathematics}, year = 1989, volume = 23, pages = {91--96}, } @article{Pin89, author = {Pin, Jean-\'{E}ric}, title = {On a conjecture of {R}hodes}, journal = {Semigroup Forum}, year = 1989, volume = 39, pages = {1--15}, } @conference{Pin89b, author = {Pin, Jean-\'{E}ric}, title = {Relational morphisms, transductions and operations on languages}, booktitle = {Formal Properties of Finite Automata and Applications}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 386, year = 1989, pages = {34--55}, } @conference{PST89, author = {Pin, Jean-\'{E}ric and Straubing, Howard and Th\'erien, Denis}, title = {New results on the generalized star-height problem}, booktitle = {STACS 89}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 349, year = 1989, pages = {458--467}, } @article{AHPin90, author = {Ash, Chris and Hall, Tom and Pin, Jean-\'{E}ric}, title = {On the varieties of languages associated to some varieties of finite monoids with commuting idempotents}, journal = {Information and Computation}, year = 1990, volume = 86, pages = {32--42}, } @incollection{Pin90, author = {Pin, Jean-\'{E}ric}, title = {Rational and recognizable langages}, booktitle = {Lectures in applied mathematics and informatics}, editor = {Ricciardi}, publisher = {Manchester University Press}, year = 1990, pages = {62--106}, } @article{BPin91, author = {Beauquier, Dani\`{e}le and Pin, Jean-\'{E}ric}, title = {Languages and scanners}, journal = TCS, year = 1991, volume = 84, pages = {3--21}, } @book{BPP91a, author = {Berstel, Jean and Pin, Jean-\'{E}ric and Pocchiola, Michel}, title = {Math\'ematiques et informatique : exercices r\'esolus}, volume = 1, publisher = {McGraw-Hill France}, year = 1991, } @book{BPP91b, author = {Berstel, Jean and Pin, Jean-\'{E}ric and Pocchiola, Michel}, title = {Math\'ematiques et informatique : exercices r\'esolus}, volume = 2, publisher = {McGraw-Hill France}, year = 1991, } @conference{LSPW91a, author = {Le Saec, Bertrand and Pin, Jean-\'{E}ric and Weil, Pascal}, title = {A purely algebraic proof of {M}c{N}aughton's theorem on infinite words}, booktitle = {Foundations of Software Technology and Theoretical Computer Science}, editor = {S. Biswas and K.V. Nori}, series = LNCS, number = 560, publisher = {Springer}, year = 1991, pages = {141--151}, } @article{LSPW91b, author = {Le Saec, Bertrand and Pin, Jean-\'{E}ric and Weil, Pascal}, title = {Semigroups with idempotent stabilizers and applications to automata theory}, journal = IJAC, year = 1991, volume = 1, pages = {291--314}, } @article{Pin91a, author = {Pin, Jean-\'{E}ric}, title = {Topologies for the free monoid}, journal = {Journal of Algebra}, year = 1991, volume = 137, pages = {297--337}, } @article{PinRe91, author = {Pin, Jean-\'{E}ric and Reutenauer, Christophe}, title = {A conjecture on the {H}all topology for the free group}, journal = {Bull. London Math. Soc.}, year = 1991, volume = 23, pages = {356--362}, } @article{HMPR91, author = {Henckel, K. and Margolis, S.W. and Pin, Jean-\'{E}ric and Rhodes, John}, title = {Ash's type {II} theorem, profinite topology and Malcev products}, journal = IJAC, year = 1991, volume = 1, pages = {411--436}, } @article{APW92, author = {Almeida, Jorge and Pin, Jean-\'{E}ric and Weil, Pascal}, title = {Semigroups whose idempotents form a subsemigroup}, journal = {Math. Proc. Cambridge Phil. Soc.}, year = 1992, volume = 111, pages = {241--253}, } @conference{ACHP92, author = {Arcangeli, Jean-Paul and Crochemore, Maxime and Hourcastagnou, Jean-No{\"e}l and Pin, Jean-\'{E}ric}, title = {Compression for an effective management of telemetry data}, booktitle = {SPACEOPS'92 Conference Proceedings}, year = 1992, pages = {823--830}, } @article{MPin92, author = {Margolis, S.W. and Pin, Jean-\'{E}ric}, title = {New results on the conjecture of {R}hodes and on the topological conjecture}, journal = {Journal of Pure and Applied Algebra}, year = 1992, volume = 80, pages = {305--313}, } @conference{Pin92, author = {Pin, Jean-\'{E}ric}, title = {On reversible automata}, booktitle = {Proceedings of the first LATIN conference}, address = {Sa\~o-Paulo}, series = LNCS, number = 583, publisher = {Springer}, year = 1992, pages = {401--416}, } @article{PST92, author = {Pin, Jean-\'{E}ric and Straubing, Howard and Th\'erien, Denis}, title = {Some results on the generalized star-height problem}, journal = {Information and Computation}, year = 1992, volume = 101, pages = {219--250}, } @article{Pin93, author = {Pin, Jean-\'{E}ric}, title = {Topologie $p$-adique sur les mots}, journal = {Journal de th{\'e}orie des nombres de Bordeaux}, year = 1993, volume = 5, pages = {263--281}, } @conference{ALGP93, author = {C. Antoine and Le Goff, B. and Pin, Jean-\'{E}ric}, title = {A graphic language based on timing diagrams}, booktitle = {Foundations of Software Technology and Theoretical Computer Science}, editor = {R. K. Shyamasundar}, series = LNCS, number = 761, publisher = {Springer}, year = 1993, pages = {306--316}, } @article{CPPin93, author = {Cohen, J. and Perrin, Dominique and Pin, Jean-\'{E}ric}, title = {On the expressive power of temporal logic for finite words}, journal = JCOMS, year = 1993, volume = 46, pages = {271--294}, } @article{PinTh93, author = {Pin, Jean-\'{E}ric and Th\'erien, Denis}, title = {The bideterministic concatenation product}, journal = IJAC, year = 1993, volume = 3, pages = {535--555}, } @conference{Pin94a, author = {Pin, Jean-\'{E}ric}, title = {Polynomial closure of group languages and open sets of the Hall topology}, booktitle = {21th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 820, year = 1994, pages = {424--435}, } @article{GueP95, author = {Guessarian, Ir{\`e}ne and Pin, Jean-\'{E}ric}, title = {Linearizing some recursive logic programs}, journal = {IEEE Transactions on Knowledge and Data Engineering}, year = 1995, volume = 7, pages = {137--149}, } @incollection{PerrinPin95, author = {Perrin, Dominique and Pin, Jean-\'{E}ric}, title = {Semigroups and automata on infinite words}, booktitle = {NATO Advanced Study Institute {\it Semigroups, Formal Languages and Groups}}, editor = {J. Fountain}, publisher = {Kluwer academic publishers}, year = 1995, pages = {49--72}, } @article{Pin95a, author = {Pin, Jean-\'{E}ric}, title = {A variety theorem without complementation}, year = 1995, journal = {Russian Mathematics (Izvestija vuzov.Matematika)}, volume = 39, pages = {80--90}, } @incollection{Pin95b, author = {Pin, Jean-\'{E}ric}, title = {Finite semigroups and recognizable languages: an introduction}, booktitle = {NATO Advanced Study Institute {\it Semigroups, Formal Languages and Groups}}, editor = {J. Fountain}, publisher = {Kluwer academic publishers}, year = 1995, pages = {1--32}, } @incollection{Pin95c, author = {Pin, Jean-\'{E}ric}, title = {$PG=BG$, a success story}, booktitle = {NATO Advanced Study Institute {\it Semigroups, Formal Languages and Groups}}, editor = {J. Fountain}, publisher = {Kluwer academic publishers}, year = 1995, pages = {33--47}, } @article{Pin95d, author = {Pin, Jean-\'{E}ric}, title = {A negative answer to a question of Wilke on varieties of $\omega$-languages}, journal = {Information Processing Letters}, year = 1995, pages = {197--200}, } @conference{PinWeil95, author = {Pin, Jean-\'{E}ric and Weil, Pascal}, title = {Polynomial closure and unambiguous product}, booktitle = {22th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 944, year = 1995, pages = {348--359}, } @article{ALGP96, author = {C. Antoine and Le Goff, B. and Pin, Jean-\'{E}ric}, title = {A graphic language based on timing diagrams}, journal = {S{$\bar a$}dhan{$\bar a$}, Journal of Engineering Sciences of the Indian Academy of Sciences}, year = 1996, volume = 21, pages = {125--145}, } @article{BerstelPin96, author = {J. Berstel and Pin, Jean-\'{E}ric}, title = {Local languages and the Berry-Sethi algorithm}, journal = TCS, year = 1996, volume = 155, pages = {439--446}, } @incollection{Pin96a, author = {Pin, Jean-\'{E}ric}, title = {Finite semigroups as categories, ordered semigroups or compact semigroups}, booktitle = {Semigroup Theory and its Applications}, editor = {K. H. Hofmann and M. W. Mislove}, publisher = {Cambridge University Press}, series = {London Mathematical Society Lecture Note Series}, year = 1996, volume = 231, pages = {107--121}, } @article{Pin96b, author = {Pin, Jean-\'{E}ric}, title = {Polynomial closure of group languages and open sets of the Hall topology}, journal = TCS, year = 1996, volume = 169, pages = {185--200}, note = {Journal version of the article of ICALP 1994}, } @article{Pin96c, author = {Pin, Jean-\'{E}ric}, title = {Logic, Semigroups and Automata on Words}, journal = {Annals of Mathematics and Artificial Intelligence}, year = 1996, volume = 16, pages = {343--384}, } @conference{Pin96d, author = {Pin, Jean-\'{E}ric}, title = {The expressive power of first order sentences of B{\"u}chi's sequential calculus}, booktitle = {23th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 1099, year = 1996, pages = {300-311}, } @article{PinWeil96a, author = {Pin, Jean-\'{E}ric and Weil, Pascal}, title = {Profinite semigroups, Mal'cev products and identities}, year = 1996, journal = {J. of Algebra}, volume = 182, pages = {604--626}, } @article{PinWeil96b, author = {Pin, Jean-\'{E}ric and Weil, Pascal}, title = {A Reiterman theorem for pseudovarieties of finite first-order structures}, year = 1996, journal = {Algebra Universalis}, volume = 35, pages = {577--595}, } @incollection{Pin97a, author = {Pin, Jean-\'{E}ric}, title = {Syntactic semigroups}, booktitle = {Handbook of formal languages}, editor = {G. Rozenberg and A. Salomaa}, publisher = {Springer}, year = 1997, volume = 1, chapter = 10, pages = {679--746}, } @conference{FroidurePin97, author = {Froidure, V{\'e}ronique and Pin, Jean-\'{E}ric}, title = {Algorithms for computing finite semigroups}, booktitle = {Foundations of Computational Mathematics}, editor = {F. Cucker and M. Shub}, publisher = {Springer}, address = {Berlin}, year = 1997, pages = {112--126}, } @article{PinWeil97a, author = {Pin, Jean-\'{E}ric and Weil, Pascal}, title = {Polynomial closure and unambiguous product}, journal = {Theory Comput. Systems}, year = 1997, volume = 30, pages = {1--39}, note = {Journal version of the article of ICALP 1995}, } @conference{Pin98a, author = {Pin, Jean-\'{E}ric}, title = {Positive varieties and infinite words}, booktitle = {Latin'98}, series = LNCS, publisher = {Springer Verlag, Berlin, Heidelberg, New York}, editor = {C.L. Lucchesi and A.V. Moura}, year = 1998, volume = 1380, pages = {76--87}, } @conference{Pin98b, author = {Pin, Jean-\'{E}ric}, title = {Bridges for concatenation hierarchies}, booktitle = {25th ICALP}, publisher = {Springer}, address = {Berlin}, series = LNCS, number = 1443, year = 1998, pages = {431-442}, } @incollection{Pin98c, author = {Pin, Jean-\'{E}ric}, title = {Tropical Semirings}, booktitle = {Idempotency}, editor = {Jeremy Gunawardena}, publisher = {Cambridge University Press}, year = 1998, pages = {50--69}, } @article{PinWeil99, author = {Pin, Jean-\'{E}ric and Weil, Pascal}, title = {Uniformities on free semigroups}, journal = IJAC, year = 1999, volume = 9, pages = {431--453}, } @conference{HenckellPin00, author = {Henckell, K. and Pin, Jean-\'{E}ric}, title = {Ordered monoids and $\cal J$-trivial monoids}, booktitle = {Algorithmic problems in Groups and Semigroups}, editor = {J.-C. Birget, S. Margolis, J. Meakin and M. Sapir}, publisher = {Birkh{\"a}user}, series = {Trends in Mathematics}, address = {Boston}, year = 2000, pages = {121--137}, } @article{PinWeil01, author = {Pin, Jean-\'{E}ric and Weil, Pascal}, title = {A conjecture on the concatenation product}, journal = {ITA}, volume = {35}, year = 2001, pages = {597--618}, } @inCollection{Pin01c, author = {Pin, Jean-\'{E}ric}, title = {Logic On Words}, booktitle = {Current Trends in Theoretical Computer Science, Entering the 21st Century}, editor = {G. P{\u a}un, G. Rozenberg and A. Salomaa}, publisher = {Word Scientific}, year = 2001, pages = {254--273}, } @article{PinWeil02a, author = {Pin, Jean-\'{E}ric and Weil, Pascal}, title = {Semidirect products of ordered semigroups}, journal = {Communications in Algebra}, year = 2002, volume = 30, pages = {149--169}, } @article{PinWeil02b, author = {Pin, Jean-\'{E}ric and Weil, Pascal}, title = {The wreath product principle for ordered semigroups}, journal = {Communications in Algebra}, year = 2002, volume = 30, pages = {5677--5713}, } @article{PinPinguetWeil02, author = {Pin, Jean-\'{E}ric and Pinguet, Arnaud and Weil, Pascal}, title = {Ordered categories and ordered semigroups}, journal = {Communications in Algebra}, year = 2002, volume = 30, pages = {5651--5675}, } @article{FountainPinWeil04, author = {Fountain, John and Pin, Jean-\'{E}ric and Weil, Pascal}, title = {Covers for monoids}, journal = {J. of Algebra}, year = 2004, volume = 271, pages = {529--586}, } @conference{MargolisPinVolkov03, author = {Margolis, S.W. and Pin, Jean-\'{E}ric and Volkov, M.V.}, title = {Words guaranteeing minimal image}, booktitle = {Words, Languages \&\ Combinatorics III}, editor = {Masami Ito and Teruo Imaoka}, publisher = {Word Scientific}, year = 2003, pages = {297-310}, } @article{Pin03a, author = {Pin, Jean-\'{E}ric}, title = {Algebraic tools for the concatenation product}, journal = TCS, year = 2003, volume = 292, pages = {317--342}, } @conference{CanoPin03, author = {Cano G\'{o}mez, Antonio and Pin, Jean-\'{E}ric}, title = {On a conjecture of Schnoebelen}, booktitle = {DLT 2003}, editor = {Zolt{\'a}n {\'E}sik, Zolt{\'a}n F{\"u}l{\"o}p}, publisher = {Springer}, series = LNCS, number = 2710, address = {Berlin}, year = 2003, pages = {35--54}, } @conference{BerstelBoassonCartonPetazzoniPin03, author = {Berstel, Jean and Boasson, Luc and Carton, Olivier and Petazzoni, Bruno and Pin, Jean-\'{E}ric}, title = {Operations preserving recognizable languages}, booktitle = {FCT'2003}, series = LNCS, editor = {Andrzej Lingas and Bengt J. Nilsson}, volume = 2751, year = 2003, pages = {343--354}, } @article{CanoPin04, author = {Cano G\'{o}mez, Antonio and Pin, Jean-\'{E}ric}, title = {Shuffle on positive varieties of languages}, journal = TCS, volume = 312, pages = {433--461}, year = 2004, } @article{MargolisPinVolkov04, author = {Margolis, S.W. and Pin, Jean-\'{E}ric and Volkov, M.V.}, title = {Words guaranteeing minimal image}, journal = {International Journal of Foundations of Computer Science}, volume = 15, pages = {259--276}, year = 2004, } @book{PerrinPin04, author = {Perrin, Dominique and Pin, Jean-\'{E}ric}, title = {Infinite Words}, publisher = {Elsevier}, volume = 141, series = {Pure and Applied Mathematics}, year = 2004, note = {ISBN 0-12-532111-2}, } @article{Pin05, author = {Pin, Jean-\'{E}ric}, title = {The expressive power of existential first order sentences of B{\"u}chi's sequential calculus}, journal = {Discrete Mathematics}, year = 2005, volume = 291, pages = {155--174}, } @article{PinStraubing05, author = {Pin, Jean-\'{E}ric and Straubing, Howard}, title = {Some results on $\mathcal{C}$-varieties}, journal = ITA, year = 2005, volume = 39, pages = {239--262}, } @article{PinSilva05, author = {Pin, Jean-\'{E}ric and Silva, Pedro V.\}, title = {A topological approach to transductions}, journal = TCS, year = 2005, volume = 340, pages = {443--456}, } @article{GomesPinSezinando06, author = {Gomes, Gracinda and Pin, Jean-\'{E}ric and Sezinando, Helena}, title = {Presentations of the Sch\"utzenberger product of $n$ groups}, journal = {Communications in Algebra}, year = 2006, volume = 34, pages = {1213--1235}, } @article{BerstelBoassonCartonPetazzoniPin06, author = {Berstel, Jean and Boasson, Luc and Carton, Olivier and Petazzoni, Bruno and Pin, Jean-\'{E}ric}, title = {Operations preserving recognizable languages}, journal = TCS, year = 2006, volume = {354}, pages = {405--420}, } @article{ChaubardPinStraubing06a, author = {Chaubard, Laura and Pin, Jean-\'{E}ric and Straubing, Howard}, title = {Actions, Wreath Products of $\mathcal{C}$-varieties and Concatenation Product}, journal = TCS, year = 2006, volume = 356, pages = {73--89}, } @conference{GolovkinsPin06, author = {Golovkins, Marats and Pin, Jean-\'{E}ric}, title = {Varieties Generated by Certain Models of Reversible Finite Automata}, booktitle = {Computing and Combinatorics: 12th Annual International Conference, COCOON 2006}, series = LNCS, editor = {Danny Z. Chen and D.T. Lee}, volume = 4112, year = 2006, pages = {83--93}, } @conference{ChaubardPinStraubing06b, author = {Chaubard, Laura and Pin, Jean-\'{E}ric and Straubing, Howard}, title = {First order formulas with modular predicates}, booktitle = {21st Annual IEEE Symposium on Logic in Computer Science (LICS 2006)}, editor = {}, publisher = {IEEE}, year = 2006, pages = {211--220}, } @incollection{Pin06a, author = {Pin, Jean-\'{E}ric}, title = {Algorithmique et Programmation. Introduction}, booktitle = {Encyclop\'{e}die de l'informatique et des syst\`{e}mes d'information}, editor = {J. Akoka et I. Comyn-Wattiau}, publisher = {Vuibert}, year = 2006, chapter = {I/9}, pages = {913--918}, } @incollection{Pin06b, author = {Pin, Jean-\'{E}ric}, title = {Algorithmique et Programmation. Automates finis}, booktitle = {Encyclop\'{e}die de l'informatique et des syst\`{e}mes d'information}, editor = {J. Akoka et I. Comyn-Wattiau}, publisher = {Vuibert}, year = 2006, chapter = {I/9}, pages = {966--976}, } @inCollection{ChaubardPin07, author = {Chaubard, Laura and Pin, Jean-\'{E}ric}, title = {Open problems on regular languages: an historical perspective}, booktitle = {Semigroups and formal languages, Proceedings of the International Conference, Centro de \'{A}lgebra da Universidade de Lisboa (CAUL), Portugal, 12--15 July 2005}, editor = {Andr\'{e}, J.M. and Fernandes, V.H. and Branco, M‡rio J.J. and Gomes, G.M.S. and Fountain, J. and Meakin, J.C.}, publisher = {Word Scientific}, year = 2007, pages = {39--56}, } @inCollection{CartonPerrinPin07, author = {Carton, Olivier and Perrin, Dominique and Pin, Jean-\'{E}ric}, title = {Automata and semigroups recognizing infinite words}, booktitle = {Logic and Automata, History and perspectives}, editor = {Flum, J. and Gr\"{a}del, E. and Wilke, T.}, publisher = {Amsterdam University Press}, year = 2007, pages = {133--167}, } @conference{PinSilva08, author = {Pin, Jean-\'{E}ric and Silva, Pedro V.}, title = {A Mahler's theorem for functions from words to integers}, booktitle = {25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008)}, editor = {Susanne Albers and Pascal Weil}, publisher = {Internationales Begegnungs- Und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany}, address = {Dagstuhl, Germany}, year = 2008, pages = {585--596}, } @conference{CanoGuaianaPin08, author = {Cano G\'{o}mez, Antonio and Guaiana, Giovanna and Pin, Jean-\'{E}ric}, title = {When does partial commutative closure preserve regularity?}, booktitle = {ICALP 2008, Part II}, editor = {L. Aceto et al.}, publisher = {Springer}, address = {Berlin}, series = LNCS, volume = {5126}, year = 2008, pages = {209--220}, } @conference{GehrkeGrigorieffPin08, author = {Gehrke, Mai and Grigorieff, Serge and Pin, Jean-\'{E}ric}, title = {Duality and equational theory of regular languages}, booktitle = {ICALP 2008, Part II}, editor = {L. Aceto et al.}, publisher = {Springer}, address = {Berlin}, series = LNCS, volume = {5126}, year = 2008, pages = {246--257}, } @conference{CanoPin08, author = {Cano G\'{o}mez, Antonio and Pin, Jean-\'{E}ric}, title = {A Robust Class of Regular Languages}, booktitle = {Mathematical Foundations of Computer Science 2008, 33rd International Symposium, MFCS 2008, Torun, Poland, August 25-29, 2008, Proceedings}, editor = {Ochmanski, E. and Tyszkiewicz, J.}, publisher = {Springer}, address = {Berlin}, series = LNCS, volume = {5162}, year = 2008, pages = {36--51}, isbn = {978-3-540-85237-7}, } @conference{Pin09, author = {Pin, Jean-\'{E}ric}, title = {Profinite methods in automata theory}, booktitle = {26th International Symposium on Theoretical Aspects of Computer Science (STACS 2009)}, editor = {Albers, Susanne and Marion, Jean-Yves}, publisher = {Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany}, year = 2009, pages = {31--50}, } @article{CartonPinSoler09, author = {Carton, Olivier and Pin, Jean-\'Eric and Soler-Escriv\`a, Xaro}, title = {Languages Recognized by Finite Supersoluble Groups}, journal = {Journal of Automata, Languages and Combinatorics}, year = 2009, volume = 14, number = 2, pages = {149--161} } @conference{BrancoPin09, author = {Branco, M\'{a}rio J.J. and Pin, Jean-\'{E}ric}, title = {Equations for the polynomial closure}, booktitle = {ICALP 2009, Part II}, editor = {Albers, S. and Marchetti-Spaccamela, A. and Matias, Y. and Nikoletseas, S. and Thomas, W.}, publisher = {Springer}, address = {Berlin}, series = LNCS, volume = {5556}, year = 2009, pages = {115--126}, } @conference{GehrkeGrigorieffPin10, author = {Gehrke, Mai and Grigorieff, Serge and Pin, Jean-\'{E}ric}, title = {Duality and equational theory of regular languages}, booktitle = {ICALP 2010, Part II}, editor = {Abramsky, S. et al.}, publisher = {Springer}, address = {Berlin}, series = LNCS, volume = {6199}, year = 2010, pages = {151--162}, } @incollection{Pin10, author = {Pin, Jean-\'{E}ric}, title = {Automates r{\'e}versibles: combinatoire, alg{\`e}bre et topologie}, booktitle = {Le\c{c}ons de math\'{e}matiques d'aujourd'hui, Vol. 4}, editor = {\'{E}. Charpentier}, publisher = {Cassini}, year = 2010, } @article{GolovkinsPin10, author = {M. Golovkins and J.E. Pin}, title = {Varieties Generated by Certain Models of Reversible Finite Automata}, journal = {Chicago Journal of Theoretical Computer Science}, volume = 2010, number = 2, publisher = {University of Chicago}, month = {June}, year = 2010, } @article{BerstelBoassonCartonPinRestivo10, author = {Berstel, Jean and Boasson, Luc and Carton, Olivier and Pin, Jean-\'{E}ric and Restivo, Antonio}, title = {The expressive power of the shuffle product}, journal = {Information and Computation}, volume = 208, year = 2010, pages = {1258Ð-1272}, } @article{PinSilva11, author = {Pin, Jean-\'{E}ric and Silva, Pedro V.}, title = {On profinite uniform structures defined by varieties of finite monoids}, journal = IJAC, volume = 21, year = 2011, pages = {295--314}, }