File:DFA search mommy.svg
Jump to navigation
Jump to search
Original file (SVG file, nominally 184 × 266 pixels, file size: 19 KB)
Summary
| Description |
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". |
| Date | 27 May 2006 (original upload date) |
| Source | No machine-readable source provided. Own work assumed (based on copyright claims). |
| Author | No machine-readable author provided. Dcoetzee assumed (based on copyright claims). |
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 | 05:00, 2 April 2007 | No thumbnail | 184 × 266 (19 KB) | commonswiki>Dcoetzee | Add missing arrowhead |
File usage
The following file is a duplicate of this file (more details):
- File:DFA search mommy.svg from Wikimedia Commons
The following page uses this file:
