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

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

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

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

1

((0+10)* 11)(01+(1+00)(0+10)* 11)*(0+(1+00)(0+10)*1)+(0+10)* 1 (4)

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

((0+11+10(0+1))((01)*+(00(0+1))*)*1)*(1+10+ε+(0+11+10(0+1))((01)*+(00(0+1)*)*)(00+0+ε))

******************************************************************************************* 7.整理不同模型等价证明的思路 解:正则语言有5种等价的描述模型:正则文法(RG)、确定的有穷状态自动机(DFA)、不确定的有穷状态自动机(NFA)、带空移动的有穷状态自动机( NFA)、正则表达式(RE)。这5种等价模型的转换关系可以用下图表示:

上一页第10页

你可能喜欢

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

热门文档

相关文档

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