tlasWiki
C
Sciences et natureN° 247627

Automate fini inambigu

automate fini inambigu (on dit aussi non ambigu, en anglais « unambiguous finite automaton », abrégé en UFA) est un automate fini non déterministe d'un type…

ATQ4 000DEF2 740

Automate fini inambigu

CommuneSciences et naturen° 247 627

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

Ses 3 versions

  • C
    Sciences et natureN° 247627

    Automate fini inambigu

    automate fini inambigu (on dit aussi non ambigu, en anglais « unambiguous finite automaton », abrégé en UFA) est un automate fini non déterministe d'un type…

    ATQ4 000DEF2 740
    Classique2 tirages
  • CH
    Sciences et natureN° 247627

    Automate fini inambigu

    automate fini inambigu (on dit aussi non ambigu, en anglais « unambiguous finite automaton », abrégé en UFA) est un automate fini non déterministe d'un type…

    ATQ4 000DEF2 740
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 247627

    Automate fini inambigu

    automate fini inambigu (on dit aussi non ambigu, en anglais « unambiguous finite automaton », abrégé en UFA) est un automate fini non déterministe d'un type…

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

automate fini inambigu (on dit aussi non ambigu, en anglais « unambiguous finite automaton », abrégé en UFA) est un automate fini non déterministe d'un type particulier. C'est un automate qui, pour chaque mot accepté, ne possède qu'un seul calcul réussi. Tout automate fini déterministe est inambigu, mais la réciproque est fausse. Les trois types d'automates : non déterministe, inambigu, déterministe, reconnaissent les mêmes langages formels, à savoir les langages réguliers.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Automate fini inambigu », licence CC BY-SA 4.0. Image : ManiacParisien, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.