[理工] 离散 有限状态机

楼主: AAQ8 (不要就是要)   2018-10-19 15:00:09
https://i.imgur.com/myh30Ty.jpg
从第三行开始看不懂
| SXI | =6可以理解
但是不懂为什么要3^6
还有2^|S|也不懂怎么来的
麻烦各位一下
作者: skyHuan (Huan)   2018-10-19 23:42:00
https://imgur.com/bjjeMih.jpgv是决定state转换的函数,他会看input跟现在的state决定下一个state是什么,下一个state有a, b, c三种可能,input跟现在的state总共有6种组合,所以是3^6自动状态机没有output,他是看跑完所有input之后最后的state有没有在接受的state,解答的A就是哪些state是接受的集合,总共有三个元素每个要或不要,所以是2^3

Links booklink

Contact Us: admin [ a t ] ucptt.com