形式系统

计算机专业教学
posts - 48, comments - 150, trackbacks - 0, articles - 10
  教师博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

部分问题解答

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

# re: 部分问题解答  回复  更多评论   

2006-07-08 18:36 by tw
呵呵,有越多题目的解答越好

# re: 部分问题解答  回复  更多评论   

2006-07-08 22:12 by ff
为什么后面要加上50呀还是想不同

# re: 部分问题解答  回复  更多评论   

2006-07-08 22:17 by ff
想通了哈哈

# re: 部分问题解答  回复  更多评论   

2006-07-08 23:53 by chenlansky
想通了,,怎么想通的哟…………

# re: 部分问题解答  回复  更多评论   

2006-07-09 12:06 by chenlansky
(+ | - |ε)(0 | 1 |....|9)*(0 | 5)
还是这个好理解些,后面加上5|0做为个位可选项,不大好理解!

# re: 部分问题解答  回复  更多评论   

2006-07-09 17:24 by chenlansky
理解了,,,,,,,,

# re: 部分问题解答  回复  更多评论   

2006-07-10 00:04 by 一梦三四年
解答的题目太少。真令人寒心

# re: 部分问题解答  回复  更多评论   

2006-07-10 00:06 by 一梦三四年
另外两个L={a·n b·n}的那个文法一点都不懂。可惜老师没能出来解答。

# re: 部分问题解答  回复  更多评论   

2006-07-10 11:48 by 1-241
姚老师,
今天的题目太多了,能不能放松点给我们大家看试卷啊,做不完啊

# re: 部分问题解答  回复  更多评论   

2006-07-11 12:27 by 唐伟
我时间差不多吧
就是有部分题目没仔细想了
比如有个填空题就犯和很白痴的错误

只有注册用户登录后才能发表评论。