File:DFA search mommy.svg
From Wikimedia Commons, the free media repository
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 184 × 266 pixels. Other resolutions: 166 × 240 pixels | 332 × 480 pixels | 531 × 768 pixels | 708 × 1,024 pixels | 1,417 × 2,048 pixels.
Original file (SVG file, nominally 184 × 266 pixels, file size: 19 KB)
File information
Structured data
Captions
Summary[edit]
DescriptionDFA search mommy.svg |
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[edit]
Public domainPublic domainfalsefalse |
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 |
You cannot overwrite this file.
File usage on Commons
The following page uses 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 he.wikipedia.org
- Usage on it.wikipedia.org
- Usage on tr.wikipedia.org