Image:DFA search mommy.svg
From Wikipedia, the free encyclopedia
DFA_search_mommy.svg (SVG file, nominally 184 × 266 pixels, file size: 19 KB)
| This is a file from the Wikimedia Commons. The description on its description page there is shown below.
|
[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, hereby release it into the public domain. This applies worldwide. In case this is not legally possible: Afrikaans | Alemannisch | Aragonés | العربية | Asturianu | Български | Català | Česky | Cymraeg | Dansk | Deutsch | Eʋegbe | Ελληνικά | English | Español | Esperanto | Euskara | Estremeñu | فارسی | Français | Galego | 한국어 | हिन्दी | Hrvatski | Ido | Bahasa Indonesia | Íslenska | Italiano | עברית | Kurdî / كوردی | Latina | Lietuvių | Latviešu | Magyar | Македонски | Bahasa Melayu | Nederlands | Norsk (bokmål) | Norsk (nynorsk) | 日本語 | Polski | Português | Ripoarisch | Română | Русский | Shqip | Slovenčina | Slovenščina | Српски / Srpski | Svenska | ไทย | Tagalog | Türkçe | Українська | Tiếng Việt | Walon | 中文(简体) | 中文(繁體) | zh-yue-hant | +/- |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Dimensions | User | Comment | |
|---|---|---|---|---|
| current | 04:00, 2 April 2007 | 184×266 (19 KB) | Dcoetzee | (Add missing arrowhead) |
| 03:23, 2 April 2007 | 184×266 (16 KB) | Dcoetzee | (Try to make Mediawiki renderer happy by deleting arrowheads) | |
| 07:40, 1 April 2007 | 184×266 (19 KB) | Dcoetzee | (Try again to make Mediawiki renderer happy) | |
| 07:36, 1 April 2007 | 184×266 (21 KB) | Dcoetzee | (Try to fix it so Mediawiki can render it by resaving from Inkscape) | |
| 22:35, 27 May 2006 | 184×266 (15 KB) | Dcoetzee | (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) |
