Revues
Séminaires
Livres
Notes de cours
Thèses
Auteurs
OFF
Revues
Séminaires
Livres
Notes de cours
Thèses
Auteurs
Tout
Tout
Auteur
Titre
Bibliographie
Mots clés
Plein texte
Rechercher
NOT
Entre
et
Auteur
Tout
Auteur
Titre
Date
Bibliographie
Mots clés
Plein texte
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Tome 44 (2010)
Sommaire du
Fascicule no. 1
Foreword
Bruyère, V.
;
Rigo, M.
p. 1
Morphisms fixing words associated with exchange of three intervals
Ambrož, Petr
;
Masáková, Zuzana
;
Pelantová, Edita
p. 3-17
Radix enumeration of rational languages
Angrand, Pierre-Yves
;
Sakarovitch, Jacques
p. 19-36
On the computation of covert channel capacity
Asarin, Eugene
;
Dima, Cătălin
p. 37-58
How to build billiard words using decimations
Borel, Jean-Pierre
p. 59-77
Formal language properties of hybrid systems with strong resets
Brihaye, Thomas
;
Bruyère, Véronique
;
Render, Elaine
p. 79-111
Infinite words containing squares at every position
Currie, James
;
Rampersad, Narad
p. 113-124
On the number of squares in partial words
Halava, Vesa
;
Harju, Tero
;
Kärki, Tomi
p. 125-138
The critical exponent of the Arshon words
Krieger, Dalia
p. 139-150
Binary words avoiding the pattern AABBCABBA
Ochem, Pascal
p. 151-158
Standard factors of sturmian words
Richomme, Gwénaël
;
Saari, Kalle
;
Zamboni, Luca Q.
p. 159-174
On the growth rates of complexity of threshold languages
Shur, Arseny M.
;
Gorbunova, Irina A.
p. 175-192
Sommaire du
Fascicule no. 2
Unambiguous erasing morphisms in free monoids
Schneider, Johannes C.
p. 193-208
Generalizations of Parikh mappings
Černý, Anton
p. 209-228
Extending regular expressions with homomorphic replacement
Bordihn, Henning
;
Dassow, Jürgen
;
Holzer, Markus
p. 229-255
On the syntactic complexity of tree series
Bozapalidis, Symeon
;
Kalampakas, Antonios
p. 257-279
Sommaire du
Fascicule no. 3
On the D0L repetition threshold
Goldstein, Ilya
p. 281-292
Parallel algorithms for maximal cliques in circle graphs and unrestricted depth search
Cáceres, E. N.
;
Song, S. W.
;
Szwarcfiter, J. L.
p. 293-311
Balances and abelian complexity of a certain class of infinite ternary words
Turek, Ondřej
p. 313-337
Corrigendum to our paper : How expressions can code for automata
Lombardy, Sylvain
;
Sakarovitch, Jacques
p. 339-361
The uniform minimum-ones 2SAT problem and its application to haplotype classification
Böckenhauer, Hans-Joachim
;
Forišek, Michal
;
Oravec, Ján
;
Steffen, Björn
;
Steinhöfel, Kathleen
;
Steinová, Monika
p. 363-377
Function operators spanning the arithmetical and the polynomial hierarchy
Hemmerling, Armin
p. 379-418
Sommaire du
Fascicule no. 4
Quantum coherent spaces and linear logic
Baratella, Stefano
p. 419-441
Sturmian jungle (or garden?) on multiliteral alphabets
Balková, L'ubomíra
;
Pelantová, Edita
;
Starosta, Štěpán
p. 443-470
Classes of two-dimensional languages and recognizability conditions
Anselmo, Marcella
;
Madonia, Maria
p. 471-488
The code problem for directed figures
Kolarz, Michał
p. 489-506
Translation from classical two-way automata to pebble two-way automata
Geffert, Viliam
;
Ištoňová, L'ubomíra
p. 507-523
A CAT algorithm for the exhaustive generation of ice piles
Massazza, Paolo
;
Radicioni, Roberto
p. 525-543