Laisser être une langue régulière. Prouve-le:
sont réguliers et:
n'est pas régulier.
Cela me semble très difficile. Je suppose que 1-3 sont similaires (mais je peux me tromper), mais je ne sais pas comment aborder. L'idée générale est généralement de modifier la machine à états finis pourd'accepter une autre langue. Mais ces constructions sont souvent très sophistiquées et je ne peux toujours pas les imaginer seules.