总之,如果两个状态的输出相同、转移效果相同就 称为等价,只要等价就可以合并 另外,等价具有传递性,如果S和s2等价,S2和S3 等价,则S1与S3也等价。 看来,我们要想简化状态,首先要寻找全部等价状态 对。下面我们开始化简: (1)寻找全部等价状态对 为了便于观察,我们为所有状态建立一个关系图, 从中可以查看任意两个状态之间的等价情况,这个表 称为隐含表。总之，如果两个状态的输出相同、转移效果相同就 称为等价，只要等价就可以合并。 另外，等价具有传递性，如果S1和S2等价，S2和S3 等价，则S1与S3也等价。 看来，我们要想简化状态，首先要寻找全部等价状态 对。下面我们开始化简： （1）寻找全部等价状态对 为了便于观察，我们为所有状态建立一个关系图， 从中可以查看任意两个状态之间的等价情况，这个表 称为隐含表