Partage
  • Partager sur Facebook
  • Partager sur Twitter

Langage formel langage reconnaissance

    30 avril 2022 à 9:12:34

    Bonjour, 

    Je suis étudiant en L3 informatique et je n'arrive pas à démontrer que ce langage n'est pas algébrique :

    L = {a^n b^m c^p | n, m >= 1, p>= 0, p = n mod m}

    (où n mod m désigne le reste de la division euclidienne de n par m)

    Nous avons appris à utiliser le lemme de l'étoile mais je n'arrive pas à l'appliquer sur ce cas de figure, svp >_<
    • Partager sur Facebook
    • Partager sur Twitter

    Langage formel langage reconnaissance

    × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
    • Editeur
    • Markdown