Journals
Seminars
Books
Lecture notes
Theses
Authors
OFF
Journals
Seminars
Books
Lecture notes
Theses
Authors
All
All
Author
Title
References
Keywords
Full text
Search
NOT
Between
and
Author
All
Author
Title
Date
References
Keywords
Full text
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Volume 44 (2010)
Issue no. 1
Table of Contents
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
Issue no. 2
Table of Contents
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
Issue no. 3
Table of Contents
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
Issue no. 4
Table of Contents
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