状态机

• FA
• 有限状态机
• 确定状态机(DFA)
• 非确定状态机(NFA)
  • 同状态可多种转移
• DFA与NFA互相转换