Spécification et traduction des Langages

Une définition équivalente des grammaires sous-contexte . ...... Soit n le nombre d'états de l'automate A, il existe un entier k tel que k ? n et ?k = ?k+1 ...... d'un langage (voir le livre de Arto Salomaa, Computation and Automata, .... existe u ? L.L tel que w ? s(u), et u est de la forme u1.u2, où u1 ? L et u2 ? L . D'après la.


Un extrait du document