原创力文档- 55
- 0
- 约5.32千字
- 约 5页
- 2021-03-08 发布于北京
- 举报
1.画出正规表达式 (a|ba)*相应的确定有限自动机 DFA 。（不要求写出构造过程）
（国防科技大学 1996 年 生入学考试试题）
这是一类题型，即根据正规表达式来求相应的有限自动机。对于这种类型的
题目的固定解法就是：第一步：根据正规表达式画出对应的非确定有限自动机
NFA ，即首先对于正规表达式V ，我们将它表示成图2.1 的拓广转换图，其中结
点 是初始结点， 是唯一的终止结点，正规表达式 就是 、 之间的弧的标
X Y
您可能关注的文档
- suc数学视频第12讲三角大题一.pdf
- 心理学李颖琦李颖琦_简版报告1.pdf
- 国家测绘成果档案存储与服务设施项目培训手册-空间大数据应用开发.pdf
- hi3519av100 sdk安装及升级使用说明.pdf
- 12各专业的造价管理和业务知识二建设法规丛书序.pdf
- 18全文-氨-碳酸铵法选择性配位浸出高炉瓦斯灰中的锌-罗兴国等昆明理工大学.pdf
- vittorioloreto_2017s维多里欧罗瑞托需要新想法吗从已知领域的边缘开始吧.pdf
- pcb设计技巧百问.pdf
- 2010北京现代ix35lmc g 2 0 dohc原厂制动系统18.pdf
- dfc-zwi-1042175_dfb001861_盘车装置拆卸.pdf
文档评论（0）