CODES AND NONCOMMUTATIVE STOCHASTIC MATRICES (2009)
Sylvain Lavallée, Dominique Perrin, Christophe Reutenauer
Abstract. Given a matrix over a skew-field fixing the column t (1,..., 1), we give formulas for a row vector fixed by this matrix. The same techniques are applied to give noncommutative extensions of...
Complete codes in a sofic shift (2009)
Let S be a sofic shift, i.e. the set of bi-infinite sequences of symbols labellingpaths in a finite automaton. The set of factors of
Un menu qui pèse dans la balance climatique (2009)
Ozer, Pierre, Perrin, Dominique
Un menu qui pèse dans la balance climatique Prenons un menu un brin festif: potage, plat, dessert. Calculons : ensemble, les denrées parcourent 218 000 kilomètres avant de tomber dans notre...
Cinq tours du monde pour un repas de Noël (avec l’extra CO2) (2008)
Ozer, Pierre, Perrin, Dominique
La place du réchauffement climatique dans les médias, dans les préoccupations des citoyens et dans le débat politique est sans cesse croissante, tout comme l’est la concentration en dioxyde de...
Comment répondre aux défis du changement climatique? Du Protocole de Kyoto à notre assiette (2008)
Ozer, Pierre, Perrin, Dominique
Nuit des Chercheurs
Codes and Noncommutative Stochastic Matrices (2008)
Lavallée, Sylvain, Reutenauer, Christophe, Retakh, Vladimir, Perrin, Dominique
Given a matrix over a skew field fixing the column (1,...,1)^t, we give formulas for a row vector fixed by this matrix. The same techniques are applied to give noncommutative extensions of...
Moins, mieux et autrement : Maintenant ! (2008)
Ozer, Pierre, Perrin, Dominique
Veiller à la composition de notre assiette et être attentif à nos modes de déplacements sont deux éléments clefs qui font partie des multiples petits actes citoyens que nous pouvons poser pour...
A hierarchy of shift equivalent sofic shifts (2008)
Marie-pierre Béal, Francesca Fiorenzi, Dominique Perrin
We define new subclasses of the class of irreducible sofic shifts. These classes form an infinite hierarchy where the lowest class is the class of almost finite type shifts introduced by B. Marcus....
Chapter 1 Variable Length Codes and Finite Automata (2008)
Marie-pierre Béal, Jean Berstel, Brian Marcus, Dominique Perrin, Christophe Reutenauer, ...
1.2 Definitions and notation...................... 3 1.3 Optimal prefix codes........................ 6 1.4 Prefix codes for integers...................... 19 1.5 Encoders and...
A quadratic algorithm for road coloring (2008)
Béal, Marie-Pierre, Perrin, Dominique
The road coloring theorem states that every aperiodic directed graph with constant out-degree has a synchronized coloring. This theorem had been conjectured during many years as the road coloring...
Automata and semigroups recognizing infinite words (2008)
Olivier Carton, Dominique Perrin
Abstract This paper is a survey on the algebraic approach to the theory of automata accepting infinite words. We discuss the various acceptance modes (B"uchi automata, Muller automata,...
Enumerative combinatorics on words (2008)
Abstract We present the state of the art in the field of generating series for formal languages. The emphasis is on regular languages and rational series. The paper covers aspects including regular...
Combien de litres de kérosène dans notre assiette? (2008)
Ozer, Pierre, Perrin, Dominique
L’aviation commerciale émet près de 5% des émissions mondiales de CO2 dues aux activités humaines. Sa part ne fait qu’augmenter et le développement de la mobilité internationale des biens...
Dominique Perrin, Pages Kluwer
Introduction a la dynamique symbolique. Technical Report 94-6, IGM, 1994. [88] Dominique Perrin. Traitement symbolique du signal. Technical Report 94-12, IGM, 1994. [89] Dominique Perrin. Symbolic...
Le dîner de Noël à 15 litres de pétrole (2007)
Ozer, Pierre, Perrin, Dominique
En cette semaine de Noël, et alors que le réchauffement climatique et la concentration en dioxyde de carbone (CO2) occupent une place croissante dans le débat politique et la préoccupation des...
Les Chinois croient au Père Noël (2007)
Ozer, Pierre, Perrin, Dominique
En cette période de Noël, nous devons être lucides et réfléchir à l’avenir que nos choix de consommation nous préparent. [...]
Intussen aan de kersttafel... (2007)
Ozer, Pierre, Perrin, Dominique
De afgelopen weken heb ik de reclamefolders van mijn dichtstbijzijnde hypermarkt uitgeplozen om een fijn dineetje samen te stellen. Hierna volgt het resultaat voor acht personen, met tussen haakjes...
Noël en famille ou 15 litres de pétrole (2007)
Ozer, Pierre, Perrin, Dominique
La semaine précédant Noël, j’ai décortiqué les publicités de mon hypermarché le plus proche pour préparer le repas familial tant attendu. Et voici ce que j’ai pu concocter pour huit...
Symbolic Dynamics and Finite Automata Marie-Pierre B eal (2007)
Symbolic dynamics is a eld which was born with the work in topology of Marston Morse at the beginning of the twenties [44]. It is, according to Morse, an \algebra and geometry of...
This article provides an introduction to the theory of automata and formal languages. The elements are presented in a historical perspective and the links with other areas are underlined. In...
Enumerative combinatorics on words (2007)
We present the state of the art in the eld of generating series for formal languages. The emphasis is on regular languages and rational series. The paper covers aspects including regular trees and...
On the enumerative sequences of regular languages on k symbols (2007)
Marie-pierre B, Dominique Perrin
Abstract. The main result is a characterization of generating sequences of regular languages on k symbols. We prove that a sequence is the generating series s(z) of a regular language on k symbols if...
A weak equivalence between shifts of finite type Marie-Pierre B ' eal (2007)
We introduce the following notion of weak equivalence between shifts of finite type: two shifts of finite type S and T are equivalent if S = f \Gamma1
On the Enumerative Sequences of Regular (2007)
Languages On Symbols, Dominique Perrin
The main result is a characterization of enumerative sequences of regular languages on k symbols. We prove that a sequence is the generating series s(z) of a regular language on k symbols if and only...
Dominique Perrin Giuseppina, Dominique Perrin
We prove that for any finite prefix code X with n elements, the non special subgroups in the syntactic monoid of X # have degree at most n 1. This implies in particular that the groups in the...
Bay, Maud, Ozer, Pierre, Perrin, Dominique, Willems, Martin
L'argument est séduisant d'acquérir un nouveau véhicule, plus propre en émission de CO2, mais il faut aussi se débarrasser de son ancien. Attention au bilan CO2 total de l'opération ! [...] De...
Le miracle de l’agneau néo-zélandais (2007)
Collignon, Fabrice, De Wit, Pierre, Leloup, David, Ozer, Pierre, Perrin, Dominique, Veckmans, Sonia, ...
C’est Pâques. L’agneau néo-zélandais débarque en masse dans toutes les grandes surfaces européennes à des prix défiant toute concurrence locale. Et ce, malgré un transport de quelque...
Le miracle de l’agneau néo-zélandais (2007)
Collignon, Fabrice, De Wit, Pierre, Leloup, David, Ozer, Pierre, Perrin, Dominique, Veckmans, Sonia, ...
Ca y est, les fêtes de Pâques sont à nos portes, avec leurs congés ou leurs vacances. Mais aussi et surtout avec les oeufs de Pâques que les cloches de Pâques venues directement de Rome...
Le miracle de l’agneau néo-zélandais (2007)
Collignon, Fabrice, De Wit, Pierre, Leloup, David, Ozer, Pierre, Perrin, Dominique, Veckmans, Sonia, ...
Ça y est, les fêtes de Pâques sont à nos portes. Au moment de passer à table, nous dégusterons l'agneau pascal … de Nouvelle-Zélande. Et ce, que nous soyons à Bruxelles, Paris, Rome ou...
Een feestmaal van 41 kilogram CO2 (2007)
Ozer, Pierre, Perrin, Dominique
Letten op wat op ons bord komt, is een van de vele kleine daden van burgerzin waarmee wij onze milieu-impact kunnen verminderen [...]
On the Synchronization Delay of Complete Local Automata (2007)
Beal, Marie-Pierre, Czeizler, Eugen, Perrin, Dominique, Kari, Jarkko
A (non-deterministic) local automaton is an automaton for which there is an integer d such that any label of a path of length d is a synchronizing word. The smallest integer d such that the property...
Collignon, Fabrice, De Wit, Pierre, Leloup, David, Ozer, Pierre, Perrin, Dominique, Veckmans, Sonia, ...
Le réchauffement climatique dû aux émissions massives de gaz à effet de serre devient une préoccupation centrale en matière d’environnement. Nos choix en matière d’alimentation peuvent...
Le coût environnemental du transport aérien (2007)
Ozer, Pierre, Perrin, Dominique
Le transport aérien connaît une croissance rapide. Vacances au soleil, produits exotiques dans notre assiette, utilisation de la main d’œuvre à bon marché des pays pauvres produisent une...
Un week-end à New York ? Non merci ! (2007)
Ozer, Pierre, Perrin, Dominique
C'est le quotidien économique L'Echo qui a disséminé l'information à la veille de Noël : La faiblesse du dollar face à l'euro incite de plus en plus de Belges et d'Européens à faire leurs...
Noël en famille ou 15 litres de pétrole (2007)
Ozer, Pierre, Perrin, Dominique
Au menu : entrée exotique, plats du bout du monde, vins lointains, dessert des Tropiques. Et avec ça, je vous mets encore un petit supplément de CO2 ?
Automata and semigroups recognizing infinite words (2007)
Carton, Olivier, Perrin, Dominique, Pin, Jean-Eric
This paper is a survey on the algebraic approach to the theory of automata accepting infinite words. We discuss the various acceptance modes (Büchi automata, Muller automata, transition automata,...
Automata and semigroups recognizing infinite words (2007)
Carton, Olivier, Perrin, Dominique, Pin, Jean-Eric
This paper is a survey on the algebraic approach to the theory of automata accepting infinite words. We discuss the various acceptance modes (Büchi automata, Muller automata, transition automata,...
Variable Length Codes and Finite Automata (2007)
Marie-pierre Béal, Jean Berstel, Brian Marcus, Dominique Perrin, Christophe Reutenauer
The aim of this chapter is to present, in appropriate perspective, some selected new progress in the theory of variable length codes. The emphasis will be on practical aspects. The chapter is of a...
Prendre l’avion de Charleroi à Liège ? (2006)
Ozer, Pierre, Perrin, Dominique
Dès le 1er novembre, six fois par semaine, notre région aura son vol Charleroi-Liège, soit une distance de 84 kilomètres en Boeing 737-400. Soit un record de lâcher de CO2 pour une si petite...
Que les 4x4 arrêtent leur char (2006)
Balthasar, Jean-Pierre, Collignon, Fabrice, De Wit, Pierre, Ozer, Pierre, Perrin, Dominique, Willems, Martin
Des 4x4 dans la ville, est-ce bien raisonnable? Ce qui est certain, c'est que les SUV et leurs conducteurs représentent pour les autres usagers de la voie publique un danger disproportionné. Un...
Balthasar, Jean-Pierre, Collignon, Fabrice, De Wit, Pierre, Ozer, Pierre, Perrin, Dominique, Willems, Martin
Quel été ! Que de records ! Après l'été 2003, le plus chaud jamais observé en Europe au cours de ces cinq derniers siècles, le mois de juillet 2006 a de nouveau pulvérisé les records de...
Carte postale de Sardaigne (2006)
Perrin, Dominique, Ozer, André, Paul, Roger, Ozer, Pierre
La partie septentrionale de la Sardaigne, île méditerranéenne, a de tous temps été façonnée par les grands vents du mistral. Les gigantesques dépôts d’éolianites [1] d’une puissance...
Mutualité « all inclusive » (2006)
Balthasar, Jean-Pierre, Collignon, Fabrice, Collin, Pierre, De Wit, Pierre, Ozer, Pierre, Perrin, Dominique, ...
Promo, carte de fidélité... Les mutuelles s'inscrivent de plus en plus dans une logique de concurrence commerciale sur des aspects qui s'éloignent de la santé. Dans la vie de tous les jours, elle...
Assay Development and Screening of a Serine/Threonine Kinase in an On-Chip Mode Using Caliper (2006)
Nanofluidics Technology, Dominique Perrin, Christèle Frémaux, Er Scheer, Nanofluidics Technology, Dominique Perrin, ...
The online version of this article can be found at:
BALTHASAR, JEAN PIERRE, COLLIGNON, FABRICE, DE WIT, PIERRE, Ozer, Pierre, Perrin, DOMINIQUE, WILLEMS, MARTIN
Au grand mécontentement général, le prix du pétrole augmente irrésistiblement. Malgré cela, notre société ne semble pas disposée à changer ses habitudes. [...] Ces mois de vacances ont...
A note on the Burrows-Wheeler transformation (2005)
Crochemore, Maxime, Désarménien, Jacques, Perrin, Dominique
We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.
A note on the Burrows-Wheeler transformation (2005)
Crochemore, Maxime, Désarménien, Jacques, Perrin, Dominique
We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.
A note on the Burrows-Wheeler transformation (2005)
Crochemore, Maxime, Désarménien, Jacques, Perrin, Dominique
We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.
A note on the Burrows-Wheeler transformation (2005)
Crochemore, Maxime, Désarménien, Jacques, Perrin, Dominique
We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.
A note on the Burrows-Wheeler transformation (2005)
Crochemore, Maxime, Désarménien, Jacques, Perrin, Dominique
We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.
Dominique Perrin, Éric Laitat, Michel Yernaux, Marc Aubinet
Modelling of the response of forest soil respiration fluxes to the main climatic variables. The objective of this article is to model the carbon dioxide (CO2) efflux to the atmosphere due to soil...
Éric Laitat, Dominique Perrin, Michael Sheridan, Claire Lebègue, Geneviève Pissart
EFOBELa computing model of carbon sequestration in forests, as established in the Marrakech Agreements and Belgium's reporting commitment to the Kyoto Protocol. This article synthesizes the numerous...
Claire Lebègue, Éric Laitat, Dominique Perrin, Geneviève Pissart
Use of soil cores and minirhizotrons for the long-term study of the response of Norway spruce fine roots (Picea abies (L.) Karst.) to the increase in CO2 concentration in the atmosphere and...
The syntactic graph of a sofic shift (2004)
Marie-pierre Béal, Francesca Fiorenzi, Dominique Perrin
invariant under shift equivalence
The syntactic graph of a sofic shift is invariant under shift equivalence (2004)
Francesca Fiorenzi, Dominique Perrin
Abstract We define a new invariant for shift equivalence of sofic shifts. This invariant, that we call the syntactic graph of a sofic shift, is the directed acyclic graph of characteristic groups of...
Dominique Perrin, Éric Laitat, Michel Yernaux, Marc Aubinet
Modelling of the response of forest soil respiration fluxes to the main climatic variables. The objective of this article is to model the carbon dioxide (CO2) efflux to the atmosphere due to soil...
Éric Laitat, Dominique Perrin, Michael Sheridan, Claire Lebègue, Geneviève Pissart
EFOBELa computing model of carbon sequestration in forests, as established in the Marrakech Agreements and Belgium's reporting commitment to the Kyoto Protocol. This article synthesizes the numerous...
Claire Lebègue, Éric Laitat, Dominique Perrin, Geneviève Pissart
Use of soil cores and minirhizotrons for the long-term study of the response of Norway spruce fine roots (Picea abies (L.) Karst.) to the increase in CO2 concentration in the atmosphere and...
Perrin, Dominique, Rindone, Giuseppina
We prove that for any finite prefix code $X$ with $n$ elements, the non special subgroups in the syntactic monoid of $X^*$ have degree at most $n-1$. This implies in particular that the groups in the...
A Weak Equivalence Between Shifts of Finite Type (2001)
Marie-Pierre Béal, Dominique Perrin, To A
We introduce the following notion of weak equivalence between shifts of finite type. Two shifts of finite type S and T are equivalent if and only if there are finite alphabets A and B and sliding...
A Finite State Version Of The Kraft-McMillan Theorem (2000)
Frédérique Bassino, Marie-Pierre Béal, Erique Bassino, Dominique Perrin
. The main result is a nite-state version of the Kraft-McMillan theorem characterizing the generating sequence of a k-ary regular tree. The proof uses a new construction called the multiset...
Length Distributions and Regular Sequences (2000)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin, Erique Bassino
. This paper presents a survey on length distributions of regular languages. The accent is on problems in coding theory and the relation with symbolic dynamics. Key words. Regular sequences, nite...
We present some recent applications using finite automata in the fields of text compression, coding, natural language processing and games.
Super-State Automata and Rational Trees (1998)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
. We introduce the notion of super-state automaton constructed from another automaton. This construction is used to solve an open question about enumerative sequences in rational trees. We prove that...
Super-State Automata and Rational Trees (1998)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
We introduce the notion of super-state automaton constructed from another automaton. This construction is used to solve an open question about enumerative sequences of leaves of rational trees. We...
Super-State Automata and Rational Trees (1998)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
We introduce the notion of super-state automaton constructed from another automaton. This construction is used to solve an open question about enumerative sequences in rational trees. We prove that...
Super-State Automata and Rational Trees (1998)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
We introduce the notion of super-state automaton constructed from another automaton. This construction is used to solve an open question about enumerative sequences of leaves of rational trees. We...
Bruno Campanella, Dominique Perrin
Evaluation of anthracene toxicity on plants.Development of two biotests to measure the absorption of anthracene by transformed roots of Calystegia sepium (L.) Brown and Medicago sativa L. Polycyclic...
Symbolic Dynamics and Finite Automata (1997)
Marie-Pierre Beal, Dominique Perrin
this paper, based on notes by R. Beals and M. Spivak, methods of finite semigroups were introduced to obtain some of the results of G. Hedlund. The idea of considering infinite words also appears, of...
Enumerative Sequences of Leaves and Nodes in Rational Trees (1997)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
We prove that any IN-rational sequence s = (s n ) n1 of nonnegative integers satisfying the Kraft strict inequality P n1 s n k \Gamman ! 1 is the enumerative sequence of leaves by height of a...
Enumerative Sequences of Leaves and Nodes in Rational Trees (1997)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
We prove that any N-rational sequence s = (s n ) n1 of nonnegative integers satisfying the Kraft strict inequality P n1 s n k \Gamman ! 1 is the enumerative sequence of leaves by height of a rational...
Enumerative Sequences of Leaves in Rational Trees (1997)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
. We prove that any IN-rational sequence s = (sn)n1 of nonnegative integers satisfying the Kraft strict inequality P n1 snk \Gamman ! 1 is the enumerative sequence of leaves by height of a rational...
Dominique Perrin, A. De Santis
Schutzenberger. Codes et sous-monoides poss'edant des mots neutres. In Theoretical Computer Science, volume 48 of Lecture Notes in Computer Science, pages 27--44. Springer Verlag, 1977. [72] D....
Semigroups and Automata on Infinite Words (1995)
Dominique Perrin, Jean-Eric Pin, Rue Jean Jaur`es
This paper is an introduction to the algebraic theory of infinite words. Infinite words are widely used in computer science, in particular to model the behaviour of programs or circuits. From a...
On the expressive power of temporal logic for finite words (1993)
Cohen, Joelle, Perrin, Dominique, Pin, Jean-Eric
We study the expressive power of linear propositional temporal logic interpreted on finite sequences or words. We first give a transparent proof of the fact that a formal language is expressible in...
On the expressive power of temporal logic for finite words (1993)
Cohen, Joelle, Perrin, Dominique, Pin, Jean-Eric
We study the expressive power of linear propositional temporal logic interpreted on finite sequences or words. We first give a transparent proof of the fact that a formal language is expressible in...
On the expressive power of temporal logic for finite words (1993)
Cohen, Joelle, Perrin, Dominique, Pin, Jean-Eric
We study the expressive power of linear propositional temporal logic interpreted on finite sequences or words. We first give a transparent proof of the fact that a formal language is expressible in...
On the expressive power of temporal logic for finite words (1993)
Cohen, Joelle, Perrin, Dominique, Pin, Jean-Eric
We study the expressive power of linear propositional temporal logic interpreted on finite sequences or words. We first give a transparent proof of the fact that a formal language is expressible in...
On the expressive power of temporal logic (1993)
Joelle Cohen, Dominique Perrin, Jean-eric Pin
Abstract. We study the expressive power of linear propositional temporal logic interpreted on finite sequences or words. We first give a transparent proof of the fact that a formal language is...
On the expressive power of temporal logic (1993)
Joëlle Cohen, Dominique Perrin, Jean-eric Pin
We study the expressive power of linear propositional temporal logic interpreted on finite sequences or words. We first give a transparent proof of the fact that a formal language is expressible in...
Compression and entropy (1992)
Georges Hansel, Dominique Perrin, Imre Simon
The connection between text compression and the measure of entropy of a source seems to be well known but poorly documented. We try to partially remedy this situation by showing that the topological...
L'informatique, l'homme, la société (1985)
SIMON, Jean-Claude, ALVISET, Christophe, BRETTE, Jean, CARTERON, Jean, DEMARNE, Pierre, GRNUYS, Francois, ...
Quest-ce que linformatique ? Le développement des ordinateurs repose sur le principe de base des algorithmes, mais avec le développement de la science cognitive, ces capacités tendent à égaler...
L'informatique, l'homme, la société (1985)
SIMON, Jean-Claude, ALVISET, Christophe, BRETTE, Jean, CARTERON, Jean, DEMARNE, Pierre, GRNUYS, Francois, ...
Quest-ce que linformatique ? Le développement des ordinateurs repose sur le principe de base des algorithmes, mais avec le développement de la science cognitive, ces capacités tendent à égaler...
Pescini Gobert, Rosanna, Joubert, Lara, Curchod, Marie-Laure, Salvat, Catherine, Foucault, Isabelle, Jorand-Lebrun, Catherine, ...
Inadequate remyelination of brain white matter lesions has been associated with a failure of oligodendrocyte precursors to differentiate into mature, myelin-producing cells. In order to better...