tlasWiki
PC
Sciences et natureN° 66635

Lemme d'Arden

En théorie des automates, le lemme d'Arden est un résultat concernant les langages rationnels.

ATQ5 500DEF3 670

Lemme d'Arden

Peu communeSciences et naturen° 66 635

148lecteurs 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° 66635

    Lemme d'Arden

    En théorie des automates, le lemme d'Arden est un résultat concernant les langages rationnels.

    ATQ5 500DEF3 670
    Classique1 tirage
  • PCH
    Sciences et natureN° 66635

    Lemme d'Arden

    En théorie des automates, le lemme d'Arden est un résultat concernant les langages rationnels.

    ATQ5 500DEF3 670
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 66635

    Lemme d'Arden

    En théorie des automates, le lemme d'Arden est un résultat concernant les langages rationnels.

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

En théorie des automates, le lemme d'Arden est un résultat concernant les langages rationnels. Il décrit les solutions de l'équation : X = A ⋅ X ∪ B {\displaystyle X=A\cdot X\cup B} où A {\displaystyle A} et B {\displaystyle B} sont deux langages formels et X {\displaystyle X} est une inconnue. Le lemme d'Arden s'utilise notamment dans la méthode des équations linéaires gauches qui permet de calculer le langage reconnu par un automate fini donné. Le lemme est nommé d'après Dean N. Arden qui l'a décrit en 1961.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Lemme d'Arden », licence CC BY-SA 4.0. Comment jouer.