第四章

7 解：

(c):S=( S1, S2, S3, S4, S5, S6, S7)

Rb= (S2 , S3 ),( S2 , S4 ), ( S3 , S1 ), ( S3 , S4 ), ( S3 , S5 ) , ( S3 , S6 ), (S3, S7) ,

(S4, S1) , ( S5 , S3 ) , ( S7, S4 ), (S7, S6)

?0?0??1?A??1?0??0?0?000000??1000?1111011000????1011001111???000000?M??1001?1011010000???000000??0000?1001001010???000?111??111??000? =(A+I)2 111??010?011???1?1??1M'???1?0??1?

00000?11111??01111??

00100?00010??00111??8、根据下图建立系统的可达矩阵

V V V V V V V V A A A (A) A P7 V P6 A A P5 V P4 A P3 P2 P1 V (V) V V V (V) V P9 P8

?1?0??1??0解：M??1??0?1??0?0?

00000011?10100011??01000011??00100011?00111011?

?00001011?11001111??00000011?00000001??9、（2）解：规范方法：

1、 区域划分

Si R(Si) A(Si) C(Si) E (Si) B (Si) 1 2 3 4 5 6 7 8 1，2，4 2 1，2，3，4 2，4 2，4，5 1，3 1 1 2 8 3 6 1，2，3，4，5，2 6，7 3 3 1，2，3，4，5，4 6，7 5，6，7 5 6 7 8 2，4，5，6，7，6 8 2，4，5，7，8 6，7 8 6，7，8

因为B(S)={3,6}

所以设B中元素Bu=3、Bv=6

R(3)={ 1，2，3，4}、R(6)={ 2，4，5，6，7，8}

R(3)∩R(6)={ 1，2、3，4} ∩ {2，4，5，6，7，8} ≠φ，故区域不可分解

2级位划分 Si R(Si) A(Si) C(Si) C(Si)= R(Si) 1 2 3 4 5 6 7 8 1，2，4 2 1，2，3，4 2，4 2，4，5 1，3 1 1 2 3 4 5 7 1，2，3，4，5，2 6，7 3 3 1，2，3，4，5，4 6，7 5，6，7 5 6 7 8 2，4，5，6，7，6 8 2，4，5，7，8 6，7 8 6，7，8 将满足C＝R的元素2，8挑出作为第1级 将满足C＝R的元素4挑出作为第2级 将满足C＝R的元素1，5挑出作为第3级

将满足C＝R的元素3，7挑出作为第4级 将满足C＝R的元素6挑出作为第5级 将M按分级排列：

?2??1?8??0????4??1???11M?????5??1????3??1?7??1?????6????10000000?1000000??0100000??0110000?0101000??0110100?1101010??1101011??

提取骨架矩阵如下：