Recent articles published in 'RAIRO - Theoretical Informatics and Applications'

Recent articles published in 'RAIRO - Theoretical Informatics and Applications' http://www.rairo-ita.org Recent articles published in 'RAIRO - Theoretical Informatics and Applications' daily 1 2010-3-11T:19:11:30Z EDP Sciences Copyright (c) EDP Sciences 2010 Copyright (c) EDP Sciences 2010 0988-3754 RAIRO - Theoretical Informatics and Applications On the number of squares in partial words http://www.rairo-ita.org/10.1051/ita/2010008 Authors: Vesa Halava, Tero Harju and Tomi Kärki. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 125 Published online: 11/2/2010 Keywords: Square ; partial word ; theorem of Fraenkel and Simpson..68R15.. On the number of squares in partial words Vesa Halava Tero Harju Tomi Kärki Square partial word theorem of Fraenkel and Simpson. 68R15. 2010-2-11 text/html 10.1051/ita/2010008 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 125 44 Binary words avoiding the pattern AABBCABBA http://www.rairo-ita.org/10.1051/ita/2010010 Authors: Pascal Ochem. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 151 Published online: 11/2/2010 Keywords: Combinatorics on words ; letter frequency ; factor complexity.68R15. Binary words avoiding the pattern AABBCABBA Pascal Ochem Combinatorics on words letter frequency factor complexity 68R15 2010-2-11 text/html 10.1051/ita/2010010 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 151 44 Formal language properties of hybrid systems with strong resets http://www.rairo-ita.org/10.1051/ita/2010006 Authors: Thomas Brihaye, Véronique Bruyère and Elaine Render. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 79 Published online: 11/2/2010 Keywords: Hybrid systems with strong resets ; formal language theory..68Q68 ; 68Q45. Formal language properties of hybrid systems with strong resets Thomas Brihaye Véronique Bruyère Elaine Render Hybrid systems with strong resets formal language theory. 68Q68 68Q45 2010-2-11 text/html 10.1051/ita/2010006 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 79 44 On the growth rates of complexity of threshold languages http://www.rairo-ita.org/10.1051/ita/2010012 Authors: Arseny M. Shur and Irina A. Gorbunova. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 175 Published online: 11/2/2010 Keywords: Power-free languages ; Dejean's conjecture ; threshold languages ; combinatorial complexity ; growth rate..68Q70 ; 68R15. On the growth rates of complexity of threshold languages Arseny M. Shur Irina A. Gorbunova Power-free languages Dejean's conjecture threshold languages combinatorial complexity growth rate. 68Q70 68R15 2010-2-11 text/html 10.1051/ita/2010012 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 175 44 On the computation of covert channel capacity http://www.rairo-ita.org/10.1051/ita/2010004 Authors: Eugene Asarin and Cătălin Dima. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 37 Published online: 11/2/2010 Keywords: Covert channels ; entropy ; synchronous transducers..94A17 ; 94A24 ; 68Q68.. On the computation of covert channel capacity Eugene Asarin Cătălin Dima Covert channels entropy synchronous transducers. 94A17 94A24 68Q68. 2010-2-11 text/html 10.1051/ita/2010004 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 37 44 How to build billiard words using decimations http://www.rairo-ita.org/10.1051/ita/2010005 Authors: Jean-Pierre Borel. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 59 Published online: 11/2/2010 Keywords: Decimations..68R15 ; 68Q68. How to build billiard words using decimations Jean-Pierre Borel Decimations. 68R15 68Q68 2010-2-11 text/html 10.1051/ita/2010005 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 59 44 Infinite words containing squares at every position http://www.rairo-ita.org/10.1051/ita/2010007 Authors: James Currie and Narad Rampersad. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 113 Published online: 11/2/2010 Keywords: Infinite words ; power-free words ; squares..68R15.. Infinite words containing squares at every position James Currie Narad Rampersad Infinite words power-free words squares. 68R15. 2010-2-11 text/html 10.1051/ita/2010007 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 113 44 Radix enumeration of rational languages http://www.rairo-ita.org/10.1051/ita/2010003 Authors: Pierre-Yves Angrand and Jacques Sakarovitch. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 19 Published online: 11/2/2010 Keywords: Finite automata ; rational functions of words ; sequential transducers..68Q45 ; 68Q70.. Radix enumeration of rational languages Pierre-Yves Angrand Jacques Sakarovitch Finite automata rational functions of words sequential transducers. 68Q45 68Q70. 2010-2-11 text/html 10.1051/ita/2010003 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 19 44 The critical exponent of the Arshon words http://www.rairo-ita.org/10.1051/ita/2010009 Authors: Dalia Krieger. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 139 Published online: 11/2/2010 Keywords: Arshon words ; critical exponent..68R15.. The critical exponent of the Arshon words Dalia Krieger Arshon words critical exponent. 68R15. 2010-2-11 text/html 10.1051/ita/2010009 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 139 44 Foreword http://www.rairo-ita.org/10.1051/ita/2010001 Authors: V. Bruyère and M. Rigo. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 1 Published online: 11/2/2010 Foreword V. Bruyère M. Rigo 2010-2-11 text/html 10.1051/ita/2010001 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 1 44 Morphisms fixing words associated with exchange of three intervals http://www.rairo-ita.org/10.1051/ita/2010002 Authors: Petr Ambrož, Zuzana Masáková and Edita Pelantová. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 3 Published online: 11/2/2010 Keywords: Interval exchange transformation ; Sturmian morphisms ; substitution invariance..68R15 ; 08A50. Morphisms fixing words associated with exchange of three intervals Petr Ambrož Zuzana Masáková Edita Pelantová Interval exchange transformation Sturmian morphisms substitution invariance. 68R15 08A50 2010-2-11 text/html 10.1051/ita/2010002 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 3 44 Standard factors of Sturmian words http://www.rairo-ita.org/10.1051/ita/2010011 Authors: Gwénaël Richomme, Kalle Saari and Luca Q. Zamboni. RAIRO - Theoretical Informatics and Applications Vol. 44 , page 159 Published online: 11/2/2010 Keywords: Sturmian words ; standard factors ; morphisms ; palindromes.68R15. Standard factors of Sturmian words Gwénaël Richomme Kalle Saari Luca Q. Zamboni Sturmian words standard factors morphisms palindromes 68R15 2010-2-11 text/html 10.1051/ita/2010011 RAIRO - Theoretical Informatics and Applications Vol. 44(1) abstract ita/2010/01 2010-2-11 RAIRO - Theoretical Informatics and Applications 159 44