Bonjour , j'ai un examen dans 5 jours et ma question est la suivante:
Soient u et v sur un alphabet Σ, on dit
que v est un préfixe de u si il existe un mot w sur Σ tel que u = v.w Pour un langage L défini sur un alphabet Σ, on note pref(L) le langage des préfixes
de L : pref(L) = {v ∈ Σ*| ∃u ∈ L, ∃w ∈ Σ* : u = v · w}
Trouver un algorithme qui détermine si L(E1) ⊆ pref(L(E2))