tlasWiki
C
Sciences et natureN° 248458

Langage congruentiel

Un langage congruentiel est un langage formel qui est la réunion d'un nombre fini de classes d'une congruence sur l'alphabet donné.

ATQ2 830DEF2 400

Langage congruentiel

CommuneSciences et naturen° 248 458

10lecteurs 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° 248458

    Langage congruentiel

    Un langage congruentiel est un langage formel qui est la réunion d'un nombre fini de classes d'une congruence sur l'alphabet donné.

    ATQ2 830DEF2 400
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 248458

    Langage congruentiel

    Un langage congruentiel est un langage formel qui est la réunion d'un nombre fini de classes d'une congruence sur l'alphabet donné.

    ATQ2 830DEF2 400
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 248458

    Langage congruentiel

    Un langage congruentiel est un langage formel qui est la réunion d'un nombre fini de classes d'une congruence sur l'alphabet donné.

    ATQ2 830DEF2 400
    RainbowJamais tirée
Lire l'article de Wikipédia

Un langage congruentiel est un langage formel qui est la réunion d'un nombre fini de classes d'une congruence sur l'alphabet donné. Un cas important est celui où la congruence est engendrée par un système de réécriture fini. Selon le type du système de réécriture, la complexité algorithmique du problème du mot peut être linéaire en temps, PSPACE-complet ou indécidable. Les classes de langages congruentiels forment une autre hiérarchie de langages, incomparable à la hiérarchie de Chomsky.

Autres Super spéciales rares en Sciences et nature

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