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

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

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

L((r+s)*) L( (r*s*)* ),所以(r+s)* (r*s*)* II. (r+s)*= ((r+s)*)*,

对任意m,n>=0,rmsn (r+s)m+n ,所以r*s* (r+s)* (r*s*)* ((r+s)*)*= (r+s)*

由I,II可以知道(r*s*)* (r+s)*,(r+s)* (r*s*)* 得到(r+s)*=(r*s*)* (6)(r+s)*=r*+s*

不成立,假设r,s分别是表示语言R,S的正则表达式,例如当R={0},S={1},L((r+s)*)={x| x= 或者x是所有由0,1组成的字符串}

L(r*+s*)=L(r*) L(s*)={ ,0,00,000,……} { ,1,11,111,……}

L((r+s)*) L(r*+s*),例如10 L((r+s)*),10 L(r*+s*)

********************************************************************************************** 5.构造下列正则表达式的等价FA 吴丹 02282090

1 0 1 0 11

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

2 00 0 1 01

01000

上一页第5页

你可能喜欢

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

热门文档

相关文档

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