***主题:*** 正则表达式、CNF(上下文无关文法)、CSF(上下文相关/敏感文法) ***题目:*** 简单描述人类语言(自然语言)、正则表达式、CNF、CSF之间的共同点和不同点 简单示范三种文法如何生成语言内的语句 并阐述清 “正则表达式无法计数。CNF可以计数,但仅能对单个元素计数。CSF可以对多个元素计数” 并结合“正则表达式与自动机”,阐述为何大多情况下使用正则表达式 ***习题 还是 OT (在`[]`中填入`x`表示勾选):*** - [ ] 习题 - [ ] OT ***推荐理由:*** 为《编译原理》课程打下一定基础 增强对不同文法的理解,以及正则表达式这一时间和表达能力互相妥协的产物 ***题解:*** ***参考资料:*** ***其它:***