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

Sommaire

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

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

p. 473-482

On infinitary finite length codes

Staiger, Ludwig

p. 483-494