4. Langages réguliers et hors contexte : exercices 1 1. Vrai ou faux ...

(i) Le langage. {ww | w ? {a,b}?} et son complément sont hors contexte. (j) L'?intersection d'un langage hors contexte et d'un langage régulier donne toujours un ...