Tome 39 (2005) no. 4

Sommaire

The entropy of Łukasiewicz-languages
p. 621-639
Languages of finite words occurring infinitely many times in an infinite word
p. 641-650
Note sur les relations entre les racines d'un polynôme réductible
p. 651-659
Equality sets for recursively enumerable languages
p. 661-675
On maximal QROBDD's of boolean functions
p. 677-686
One-way communication complexity of symmetric boolean functions
p. 687-706