RAIRO. Informatique théorique, Volume 14 (1980) no. 1

Table of contents

Grammaires parenthésées et bilangages réguliers

Marchand, P.

p. 3-38

On some properties of the syntactic semigroup of a very pure subsemigroup

De Luca, Aldo

p. 39-56

Sur l'élimination itérative des situations de blocage dans un système

Tchuente, Maurice

p. 57-66

Two-way multihead automata over a one-letter alphabet

Monien, Burkhard

p. 67-82

Construction, évaluation et amélioration systématiques de structures de données

Rémy, Jean-Luc

p. 83-118

Some consequences of a result of Ehrenfeucht and Rozenberg

PăUN, Gheorghe

p. 119-122