Posted on 2006-07-08 17:34
形式系统 阅读(926)
评论(10) 编辑 收藏 引用 网摘 所属分类:
编译原理
1、能被5整除的十进制整数的正规式
(+ | - |ε)((1 |...| 9)(0 | 1 |....|9)*(0 | 5) |5 | 0)
(+ | - |ε)表示符号,其中正数可带符号位,也可不带,故有ε。
(1 | 2 |...|9)(0 | 1 |...| 9)*(0 | 5)表示以0或5结尾的十进制数,但表达式表示的数字至少有两位,所以还需加上 5 | 0作为个位可选项。
三种颜色表示的部分并列可选。要把前面一部分(红色)看成整体,表示两位以上整数。
上述写法按正常的十进制书写,如果允许00形式,那又何必要(1 |...|9)这一项。不仅如此,整个正规式可写为(+ | - |ε)(0 | 1 |....|9)*(0 | 5)
按照惯例,以0开头的通常表示八进制。
2、L={anbn | n>0}的文法
SàaSb | ab。如果n>=0呢,SàaSb |ε
Feedback
(+ | - |ε)(0 | 1 |....|9)*(0 | 5)
还是这个好理解些,后面加上5|0做为个位可选项,不大好理解!
另外两个L={a·n b·n}的那个文法一点都不懂。可惜老师没能出来解答。
姚老师,
今天的题目太多了,能不能放松点给我们大家看试卷啊,做不完啊
我时间差不多吧
就是有部分题目没仔细想了
比如有个填空题就犯和很白痴的错误