作业帮计算机编译原理 图 里面的 圆圈
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/06 04:16:43
计算机编译原理 图 里面的 圆圈
谁能帮我讲解一下,上图里面的圆圈,还有1、2等字符的含义,各表示什么?
谁能帮我讲解一下,上图里面的圆圈,还有1、2等字符的含义,各表示什么?
先打个比方：
用程序接受从键盘输入的单词,并对照词典判断是不是拼写正确,步骤是：
一个一个地接收字母,每接受一个字母,识别状态往前推进一步.
假如只考虑识别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
你书上的图,描述的是“自动机”.自动机反映的是读取到一连串字母后的状态变化过程.
它包含若干个状态,即画有圆圈的数字.
当读入一个字母时,自动机从一个状态运行到另一个状态,对应图上的一个带箭头线条.线上标注的符号,代表读到的字符.
用程序接受从键盘输入的单词,并对照词典判断是不是拼写正确,步骤是：
一个一个地接收字母,每接受一个字母,识别状态往前推进一步.
假如只考虑识别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
你书上的图,描述的是“自动机”.自动机反映的是读取到一连串字母后的状态变化过程.
它包含若干个状态,即画有圆圈的数字.
当读入一个字母时,自动机从一个状态运行到另一个状态,对应图上的一个带箭头线条.线上标注的符号,代表读到的字符.