计算机编译原理 图 里面的 圆圈 谁能帮我讲解一下,上图里面的圆圈,还有1、2等字符的含义,各表示什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 20:40:10
计算机编译原理 图 里面的 圆圈 谁能帮我讲解一下,上图里面的圆圈,还有1、2等字符的含义,各表示什么?
xTn"G} 3"<$߰a$&Hybs``ĚK/)j{Y)/~i4SuTu[װ{R2B]:w}ҽ{qH{&aVx"ZF+벻V;-Fohm_I_BO!/_op!$^77b;;/ K1=v{|q:9f4ʪW|^ŭ#z_(uD9Ҝ~OȣD=.5ܪ9JD#I\T7yRX 0)"iqI!3?V}pK0KB&O m:FxAihf&!(,ƒ1&wD=* ^2f0NaK&L#f 5 +` šƿ{rԛ?9k2sYrc&{]V|@i6 5z?I:?!;&҂i'J&lWLtƹX)=u3k_] H˺51h7x:[3Rx<:/FفZ\(G,ް;j ͊jy'Zsl$a0K x{']

计算机编译原理 图 里面的 圆圈 谁能帮我讲解一下,上图里面的圆圈,还有1、2等字符的含义,各表示什么?
计算机编译原理 图 里面的 圆圈

谁能帮我讲解一下,上图里面的圆圈,还有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
你书上的图,描述的是“自动机”.自动机反映的是读取到一连串字母后的状态变化过程.
它包含若干个状态,即画有圆圈的数字.
当读入一个字母时,自动机从一个状态运行到另一个状态,对应图上的一个带箭头线条.线上标注的符号,代表读到的字符.