MAKE A MEME
View Large Image
| View Original: | DFA search mommy.svg (183x265) | |||
| Download: | Original | Medium | Small | Thumb |
| Courtesy of: | commons.wikimedia.org | More Like This | ||
| Keywords: DFA 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 2006-05-27 own assumed Dcoetzee Deterministic finite state automata | ||||
