Example

A finite automaton begins in the start state, reads input symbols, making transitions based on these symbols. When the input sequence terminates, if it is in an accepting state, the automaton is said to accept that input string, otherwise the input is rejected.

Define a function tex2html_wrap_inline406 called the final-state function, which tex2html_wrap_inline408 is the state that M is in after processing w.


next up previous
Next: The Suffix-Function Up: STRING MATCHING WITH FINITE Previous: Finite Automata