Existe-t-il un langage

13

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?

Simon S
la source
1
Peut être répondu avec les mêmes techniques que cs.stackexchange.com/questions/1549
sdcvvc
2
Astuce: toutes les langues qui contiennent l'alphabet ont une fermeture Kleene très simple.
Raphael

Réponses:

20

est sans contexte mais pas régulier (exemple classique). Il en est de même de L = { a n b nn N } { a , b } .L={anbnnN}L={anbnnN}{a,b}

est régulier.L={a,b}

Gilles 'SO- arrête d'être méchant'
la source
2
Force brute, mais valide.
Raphael
L=L