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.
-----

[topmath]

Bonsoir à tous :

Je ne sais si c'est le même Langage hors contexte.

Cordialement