RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 20 (1986) no. 4

Table of contents

On frontiers of regular trees

Thomas, Wolfgang

p. 371-381

Point-fixe sur un ensemble restreint

Lieu, Choun Tong

p. 383-394

A decision method for the recognizability of sets defined by number systems

Honkala, Juha

p. 395-403

Coordinated pair systems ; part I : Dyck works and classical pumping

Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.

p. 405-424

Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma

Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.

p. 425-439

Calcul de la distance par les sous-mots

Hebrard, Jean-Jacques; Crochemore, Maxime

p. 441-456

Ogden's lemma for nonterminal bounded languages

Boonyavatana, R.; Slutzki, G.

p. 457-471

Dénombrements de chemins dans

ℝ^{2}

soumis à contraintes

Arques, Didier

p. 473-482

On infinitary finite length codes

Staiger, Ludwig

p. 483-494