Fitxer:Deterministicfiniteautomaton.svg
Salta a la navegació
Salta a la cerca
Mida d'aquesta previsualització PNG del fitxer SVG: 310 × 300 píxels. Altres resolucions: 248 × 240 píxels | 496 × 480 píxels | 794 × 768 píxels | 1.058 × 1.024 píxels | 2.116 × 2.048 píxels.
Fitxer original (fitxer SVG, nominalment 310 × 300 píxels, mida del fitxer: 14 Ko)
Resum
| Descripció |
English: DFA example. It accepts the same language as the regular expression a*b(b|a(a|b))*, see Kleene's algorithm.
Ελληνικά: Παράδειγμα ντετερμινιστικού πεπερασμένου αυτόματου |
| Data | |
| Font | Own work, created with Inkscape |
| Autor | Vevek |
Numeric entries denote functions mapping a state to a state; e.g. 021 abbreviates the function mapping state 0, 1, and 2 to state 0, 2, and 1, respectively; this is the function for digesting an input "a". The table shows the result of function composition, e.g. 021 ∘ 111 = 222, and 111 ∘ 021 = 111. Grey entries give a shortest input string corresponding to a function. |
Llicència
Jo, el titular dels drets d'autor d'aquest treball, el public sota les següents llicències:
Aquest fitxer està subjecte a la llicència Creative Commons Reconeixement-CompartirIgual 3.0 No adaptada.
- Sou lliure de:
- compartir – copiar, distribuir i comunicar públicament l'obra
- adaptar – fer-ne obres derivades
- Amb les condicions següents:
- reconeixement – Heu de donar la informació adequada sobre l'autor, proporcionar un enllaç a la llicència i indicar si s'han realitzat canvis. Podeu fer-ho amb qualsevol mitjà raonable, però de cap manera no suggereixi que l'autor us dóna suport o aprova l'ús que en feu.
- compartir igual – Si modifiqueu, transformeu, o creeu a partir del material, heu de distribuir les vostres contribucions sota una llicència similar o una de compatible amb l'original.
|
S'autoritza la còpia, la distribució i la modificació d'aquest document sota els termes de la llicència de documentació lliure GNU versió 1.2 o qualsevol altra versió posterior que publiqui la Free Software Foundation; sense seccions invariants, ni textos de portada, ni textos de contraportada. S'inclou una còpia d'aquesta llicència en la secció titulada GNU Free Documentation License. |
Podeu seleccionar la llicència que vulgueu.
Historial del fitxer
Cliqueu una data/hora per veure el fitxer tal com era aleshores.
| Data/hora | Miniatura | Dimensions | Usuari/a | Comentari | |
|---|---|---|---|---|---|
| actual | 20:54, 18 abr 2009 | | 310 × 300 (14 Ko) | wikimediacommons>Vevek | Arrow corected. |
Ús del fitxer
La pàgina següent utilitza aquest fitxer:
