tlasWiki
C
Sciences et natureN° 256699

Langage indexé

En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de…

ATQ4 000DEF2 140

Langage indexé

CommuneSciences et naturen° 256 699

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

Ses 3 versions

  • C
    Sciences et natureN° 256699

    Langage indexé

    En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de…

    ATQ4 000DEF2 140
    Classique1 tirage
  • CH
    Sciences et natureN° 256699

    Langage indexé

    En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de…

    ATQ4 000DEF2 140
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 256699

    Langage indexé

    En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de…

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

En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de langages formels décrite par Alfred Aho en 1968; ces langages sont engendrés par les grammaires indexées et peuvent être reconnus par les automates à piles emboîtées (en). Les langages indexés sont un sous-ensemble strict des langages contextuels. Ils forment une famille abstraite de langages (et jouissent donc de nombreuses propriétés de fermeture); en revanche, ils ne sont pas fermés par complémentation ni par inteersection.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Langage indexé », licence CC BY-SA 4.0. Comment jouer.