IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

exercice théorie des langages


Sujet :

Algorithmes et structures de données

  1. #1
    Candidat au Club
    Inscrit en
    Avril 2009
    Messages
    2
    Détails du profil
    Informations forums :
    Inscription : Avril 2009
    Messages : 2
    Points : 2
    Points
    2
    Par défaut exercice théorie des langages
    bonjour,
    j'ai un exercice a résoudre le plus tôt possible
    bien sur je ne vais pas vous donner l'énoncé et je vous demande de faire mon boulot mais je vais proposer ma solution ,et vos corrections, commentaires ...etc sont les bien venue voila ce que dit l'exo:
    donner la grammaire pour le langage L" tel que
    L={w appartient à{a,b}*,|w|a>|w|b}
    merci d'avance pour vos contributions
    et ma solution est :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    G= ({a,b},{A,S},S,{S-->ASA/a
                                    A-->bS/Sb/a/epsilon                             
                                        })

  2. #2
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Développeur en systèmes embarqués
    Inscrit en
    Septembre 2007
    Messages
    7 369
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur en systèmes embarqués
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 369
    Points : 23 623
    Points
    23 623
    Par défaut
    Bonsoir et bienvenue.

    Ce n'est pas mal du tout, je n'ai pas encore réussi à trouver un cas qui réfute ta grammaire ...

Discussions similaires

  1. [Éditeur Web] Outil de théorie des langages
    Par Agoudard dans le forum Qt
    Réponses: 3
    Dernier message: 31/03/2011, 12h05
  2. Théorie des langages / Compilation
    Par Identifiant dans le forum Langages de programmation
    Réponses: 7
    Dernier message: 28/01/2010, 18h10
  3. Théorie des langages
    Par Lucas Panny dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 18/04/2009, 01h00
  4. [Etat-Transition] Relation avec les automates d'état finis vu en théorie des langages ?
    Par isma44 dans le forum Autres Diagrammes
    Réponses: 3
    Dernier message: 15/03/2007, 00h15

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo