1. Accueil
  2. Question et réponse
  3. générer des grammaires à partir d'un langage (langages formels et théorie des automates)

générer des grammaires à partir d'un langage (langages formels et théorie des automates)

2016-06-05 2 views
-7

gars J'ai travaillé sur cette tâche pour mon cours de langues officielles depuis quelques jours, et je suis bloqué quand il s'agit de générer des grammaires pour un donné la langue. Je n'ai pas d'exemple dans mon manuel semblable à cette question à suivre, alors j'espérais que n'importe qui pourrait fournir une explication. Je vous remercie. enter image description heregénérer des grammaires à partir d'un langage (langages formels et théorie des automates)

Source

2016-06-05 Facundo Ezequiel Candido

+4

Vous pourriez vouloir informer votre professeur que sa clé g est cassée. –

+0

Il m'a fallu un certain temps pour obtenir l'idée de JohannesH dans le commentaire, si vous le faites est bien sûr votre décision, mais ** IMO sa réponse, vous devriez vraiment lire attentivement et aussi suivre les conseils aimablement donnés par lui; -) – Dilettant

Répondre

1

Pour résoudre le problème:

  • Comprendre que les mots sont dans L.

En fait, je l'ai fait cette partie pour vous: L définit que tous les mots dans cette langue commencent par un nombre (y compris 0) de a ou b, suivi par 1 ou plusieurs a s, suivis d'un b, suivi éventuellement du nombre de a s, suivi du même caractère qu'il a commencé (ou une répétition de ourlet).

  • Lire une grammaire. Voyez si vous pouvez construire des mots avec cette grammaire qui ne sont pas dans L.
  • Voyez si vous pouvez trouver des mots dans L qui ne peuvent être construits par cette grammaire
  • Si vous trouvez soit, passez à la prochaine grammaire
  • si vous n'en trouvez aucun, la grammaire génère avec succès la L.

Source

2016-06-05 07:02:02

 Questions connexes

  • Aucun problème connexe^_^