主题:
正则表达式、CNF（上下文无关文法）、CSF（上下文相关/敏感文法）

题目:
简单描述人类语言（自然语言）、正则表达式、CNF、CSF之间的共同点和不同点
简单示范三种文法如何生成语言内的语句
并阐述清
“正则表达式无法计数。CNF可以计数，但仅能对单个元素计数。CSF可以对多个元素计数”
并结合“正则表达式与自动机”，阐述为何大多情况下使用正则表达式
习题 还是 OT (在[]中填入x表示勾选):

• 习题
• OT

推荐理由:
为《编译原理》课程打下一定基础
增强对不同文法的理解，以及正则表达式这一时间和表达能力互相妥协的产物
题解:

参考资料:

其它: