博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
有限自动机向正规式α的转换
阅读量:6137 次
发布时间:2019-06-21

本文共 176 字,大约阅读时间需要 1 分钟。

[注:这一节是在学习东南大学廖力老师的公开课时,所记录的一些知识点截屏,谢谢廖力老师的辛劳付出]

有限自动机向正规式替换的基本规则如下图

上面这个图表述的非常的直观,再来一道练习题来理解上述规则

例题:将下面的DFA  M所接受的语言表示为正规式

 

转载于:https://www.cnblogs.com/AndyEvans/p/10254924.html

你可能感兴趣的文章
ASP.NET MVC 3.0小知识积累
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
Sql Server系列:通用表表达式CTE
查看>>
添加Linux系统Swap空间
查看>>
mysqlsla来分析MYSQL的性能及索引
查看>>
shell脚本实现系统监视统计与数据备份
查看>>
我的友情链接
查看>>
Hadoop核心架构HDFS+MapReduce+Hbase+Hive内部机理详解
查看>>
shell之awk 记录
查看>>
struts2文件上传(2)
查看>>
虽然我每天都进步的很小很小,但我从未停下, -----写给自己
查看>>
vim 7.4.160-1.el7版本存在编辑文件卡顿问题
查看>>
2013敏捷之旅成都图文报道
查看>>
挨踢项目求生法则——实施篇,避免”一失足成千古恨“!
查看>>
linux系统调优相关命令
查看>>
监控网卡流量
查看>>
C# winfrom中创建,读,写、加密ini文件【MD5】
查看>>
2013年十大IT发展趋势预测
查看>>
nginx error_page配置
查看>>