Fichier:DFA to be minimized.svg
Aller à la navigation
Aller à la recherche
Taille de cet aperçu PNG pour ce fichier SVG : 512 × 185 pixels. Autres résolutions : 320 × 116 pixels | 640 × 231 pixels | 1 024 × 370 pixels | 1 280 × 463 pixels | 2 560 × 925 pixels.
Fichier d’origine (Fichier SVG, nominalement de 512 × 185 pixels, taille : 11 kio)
Description
| Description |
English: Example DFA. If in state c, it exhibits the same behavior for every input string as in state d, or in state e. Similarly, states a and b are nondistinguishable. The DFA has no unreachable states. |
| Date | |
| Source | Travail personnel |
| Auteur | Pat Hawks |
| SVG information | |
| Code source | DOT Source codedigraph {
rank="LR"
graph [nodesep=.4,ranksep=.4,splines=line,bgcolor="transparent"]
edge [penwidth=.75,arrowsize=.75,fontname="Source Code Pro,Ubuntu Mono",fontsize=18]
node [shape=circle,style=filled,fillcolor="#ffffff",fontname="Source Code Pro,Ubuntu Mono",penwidth=1.5,width=0.5,margin=0,fontsize=18]
subgraph {
rank=same
b -> d -> f [label="1"]
}
subgraph {
rank=same
start [style="invis",width=0]
start -> a
a -> c [label="1"]
c -> e [label="0"]
}
a : ne -> b : se [label=" 0"]
b : sw -> a : nw [label=" 0"]
c -> f [label="1"]
d -> e [label="0"]
e -> e [label=" 0"]
e -> f [label=" 1"]
f -> f [label=" 0,1"]
c,d,e [peripheries=2]
}
|
Conditions d’utilisation
Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
Ce fichier est disponible selon les termes de la licence Creative Commons Attribution 4.0 International.
- Vous êtes libre :
- de partager – de copier, distribuer et transmettre cette œuvre
- d’adapter – de modifier cette œuvre
- Sous les conditions suivantes :
- paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
| Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
|---|---|---|---|---|---|
| actuel | 5 février 2025 à 17:55 | | 512 × 185 (11 kio) | wikimediacommons>A3nm | fix label positioning following comment by Jochen Burghardt |
Utilisation du fichier
Les 2 pages suivantes utilisent ce fichier :
