tlasWiki
PC
Sciences et natureN° 179441

Théorème de Myhill-Nerode

En informatique théorique, et notamment en théorie des langages formels et des automates, le théorème de Myhill-Nerode donne une condition nécessaire et…

ATQ5 500DEF3 750

Théorème de Myhill-Nerode

Peu communeSciences et naturen° 179 441

56lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 179441

    Théorème de Myhill-Nerode

    En informatique théorique, et notamment en théorie des langages formels et des automates, le théorème de Myhill-Nerode donne une condition nécessaire et…

    ATQ5 500DEF3 750
    Classique1 tirage
  • PCH
    Sciences et natureN° 179441

    Théorème de Myhill-Nerode

    En informatique théorique, et notamment en théorie des langages formels et des automates, le théorème de Myhill-Nerode donne une condition nécessaire et…

    ATQ5 500DEF3 750
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 179441

    Théorème de Myhill-Nerode

    En informatique théorique, et notamment en théorie des langages formels et des automates, le théorème de Myhill-Nerode donne une condition nécessaire et…

    ATQ5 500DEF3 750
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, et notamment en théorie des langages formels et des automates, le théorème de Myhill-Nerode donne une condition nécessaire et suffisante pour qu'un langage formel soit un langage rationnel, c'est-à-dire reconnaissable par un automate fini. Ce théorème porte les noms de John Myhill et Anil Nerode qui l'ont prouvé en 1958 (Nerode 1958). L'intérêt de cet énoncé est que la condition nécessaire et suffisante porte sur le langage lui-même, et ne fait pas appel à la construction d'un automate.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Myhill-Nerode », licence CC BY-SA 4.0. Comment jouer.