有向图可以刻画一个系统的状态转换。例如用图8.17的有向图可以描述接收010*10序列(0*表示任意

有向图可以刻画一个系统的状态转换。例如用图8.17的有向图可以描述接收010*10序列(0*表示任意个0,例如0110,01010,01000010等等)的线路的状态转换,其中S<sub>0</sub>是初始状态,S<sub>6</sub>是收到010°10序列后的结束状态,S<sub>6</sub>是收到非010*10序列后的结束状态。 试用类似方法作出接收01(10)*1序列的状态转换图,这里(10)*表示任意个10(可以一个也没有)。 <img src='https://img2.soutiyun.com/ask/2021-02-03/981201615748674.png' />

时间:2023-10-03 13:05:21

相似题目