***主题:*** 正则表达式,自动机 ***题目:*** (一下自动机均假设有限) 正则表达式和自动机的关系 如何将正则表达式转换为非确定自动机、确定自动机 非确定自动机和确定自动机的互相转化 ***习题 还是 OT (在`[]`中填入`x`表示勾选):*** - [ ] 习题 - [x] OT ***推荐理由:*** 增加同学们对正则表达式、自动机的理解。 为后续课程《编译原理》部分内容打基础 ***题解:*** ***参考资料:*** 《编译原理》(龙书) ***其它:***