Problème(Grammaires dans théorie de langages)

access2008 Messages postés 4 Date d'inscription   Statut Membre -  
 houria -
Bonjour,
j'ai un pb avec cette grammaire, la question est la suivante:

Donnez le langage qui génère cette grammaire:

s--->AB
A--->BSB/BB/1
B--->0A1/0/1

et merci bq d'avance ..

1 réponse

  1. access2008 Messages postés 4 Date d'inscription   Statut Membre
     
    Ou sont les informaticiens du monde ...!!!!!!!!!!!!
    0
    1. houria
       
      bsr,L(G)={w apartien à {0,1}*:|w|indice 1>|w|indice 0}
      0