Corrigé feuille d'exercices n

Exercice 4. 1. L1 = {ab}, L2 = {a2b2}, L3 = {a3b3}, et ainsi de suite. Alors chaque langage Li est rationnel car il contient un seul mot, mais leur union.