Tome 42 (2008) no. 2

Sommaire

Efficiency of automata in semi-commutation verification techniques
p. 197-215
Binary operations on automatic functions
p. 217-236
Parallel approximation to high multiplicity scheduling problems via smooth multi-valued quadratic programming
p. 237-252
Hierarchies of function classes defined by the first-value operator
p. 253-270
Calculi of net structures and sets are similar
p. 271-284
Efficient weighted expressions conversion
p. 285-307
Census algorithms for chinese remainder pseudorank
p. 309-322
Phenotype space and kinship assignment for the Simpson index
p. 323-333
State complexity of cyclic shift
p. 335-360
D0L sequence equivalence is in P for fixed alphabets
p. 361-374
A morphic approach to combinatorial games : the Tribonacci case
p. 375-393
On an algorithm to decide whether a free group is a free factor of another
p. 395-414