tlasWiki
C
Sciences et natureN° 253478

Langage algébrique déterministe

langage algébrique déterministe est un langage algébrique reconnu (par états finals) par un automate à pile déterministe.

ATQ4 000DEF1 850

Langage algébrique déterministe

CommuneSciences et naturen° 253 478

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° 253478

    Langage algébrique déterministe

    langage algébrique déterministe est un langage algébrique reconnu (par états finals) par un automate à pile déterministe.

    ATQ4 000DEF1 850
    Classique1 tirage
  • CH
    Sciences et natureN° 253478

    Langage algébrique déterministe

    langage algébrique déterministe est un langage algébrique reconnu (par états finals) par un automate à pile déterministe.

    ATQ4 000DEF1 850
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 253478

    Langage algébrique déterministe

    langage algébrique déterministe est un langage algébrique reconnu (par états finals) par un automate à pile déterministe.

    ATQ4 000DEF1 850
    RainbowJamais tirée
Lire l'article de Wikipédia

langage algébrique déterministe est un langage algébrique reconnu (par états finals) par un automate à pile déterministe. L'intérêt des langages déterministes est que leur analyse syntaxique se fait en temps linéaire en la longueur du mot, alors que dans un langage algébrique quelconque, la complexité est cubique, ou en tout cas se ramène à la complexité du produit matriciel, donc est en O(n2,37) où n est la longueur du mot par l'algorithme de Valiant. Tout langage algébrique déterministe peut être décrit par une grammaire LR(1) et réciproquement.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Langage algébrique déterministe », licence CC BY-SA 4.0. Comment jouer.