The AC algorithm Convert NFA to DFA (deterministic FA) 0 2 9 {h,s} input symbol next state state 0: h 6)7 0 state 1: e (a) Goto functio 23456789 f()000120303 0 (b) Failure function HThe AC Algorithm • Convert NFA to DFA (deterministic FA)