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.
Au cas où il n'y en aurait pas comment le prouver?
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.
Au cas où il n'y en aurait pas comment le prouver?
Réponses:
est sans contexte mais pas régulier (exemple classique). Il en est de même de L ′ = { a n b n ∣ n ∈ N } ∪ { a , b } .L={anbn∣n∈N} L′={anbn∣n∈N}∪{a,b}
est régulier.L′∗={a,b}∗
la source