Langage hors contexte

[inviteb6b3ab0a]

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

[invite7c2548ec]

Bonsoir à tous :

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

Cordialement