Langage hors contexte

[BigL]

Bonjour,

J'ai deux questions pour m'aider à réviser pour mon examen final

Soit = (0,1)

Soit le langage A = {xy|x,y * et x = y}. Démontrez que A n'est pas un langage hors
contexte

et

Soit le langage B = {xy|x,y * et |x|=|y| mais x y}. Démontrez que B est un
langage hors contexte.

Merci à l'avance.