File:DFA search mommy.svg
From Wikimedia Commons, the free media repository
No higher resolution available.
DFA_search_mommy.svg (SVG file, nominally 184 × 266 pixels, file size: 19 KB)
[edit] Summary
DFA demonstrating a finite automaton based search for the word "mommy". Whenever the final state (double-circled) is reached a match has been found. All transitions that are not specified return to the initial state in the upper left.
To see why it needs to be so complicated, just trace its behavior for the string "MMOMOMMOMMY".
[edit] Licensing
 |
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
|
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 04:00, 2 April 2007 | | 184 × 266 (19 KB) | Dcoetzee (talk | contribs) | Add missing arrowhead |
| 03:23, 2 April 2007 |  | 184 × 266 (16 KB) | Dcoetzee (talk | contribs) | Try to make Mediawiki renderer happy by deleting arrowheads | |
| 07:40, 1 April 2007 |  | 184 × 266 (19 KB) | Dcoetzee (talk | contribs) | Try again to make Mediawiki renderer happy | |
| 07:36, 1 April 2007 |  | 184 × 266 (21 KB) | Dcoetzee (talk | contribs) | Try to fix it so Mediawiki can render it by resaving from Inkscape | |
| 22:35, 27 May 2006 |  | 184 × 266 (15 KB) | Dcoetzee (talk | contribs) | DFA demonstrating a finite automaton based search for the word "mommy". Whenever the final state (double-circled) is reached a match has been found. All transitions that are not specified return to the initial state in the upper left. To see why it needs |
- Edit this file using an external application (See the setup instructions for more information)
File usage on Commons
The following 3 pages link to this file:
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
- Usage on en.wiktionary.org
- Usage on fa.wikipedia.org
- Usage on tr.wikipedia.org
