Grammaire hors contexte

Bonsoir à vous tous,

Je suis un étudiant en école de commerce. Et j'étudie en parallèle de cela l'informatique et les mathématiques en lien avec l'informatique.

Je suis entrain de travailler sur un bouquin écrit en anglais sur les Automates, expressions régulières, grammaires, grammaires hors contexte etc.

Du coup afin de m'entraîner je fais souvent des exercices. J'en ai trouvé un et je sèche dessus.

Voici l'énoncé :

Déterminer si le langage L = aⁿb^mcⁿd^m est hors contexte. Prouvez le .


Bon afin d'éviter d'utiliser le "pumping lemma" (je bosse sur des cours en anglais, je ne connais pas le nom en français désolé, n'y voyez pas de la prétention de ma part ... elle serait bien futile tant je galère sur ce cours lol), je pensais travailler sur les réunions ou les intersections de sous-langage pour tenter de résoudre ce problème mais rien n'y fait !

Merci de votre aide

Matheuuuh a écrit:Bonsoir à vous tous,

Je suis un étudiant en école de commerce. Et j'étudie en parallèle de cela l'informatique et les mathématiques en lien avec l'informatique.

Je suis entrain de travailler sur un bouquin écrit en anglais sur les Automates, expressions régulières, grammaires, grammaires hors contexte etc.

Du coup afin de m'entraîner je fais souvent des exercices. J'en ai trouvé un et je sèche dessus.

Voici l'énoncé :

Déterminer si le langage L = aⁿb^mcⁿd^m est hors contexte. Prouvez le .


Bon afin d'éviter d'utiliser le "pumping lemma" (je bosse sur des cours en anglais, je ne connais pas le nom en français désolé, n'y voyez pas de la prétention de ma part ... elle serait bien futile tant je galère sur ce cours lol), je pensais travailler sur les réunions ou les intersections de sous-langage pour tenter de résoudre ce problème mais rien n'y fait !

Merci de votre aide

Ow
Un langage hors-contexte.
ça fait un bout de temps que je n'ai pas entendu parler de cette propriété.
Tu me pousses à réviser mes cours...