Jump to content

File:DFA search mommy.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

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

Public domain 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.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

27 May 2006

image/svg+xml

f1ca9e987c1f1bfd53ddcf6d6ecf0eb37db6d18d

19,914 byte

266 pixel

184 pixel

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current04:00, 2 April 2007Thumbnail for version as of 04:00, 2 April 2007184 × 266 (19 KB)DcoetzeeAdd missing arrowhead
03:23, 2 April 2007Thumbnail for version as of 03:23, 2 April 2007184 × 266 (16 KB)DcoetzeeTry to make Mediawiki renderer happy by deleting arrowheads
07:40, 1 April 2007Thumbnail for version as of 07:40, 1 April 2007184 × 266 (19 KB)DcoetzeeTry again to make Mediawiki renderer happy
07:36, 1 April 2007Thumbnail for version as of 07:36, 1 April 2007184 × 266 (21 KB)DcoetzeeTry to fix it so Mediawiki can render it by resaving from Inkscape
22:35, 27 May 2006Thumbnail for version as of 22:35, 27 May 2006184 × 266 (15 KB)DcoetzeeDFA 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

Global file usage

The following other wikis use this file: