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