会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
strA98
首页
新随笔
订阅
管理
2019年4月27日
自动机与语言
摘要: 本文主要介绍概念与结论,证明的细节与技巧不是本文所关心的 有穷自动机(DFA) 例1. 这是一个有三个状态的有穷自动机M1(双圆圈代表接受状态),当它接收到输入串,比如,1101,它会依次读入字符并按照转移函数改变状态,最终如果自动机处于接受状态,则输出为接受,否则输出拒绝。对于这个例子以及输入11
阅读全文
posted @ 2019-04-27 16:09 strA98
阅读(989)
评论(0)
推荐(0)
编辑
公告