TLC

Bonjour,

qui peut me donner la langage généreé par cette grammaire
Vt={a,b,c) P={S=>aS|bS|cS|?}
et merci d'avance

5 réponses

  • Votes
  • Date
  • Date décroissante
  1. Vt={a,b,c) P={S=aS|bS|cS} alors pour ca (sans le ?), cela désigne des mots de taille infini composé de 'a', 'b' et 'c' si tu la change en Vt={a,b,c) P={S=aS|bS|cS| 'vide'} tu obtiendra des mots de tailles variables composés de 'a', 'b' et 'c' (a, b et c étant des Vt)
    1. est ce que tu peut me donner un lien ou je peut trouver des exercices corrigés sur les grammaires et les langages en tlc ? malgré que j'ai cherché mais j'ai pas trouver des bonnes exercices
      1. Bah j'ai eu des cours dessus (automate et lexèmes) et c'était pas la même syntaxe que toi en faite donc je peux pas t'aider ^^