Sommaire du Fascicule no. 1

Algebraic and topological theory of languages
p. 1-44
Uniformly growing backtrack trees
p. 45-73
A note on read-k times branching programs
p. 75-83

Sommaire du Fascicule no. 2

Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique
p. 85-103
On morphically generated formal power series
p. 105-127
On parallel deletions applied to a word
p. 129-144
On codes having no finite completion
p. 145-155

Sommaire du Fascicule no. 3

Equations on the semidirect product of a finite semilattice by a 𝒥-trivial monoid of height k
p. 157-170
Binary trees, fringe thickness and minimum path length
p. 171-191
Fibrations and recursivity
p. 193-208
Schützenberger-like products in non-free monoids
p. 209-226
On-line computations of the ideal lattice of posets
p. 227-244
Comments on the analysis of parameters in a Random Graph Model
p. 245-253

Sommaire du Fascicule no. 4

Analysis of quickselect : an algorithm for order statistics
p. 255-276
Algorithme quadratique de calcul de la solution générale d'équations en mots à une variable
p. 277-284
Minimum complexity of automatic non sturmian sequences
p. 285-291
Entiers intuitionnistes et entiers classiques en λC-calcul
p. 293-313
Sémantique du parallélisme et du choix du langage Electre
p. 315-338

Sommaire du Fascicule no. 5

Unavoidable languages, cuts and innocent sets of words
p. 339-382
Token transfer in a faulty network
p. 383-400
Mineurs d'arbres avec racines
p. 401-422
Optimal on-line coloring of circular arc graphs
p. 423-429
On-line evaluation of powers using Euclid's algorithm
p. 431-450

Sommaire du Fascicule no. 6

Parallel algorithms on interval graphs
p. 451-470
Complexity of E0L structural equivalence
p. 471-485
On bandwidth, cutwidth, and quotient graphs
p. 487-508
Cutwidth of the de Bruijn graph
p. 509-514
Une condition impliquant toutes les identités rationnelles
p. 515-518