File:DFA search mommy.svg
What is this site? It is generaly simplier version of wikipedia. You will find there selected articles. Enjoy!
DFA_search_mommy.svg (SVG file, nominally 184 × 266 pixels, file size: 19 KB)
 |
This is a file from the Wikimedia Commons. Information from its description page there is shown below. |
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".
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 | Azərbaycanca | Boarisch | Беларуская (тарашкевіца) | Български | Català | Cebuano | Soranî / کوردی | Česky | Cymraeg | Dansk | Deutsch | Ελληνικά | English | Esperanto | Español | Eesti | Euskara | Estremeñu | فارسی | Suomi | Français | Galego | עברית | हिन्दी | Hrvatski | Magyar | Հայերեն | Bahasa Indonesia | Ido | Íslenska | Italiano | 日本語 | ქართული | ភាសាខ្មែរ | 한국어 | Ripoarisch | Kurdî | Latina | Lietuvių | Latviešu | 文言 | Македонски | മലയാളം | Bahasa Melayu | Plattdüütsch | Nederlands | Norsk (nynorsk) | Norsk (bokmål) | Polski | Português | Português do Brasil | Română | Русский | Slovenčina | Slovenščina | Shqip | Српски / Srpski | Svenska | ไทย | Türkçe | Українська | Vèneto | Tiếng Việt | Walon | 吴语 | Yorùbá | 中文 | 中文(简体) | 中文(繁體) | 粵語 | +/− |
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 | (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) |
File links
Global file usage
The following other wikis use this file:
- Usage on en.wiktionary.org
- automaton
- Usage on fa.wikipedia.org
- الگوریتم جستجوی رشته
- الگوریتم تطابق رشتهها
- Usage on tr.wikipedia.org
- Dizi arama algoritması