Automate fini

Concept mathématique

Mythique · Savoir · machine abstraite

6Automate fini

Savoir, machine abstraiteM

Érudition. En arrivant : pioche une carte.

concept mathématique

8 757

8 954

Pl. 325671WikiArcana

D'où viennent les stats

Attaque: 8 757
Richesse : 25 déclarations, comparé aux autres cartes du même type.
Défense: 8 954
Rayonnement : 45 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

Un automate fini ou automate avec un nombre fini d'états est un modèle mathématique de calcul, utilisé dans de nombreuses circonstances, allant de la conception de programmes informatiques et de circuits en logique séquentielle aux applications dans des protocoles de communication, en passant par le contrôle des processus, la linguistique et même la biologie. Un automate fini est une construction mathématique abstraite, susceptible d'être dans un nombre fini d'états, mais étant à un moment donné dans un seul état à la fois ; l'état dans lequel il se trouve alors est appelé l'« état courant ». Le passage d'un état à un autre est activé par un événement ou une condition ; ce passage est appelé une « transition ». Un automate particulier est défini par l'ensemble de ses états et l'ensemble de ses transitions.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Automate fini », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Hiérarchie d'automates.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Automate fini dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

4Machine abstraite

Savoir, modèle mathématiqueR

Érudition. En arrivant : pioche une carte.

modèle théorique

5 276

5 324

Pl. 1526253WikiArcana

5Automate cellulaire

Savoir, modèle mathématiqueÉ

Érudition. En arrivant : pioche une carte.

graphe dont les sommets sont des états et les arcs, des règles de transition

7 452

7 381

Pl. 325685WikiArcana

5Automate fini non déterministe

Savoir, automate finiÉ

Érudition. En arrivant : pioche une carte.

type d'automate fini n'associant pas une unique sortie à chaque entrée possible

Savoir, automate finiÉ

Érudition. En arrivant : pioche une carte.

transducteur fini pour lequel les sorties dépendent à la fois de l'état courant et des symboles d'entrée

6 958

7 312

Pl. 1526149WikiArcana

5Machine de Moore

Savoir, automate finiÉ

Érudition. En arrivant : pioche une carte.

transducteur fini pour lequel les sorties ne dépendent que de l'état courant

7 036

7 267

Pl. 1526148WikiArcana

4Automate sur les mots infinis

Savoir, automate finiR

Érudition. En arrivant : pioche une carte.

4 790

4 615

Pl. 325772WikiArcana

Shiny

Chance : 3 %

2Machine à états abstraits

Savoir, automate finiC

Érudition. En arrivant : pioche une carte.

modèle mathématique de calcul qui opère sur des états de structures mathématiques

1 489

1 390

Pl. 1526467WikiArcana

Un automate fini ou automate avec un nombre fini d'états est un modèle mathématique de calcul, utilisé dans de nombreuses circonstances, allant de la conception de programmes informatiques et de circuits en logique séquentielle aux applications dans des protocoles de communication, en passant par le contrôle des processus, la linguistique et même la biologie. Un automate fini est une construction mathématique abstraite, susceptible d'être dans un nombre fini d'états, mais étant à un moment donné dans un seul état à la fois ; l'état dans lequel il se trouve alors est appelé l'« état courant ». Le passage d'un état à un autre est activé par un événement ou une condition ; ce passage est appelé une « transition ». Un automate particulier est défini par l'ensemble de ses états et l'ensemble de ses transitions.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Automate fini », sous licence CC BY-SA 4.0.