Sommaire du Fascicule no. 1

Deux constructions équivalentes d'un jeu d'arrangements pour les fichiers inverses multi-indices
Propriétés de complexité pour une famille d'algorithmes de Markov
Computing grammars and context-sensitive languages
Histoires de fichiers

Sommaire du Fascicule no. 2

Sémantique algébrique de l'appel par valeur
The behaviour of parsing time under grammar morphisms
Un générateur inhéremment ambigu du cône des langages algébriques
À propos de l’optimalité des algorithmes numériques : étude du calcul de χ n
Fuites dans les réseaux de Petri
Chronique sur la théorie de l'information
A mixed theory of information. I : symmetric, recursive and measurable entropies of randomized systems of events
Pruning and measures of uncertainty

Sommaire du Fascicule no. 3

Note sur la non-principalité de certaines FAL
Mots infinis et langages commutatifs
The family of languages satisfying Bar-Hillel's lemma
On languages satisfying Ogden's lemma
Sur les transductions reconnaissables
The strong independence of substitution and homomorphic replication
Théorie des magmoïdes (I)
Sur les ensembles de mots infinis engendrés par une grammaire algébrique

Sommaire du Fascicule no. 4

À propos de la sémantique de l'appel par valeur selon A. Arnold
Relative goodness of EOL forms
Factorisation des polynômes à plusieurs variables à coefficients entiers
Frontiers of infinite trees
Complexité de la réduction en logique combinatoire
The independence of certain operations on semiAFLs