文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 形式语言与自动机理论-蒋宗礼-第四章参考答案
侵权投诉

形式语言与自动机理论-蒋宗礼-第四章参考答案

形式语言与自动机理论(第2版),清华大学出版社 北京工业大学计算机学院蒋宗礼老师主编

输入1,x=(5n+3)*2+1=10n+7,模5是2,故进入q2 q4:设x=5n+4。输入0,x=(5n+4)*2=10n+8,模5是3,故进入q3 输入1,x=(5n+4)*2+1=10n+9,模5是4,故进入q4 则状态转移图如下:

则所求的正则表达式为:1(010*1+(1+001*0)(101*0)*(0+110*1))*(1+001*0)(101*0)*

+

⑻ { x│x∈{0,1}且x的第10个字符是1 }。 解:所求正则表达式为:(0+1)91(0+1)*。

+

⑼ { x│x∈{0,1}且x以0开头以1结尾 }。 解:所求正则表达式为:0(0+1)*1。

+

⑽ { x│x∈{0,1}且x中至少含两个1 }。 解:所求正则表达式为:(0+1)*1(0+1)*1(0+1)*。

⑾ { x│x∈{0,1}*和如果x以1结尾,则它的长度为偶数;如果x以0结尾,则它的长度为奇数}。 解:所求正则表达式为:(0+1)2n+11+(0+1)2n0 (n∈N)

或0+(0+1)((0+1)(0+1))*1+(0+1)(0+1)((0+1)(0+1))*0。

⑿ { x│x是十进制非负实数 }。

解:首先定义∑={ .,0,1,2,3,4,5,6,7,8,9}

则所求正则表达式为:(0+1+ +9)*. (0+1+ +9)*。 ⒀ Φ。

解:所求正则表达式为:Φ。 ⒁ {ε}。

解:所求正则表达式为:ε。

*********************************************************************************

2.理解如下正则表达式,说明它们表示的语言

(1)(00+11)+表示的语言特征是0和1都各自成对出现

(2)(1+0)*0100+表示的语言特征是以010后接连续的0结尾 (3)(1+01+001)*( +0+00) 表示的语言特征是不含连续的3个0

(4)((0+1)(0+1))*+ ((0+1)(0+1)(0+1))* 表示所有长度为3n或2m的0,1串(n 0,m 0) (5)((0+1)(0+1))* ((0+1)(0+1)(0+1))* 表示所有长度为3n+2m的0,1串(n 0,m 0) (6)00+11+(01+10)(00+11)*(10+01)表示的语言特征为长度为偶数n的串.当n=2时,是00或11的串。

形式语言与自动机理论-蒋宗礼-第四章参考答案

上一页第2页

你可能喜欢

  • 形式语言与自动机答案
  • 自动机与自动线
  • 细胞自动机
  • 3d试机号
  • 形式语言与自动机理论

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email