[FR] La méthode d'élimination arrière (vue en cours) des -transitions :

[EN] The backward removal (as shown in class) of -transitions:

[FR] L'algorithme de Thompson :

[EN] Thompson's algorithm:

[FR] Soient et deux expressions régulières. Alors

[EN] Let and be two regular expressions. Then

[FR] Quel mot de la liste ci-dessous appartient au langage dénoté par l’expression ?

[EN] Which word in the following list belongs to the language matched to the expression ?

[FR] Pour toute expression régulière , on a .

[EN] For any regular expression , we claim that .