(1)正规式到DFA的转化;(2)NFA到DFA的转化;(3)DFA的最小化;(4)对输入字符的测试。