-
Automates et langages
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))
-
:salut:
C'est cool de poster un énoncé. Que dirais-tu de mettre en pratique ton pseudo et de nous donner ce que tu as déjà fait, là où tu bloques, etc. ?