tlasWiki
C
Sciences et natureN° 257956

Théorème de Parikh

En informatique théorique, et notamment dans la théorie des langages algébriques, le théorème de Parikh est un théorème qui compare les fréquences relatives…

ATQ4 000DEF2 170

Théorème de Parikh

CommuneSciences et naturen° 257 956

9lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 257956

    Théorème de Parikh

    En informatique théorique, et notamment dans la théorie des langages algébriques, le théorème de Parikh est un théorème qui compare les fréquences relatives…

    ATQ4 000DEF2 170
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 257956

    Théorème de Parikh

    En informatique théorique, et notamment dans la théorie des langages algébriques, le théorème de Parikh est un théorème qui compare les fréquences relatives…

    ATQ4 000DEF2 170
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 257956

    Théorème de Parikh

    En informatique théorique, et notamment dans la théorie des langages algébriques, le théorème de Parikh est un théorème qui compare les fréquences relatives…

    ATQ4 000DEF2 170
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, et notamment dans la théorie des langages algébriques, le théorème de Parikh est un théorème qui compare les fréquences relatives d'apparition des lettres dans un langage algébrique. Il dit que si on compte, dans un langage formel, uniquement le nombre d'apparitions des lettres dans un mot, on ne peut pas distinguer les langages algébriques des langages rationnels. Ce théorème a été prouvé par Rohit Parikh en 1966, et il figure dans bon nombre de manuels d'informatique théorique.

Autres Super spéciales rares en Sciences et nature

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