1、课堂要点

• 空串
• 有穷自动机
• 非确定型有穷自动机

2、期末考试

P30图1-16，q1为啥能到q3？，因为存在空串。

3、课后作业

证明定理1.19

每一台非确定型有穷自动机都等价于某一台确定型有穷自动机。