tlasWiki
C
Sciences et natureN° 248172

Problème de la hauteur d'étoile

Le problème de la hauteur d'étoile, en théorie des langages formels, est le problème qui consiste à déterminer la hauteur d'étoile d'un langage rationnel,…

ATQ4 000DEF2 810

Problème de la hauteur d'étoile

CommuneSciences et naturen° 248 172

18lecteurs 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° 248172

    Problème de la hauteur d'étoile

    Le problème de la hauteur d'étoile, en théorie des langages formels, est le problème qui consiste à déterminer la hauteur d'étoile d'un langage rationnel,…

    ATQ4 000DEF2 810
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 248172

    Problème de la hauteur d'étoile

    Le problème de la hauteur d'étoile, en théorie des langages formels, est le problème qui consiste à déterminer la hauteur d'étoile d'un langage rationnel,…

    ATQ4 000DEF2 810
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 248172

    Problème de la hauteur d'étoile

    Le problème de la hauteur d'étoile, en théorie des langages formels, est le problème qui consiste à déterminer la hauteur d'étoile d'un langage rationnel,…

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

Le problème de la hauteur d'étoile, en théorie des langages formels, est le problème qui consiste à déterminer la hauteur d'étoile d'un langage rationnel, c'est-à-dire le nombre minimal d'étoiles de Kleene imbriquées nécessaires dans une expression rationnelle pour qu'elle puisse dénoter ce langage. Il existe des langages rationnels de hauteur d'étoile arbitrairement grande, mais la détermination de la hauteur d'étoile d'un langage rationnel, tout en étant décidable, est très difficile.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de la hauteur d'étoile », licence CC BY-SA 4.0. Comment jouer.