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

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

先打个比方：
用程序接受从键盘输入的单词，并对照词典判断是不是拼写正确，步骤是：
一个一个地接收字母，每接受一个字母，识别状态往前推进一步。
假如只考虑识别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
你书上的图，描述的是“自动机”。自动机反映的是读取到一连串字母后的状态变化过程。
它包含若干个状态，即画有圆圈的数字。
当读入一个字母时，自动机从一个状态运行到另一个状态，对应图上的一个带箭头线条。线上标注的符号，代表读到的字符。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息