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

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

[征集题目]“语言“是什么 #24

Open Michael1015198808 opened 4 years ago

Michael1015198808 commented 4 years ago

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

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

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

参考资料:

其它: