作业帮 > 综合 > 作业

编译原理有穷自动机的问题

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/12 05:12:24
编译原理有穷自动机的问题


我想问的是.为什么 I0——I3之后,I3中会有B->.aB.而I0——I4,I4里就没有B->.b
编译原理有穷自动机的问题
在i0->I3时,小圆点行移到了大B前面,大B是非终结符,会引发B开始的二个项.(这个情况同I0->I2)的情形.
而I0->i4时,小圆点移到小b后面,不会引发其它项.
再问: 那~!这个有穷自动机的图不一定只有一种画法吧?我是指。。。每一个状态里面的式子。。。
再答: 你这道题只有一种画法!否则怎么叫算法?这是确定有限自动机,只有唯一解。
再问: 好滴谢谢啦~~~