[FR] Soit un langage ne vérifiant pas le lemme de pompage. Alors :
[EN] Let be a language that doesn't verify the pumping lemma. Then :

Question

[FR]  Soit    un langage ne vérifiant pas le lemme de pompage. Alors    : 
 [EN]   Let    be a language that doesn't verify the pumping lemma. Then   :

Answer

n'est pas rationnel. 
 is not rational.

Answer

n'est pas récursivement énumérable. 
 is not recursively enumerable.

Answer

est récursivement énumérable. 
 is recursively enumerable.

Crowdly

[FR] Soit un langage ne vérifiant pas le lemme de pompage. Alors : [EN]...

Want instant access to all verified answers on moodle-exam.epita.fr?