Sommaire du Fascicule no. 1

A note on the undecidability of contextfreeness
The separability of formal languages
Description d'une classe de grammaires de graphes sans circuit
A new class of balanced search trees : half-balanced binary search tress
Extended primitive recursive functions

Sommaire du Fascicule no. 2

In memoriam
Langages algébriques et systèmes de réécriture rationnels
Une preuve combinatoire de la rationalité d'une série génératrice associée aux arbres
Indécidabilité de la condition IRS
Séries algébriques solutions d'équations linéaires avec opérateurs
Topologies sur des espaces ordonnés

Sommaire du Fascicule no. 3

Repetitive strings are not context-free
A probabilistic analysis of a new satisfiability algorithm
Modèles non déterministes de types abstraits
On simple matrix languages versus scattered context languages
Analysis of a class of graph partitioning problems
Algebraic complexity of path problems

Sommaire du Fascicule no. 4

On subword complexities of homomorphic images of languages
Une application des notions de centre et index rationnel à certains langages algébriques
Some properties of decomposition ordering, a simplification ordering to prove termination of rewriting systems
Les modalités de la correction totale
A game of composing binary relations
Codes avec des mots infinis
From LL-regular to LL(1) grammars : transformations, covers and parsing