正在加载图片...
规定一个状态向量与转移向量之间的运算。规定状态向量与 转移向量之和为一新的状态向量,其运算为对应分量相加, 且规定0+0=0,10=0+1=1,1+1=0。 在具体转移时,只考虑由可取状态到可取状态的转移。问题 化为: 由初始状态(1,1,1,1)出发,经奇数次上述运算转化为 (0,0,0,0)的转移过程。 我们可以如下进行分析 (第一次渡河) (1,1,0,0)(0,0,1,1)×(不可取) (1,1,1,1) (1,0,1,0)(0,1,0,1) (可取) (1,0,0,1)(0,1,1,0)×(不可取) (1,0,0,0)(0,1,1,1)×(不可取)规定一个状态向量与转移向量之间的运算。规定状态向量与 转移向量之和为一新的状态向量,其运算为对应分量相加, 且规定0+0=0,1+0=0+1=1,1+1=0。 在具体转移时,只考虑由可取状态到可取状态的转移。问题 化为: 由初始状态(1,1,1,1)出发,经奇数次上述运算转化为 (0,0,0,0)的转移过程。 我们可以如下进行分析 : (第一次渡河) (不可取) (不可取) (可取) (不可取) (0,1,1,1) (0,1,1,0) (0,1,0,1) (0,0,1,1) (1,0,0,0) (1,0,0,1) (1,0,1,0) (1,1,0,0) (1,1,1,1)           =        +
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有