File:DFA search mommy.svg

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)

Captions

English

Add a one-line explanation of what this file represents

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

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	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