RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993) no. 1

Sommaire

Prescribed ultrametrics

Higgins, J. ; Campbell, D.

p. 1-5

On the structure of recognizable languages of dependence graphs

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

p. 7-22

A fast algorithm to decide on the equivalence of stateless DPDA

Caucal, Didier

p. 23-48

Efficient reductions of picture words

Brandenburg, Franz J. ; Dassow, Jürgen

p. 49-56

PCP-prime words and primality types

Mateescu, Alexandru ; Salomaa, Arto

p. 57-70

On languages satisfying “interchange lemma”

Mitrana, Victor

p. 71-79