1. Écrivez un AFN qui accepte (aabb)|(a(ab)*a). Transformez-le en un AFD.
2. Écrivez l'expression régulière d'un domaine Internet
3. Ecrivez la grammaire LL / LR pour la langage suivante

   [object methodParameterName1:parameter1 parameterName2:parameter2 parameterName3:parameter3 ...]

4. Ecrire un analyseur LL pour la grammaire suivante

<code> S → select F from id S → select F from id where E F → id, F F → id T → id E → id op E E → id E → number <code>