1. Accueil
  2. Question et réponse
  3. Contexte Conseils de grammaire gratuits

Contexte Conseils de grammaire gratuits

2017-04-21 3 views
0

J'ai donc rencontré ce problème dans mon étude des grammaires sans contexte et je n'ai aucune idée de comment obtenir les règles de production de cette phrase en anglais.Contexte Conseils de grammaire gratuits

Le langage L est défini comme suit: "Toutes les chaînes de longueur impaire supérieure à {a, b} * avec le symbole du milieu a."

Source

2017-04-21 killiantos

Répondre

0

Vous pouvez construire la chaîne à partir du milieu et toujours ajouter une lettre aux deux côtés

A -> aAa | aAb | bAa | bAb | a

Source

2017-04-21 06:55:04 Harald

+0

et qu'est-ce que L (G) dans ce scénario? où G est la grammaire sans contexte – killiantos

+0

{0 ... a ... n | a = n \ 2, n mod 2! = 0} est ce que j'ai mais je n'en suis pas sûr – killiantos

+0

L (G) = {a^R | ∈ {a, b} *} – Harald

 Questions connexes

  • Aucun problème connexe^_^