grammaire algébrique
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

grammaire algébrique



  1. #1
    invited108da40

    grammaire algébrique


    ------

    salut
    svp vous pouvez me corriger ce grammaire qui engendre le langage suivant:
    L(G)={ 0^n 1^n 0^m / n,m>=1}
    et voici mon essai:
    P={ S->AB
    A->0A1|01
    B->0B|0}
    merci

    -----

  2. #2
    Amanuensis

    Re : grammaire algébrique

    Cela m'a l'air correct.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

Discussions similaires

  1. grammaire algébrique
    Par invited108da40 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 25/07/2012, 13h45
  2. Grammaire
    Par bijop dans le forum Programmation et langages, Algorithmique
    Réponses: 2
    Dernier message: 10/01/2011, 09h55
  3. grammaire algébrique
    Par invitea121f130 dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 21/12/2007, 22h20
  4. si Z complexe est algébrique, alors (iz) est algébrique...
    Par invitea0db811c dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 20/10/2007, 20h37