Grammaire hors contexte

Voir le sujet précédent Voir le sujet suivant Aller en bas

Grammaire hors contexte

Message par Matheuuuh le Mar 24 Nov - 22:37

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 = anbmcndm 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 Smile

Matheuuuh
Entier Naturel
Entier Naturel

Masculin
Nombre de messages : 1
Localisation : Metz
Réputation : 0
Points : 675
Date d'inscription : 24/11/2015

Revenir en haut Aller en bas

Re: Grammaire hors contexte

Message par Napoléon le Sam 5 Déc - 15:46

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 = anbmcndm 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 Smile

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

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5257
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum