String pattern matching with transition table (finite automata)

Example: Build a transition table for this pattern: ababaca

Here set of alphabet for this pattern: {a, b, c}

---

Steps for build up a transition table:

• create a table of format [length of pattern][number of alphabet]

• initialize row[0] that means state[0] with zeros and update table[0][pattern first alphabet] = 1

• use a row tracker for track the transition from previous one. Initially tracker = 0 which indicate that state[1] will copy the state[0] data

• after copy from transition data from a previous state then update table[currrent state][current pattern alphabet] = current state + 1; which simply indicate that with this alphabet go to next state

• to update the tracker for next state : tracker = table[current tracker value][current alphabet]

• tracker will update till a state can reach the final state with an alphabet or simply while row < length of pattern.