This image was acquired from
wikimedia. It was marked as Public Domain or CC0 and is free to use. To verify, go to the source and check the information there.
Keywords from Image Description:
DFA search mommy.svg DFA demonstrating finite automaton based search for the word mommy Whenever the final state doublecircled is reached 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