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