Viquipèdia

Fitxer:Deterministicfiniteautomaton.svg

Fitxer original ‎(fitxer SVG, nominalment 310 × 300 píxels, mida del fitxer: 14 Ko)

Descripció a Commons

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
Transition monoid
  ε
012		 a
021		 b
111		 ab
222
ε
012 		ε
012		 a
021		 b
111		 ab
222
a
021 		a
021		 ε
012		 ab
222		 b
111
b
111 		b
111		 b
111		 b
111		 b
111
ab
222 		ab
222		 ab
222		 ab
222		 ab
222

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:
w:ca:Creative Commons
reconeixement compartir igual
Aquest fitxer està subjecte a la llicència de Creative Commons Reconeixement i Compartir Igual 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 generareu amb el material, haureu de distribuir les vostres contribucions sota una llicència similar o una de compatible com l'original
GNU head 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.

Llegendes

Afegeix una explicació d'una línia del que representa aquest fitxer

Elements representats en aquest fitxer

representa l'entitat

Historial del fitxer

Cliqueu una data/hora per veure el fitxer tal com era aleshores.

Data/horaMiniaturaDimensionsUsuari/aComentari
actual21:54, 18 abr 2009Miniatura per a la versió del 21:54, 18 abr 2009310 × 300 (14 Ko)VevekArrow corected.
21:45, 18 abr 2009Miniatura per a la versió del 21:45, 18 abr 2009310 × 300 (13 Ko)VevekReverted to version as of 19:38, 18 April 2009
21:44, 18 abr 2009Miniatura per a la versió del 21:44, 18 abr 2009310 × 300 (14 Ko)VevekAn arrow added, stating the start state.
21:38, 18 abr 2009Miniatura per a la versió del 21:38, 18 abr 2009310 × 300 (13 Ko)VevekEven larger image. This is the wanted size.
21:33, 18 abr 2009Miniatura per a la versió del 21:33, 18 abr 2009140 × 130 (13 Ko)VevekLarger image
21:22, 18 abr 2009Miniatura per a la versió del 21:22, 18 abr 200964 × 64 (13 Ko)Vevek{{Information |Description={{en|1=DFA example}} {{el|1=Παράδειγμα ενός ντετερμινιστικού πεπερασμένου αυτόματου}} |Source=Own work, created with Inkscape |Author=Vevek |Date=2009-04-18 |Perm

La pàgina següent utilitza aquest fitxer:

Ús global del fitxer

Obtingut de «https://ca.wikipedia.org/wiki/Fitxer:Deterministicfiniteautomaton.svg»