On Ambiguity in Dos Systems

Cet article etudie le concept d'ambiguite dans les systemes DOS; on s'interesse tout particulierement aux problemes de decision lies a l'ambiguite dans les systemes DOS. On montre que certains resultats (trouves ici) d'indecidabilite sont en fait vrais pour une sous-classe stricte de la classe des systemes DOS (langages) definie par restriction aux systemes DOS acycliques et propageants