On the structure of recognizable languages of dependence graphs A. Ehrenfeucht, H. J. Hoogeboom and G. Rozenberg RAIRO-Theor. Inf. Appl., 27 1 (1993) 7-22 Published online: 01 February 2017 DOI: 10.1051/ita/1993270100071