永发信息网

计算机编译原理 图 里面的 圆圈 表示什么意思

答案:1  悬赏:80  手机版
解决时间 2021-01-04 08:16
计算机编译原理 图 里面的 圆圈 表示什么意思
最佳答案
先打个比方:
用程序接受从键盘输入的单词,并对照词典判断是不是拼写正确,步骤是:
一个一个地接收字母,每接受一个字母,识别状态往前推进一步。
假如只考虑识别3个单词:it, if, is
状态1:刚开始,一个字母还没收到。
状态2:接收到一个字母 i
状态3:又接收到一个字母 s
1,2,3用圆圈圈起来,1和2之间画个箭头连起来,箭头上标上字母 i。2和3也画个箭头,标上字母 s 。
这样的一张图,表示的是单词 is 的识别过程。
这个过程,就是你照片中第一个图,1,2,3串成一直线的图。
图中V1对应 i , 图中 V2 对应 s
你书上的图,描述的是“自动机”。自动机反映的是读取到一连串字母后的状态变化过程。
它包含若干个状态,即画有圆圈的数字。
当读入一个字母时,自动机从一个状态运行到另一个状态,对应图上的一个带箭头线条。线上标注的符号,代表读到的字符。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
垠的组词和拼音有哪些
计算下面各题,能简算的要简算.1.25×2.5×0
远离 英语怎么说
新学期新打算220
2009年,中国首个国家自主创新示范区敲定中关
一位维新人士指出,同志太孤,举措太大、忌者
单选题大肠杆菌含量是检测食品卫生状况的重要
陆娅草书签名设计和花签,一笔签
为什么青藏高原上空臭氧空洞?
拏这个字拼音
韩国摩比斯导航播放音乐,用什么格式
如何形容日子过得
碳酸钡沉淀吗?
老死是什么感觉
两个相似三角形的面积比是4:9,则这两个三角
推荐资讯
第三方支付英文怎么写
童装裤子怎么挂才能好看
大家现在都用什么浏览器
洗衣机放阳台怕晒吗
工商银行卡需要年费吗
威海工伤评残在哪里进行
细胞中将2个氨基酸分子连接而成二肽,并生成
歧黄济世是什么意思
开始,斑羚们发现自己陷入了进退维谷的绝境,
听字繁体字怎么写
请问安装了 ArcGIS 10.2 for Desktop 之后还
安于现状是什么意思?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?