Existe-t-il un langage

Je sais qu'il existe des langages non réguliers, de sorte que est régulier, mais tous les exemples que je peux trouver sont sensibles au contexte mais pas libres de contexte. $L^*$

Au cas où il n'y en aurait pas comment le prouver?

formal-languages context-free regular-languages

— Simon S
source

Peut être répondu avec les mêmes techniques que cs.stackexchange.com/questions/1549

— sdcvvc

Astuce: toutes les langues qui contiennent l'alphabet ont une fermeture Kleene très simple.

— Raphael

est sans contexte mais pas régulier (exemple classique). Il en est de même de . $L = \{a^n b^n \mid n\in\mathbb{N}\}$ $L' = \{a^n b^n \mid n\in\mathbb{N}\} \cup \{a,b\}$

est régulier. $L'^\ast = \{a,b\}^\ast$

— Gilles 'SO- arrête d'être méchant'
source

Force brute, mais valide.

— Raphael

L^{'} = L

$L' = L$