search

courses-at-nju-by-hfwei / problem-solving-class-problems

Problem Sets for Problem Solving Class
MIT License
14 stars 7 forks source link

[征集题目]正则表达式与自动机 #23

Open Michael1015198808 opened 4 years ago

Michael1015198808 commented 4 years ago

主题: 正则表达式，自动机 题目: （一下自动机均假设有限） 正则表达式和自动机的关系 如何将正则表达式转换为非确定自动机、确定自动机 非确定自动机和确定自动机的互相转化 习题 还是 OT (在[]中填入x表示勾选):

推荐理由: 增加同学们对正则表达式、自动机的理解。 为后续课程《编译原理》部分内容打基础 题解:

参考资料: 《编译原理》（龙书） 其它: