File:DFA search mommy.svg
From Wikimedia Commons, the free media repository
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
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 links
The following 2 pages link to this file:
Global file usage
The following other wikis use this file:
- Usage of DFA search mommy.svg on enwiki