[FR] Cochez les propriétés valides dans la liste suivante :

Cette question vaut 3 points.

[EN] Check the true propositions in the following list:

This question is worth 3 points.

[FR] L'ensemble des mots sur l'alphabet contenant un nombre pair de peut être exprimé par l'expression régulière suivante :

[EN] The set of all words on the alphabet containing an even number of can be recognized by the following regular expression:

[FR] Soit un langage ne contenant pas . Est-ce que ?

[EN] Let be a language that does not contain . Does ?

[FR] Soit un langage ne contenant pas . Est-ce que ?

[EN] Let be a language that does not contain . Does ?

[FR] L'ensemble des mots sur l'alphabet n'ayant pas comme facteur peut être exprimé par l'expression régulière suivante :

[EN] The set of all words on the alphabet that do not admit as a factor can be recognized by the following regular expression:

[FR] L'ensemble des mots sur l'alphabet contenant deux ou trois peut être exprimé par l'expression régulière suivante :

[EN] The set of all words on the alphabet containing two or three can be recognized by the following regular expression:

[FR] Par définition inductive, les langages rationnels sont stables par (plusieurs bonnes réponses possibles) :

Cette question vaut 2 points.

[EN] By inductive definition, rational languages are stable by (there may be multiple correct answers):

This question is worth 2 points.