CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

theorie langage

tak9am5ura
tak9am5ura
Niveau 4
10 février 2016 à 23:47:05

Bonsoir,
Je ne sais pas ou poster cela donc je le demande dans le forum info,
Comment obtient la grammaire qui engendre un langage ?

Par exemple avec (a+b)*ba* et V={a,b}
On est censé obtenir
S->b
S->aSa
S->bSa

(*=a la puissance n, je suis sur mobile donc pas moyen de mettre des puissances)

Je ne comprends pas du tout le raisonnement, et il m'est donc impossible de comprendre si la grammaire engendré varierait si (a+b) est élevé a la puissance m et le a final à la puissance n

Merci d'avance

godrik
godrik
Niveau 30
11 février 2016 à 05:50:44

dans ta notation c'est quoi +, c'est "ou" ? et * c'est "^n" ?

tak9am5ura
tak9am5ura
Niveau 4
11 février 2016 à 08:06:31

Oui exactement * c'est ^n et + c'est U(ou)

Sous forums
  • Aide à l'achat Mac
  • Création de sites web
  • Création de Jeux
  • Linux
  • Programmation
  • Internet
  • Steam Deck
  • Macintosh
  • Hardware
La vidéo du moment