close

Вход

Забыли?

вход по аккаунту

?

Kursovaya po teori avtomatov Litvinov S M

код для вставкиСкачать
??????????
????????..................................................................................21. ??????????? ???????................................................................32. ????? ?????????????????? ???????? ????? ? ??..............................33. ??????????? ????? ???.............................................................54. ???????? ???????? ????? ? ???.................................................75. ?????????? ?????????????? ????? ????? ??????????.......................9 5.1. ????? ?????????????????? ??????????.....................................9 5.2. ???????????? ???????.........................................................9 5.3. ????? ???? ????????..........................................................10 5.4. ???????? ????? ?????????....................................................11 5.5. ??????????? ?????? ????????? ? ???????.................................13 5.6. ??????????? ?????????.......................................................14 5.7. ??????????? ???????????? ??????? ????????? ? ???????............15 5.8. ????? ???? ????????...........................................................15 5.9. ?????????????? ??????? ????????? ? ??????? ???????
??????????? ?????????........................................................
17 5.10. ?????? ??????? ??????????? ? ??????? ??????? ? ????..........19 5.11. ??????????? ??????? ??????????? ? ??????? ???????...........21 5.17. ????.............................................................................24??????????................................................................................25??????????................................................................................26
????????
??????????? ?????? ???????? ? ???? ?????????? ????????? ?????? ???????? ? ??????????? ??? ??????????? ???????? ? ???? ?????????? ?????? ??? ? ???? ????? ?????????. ???????? ???????? ?????? ? ???????? ???????????? ? ???? ????-????. ?????????? ?????????? ? ????-???? ???????? ???????? ?????????? ?????? ?????? ? ????? ????????? ????????????. ?? ????????????? ????-????? ???????? ?????? ???????? ????? ????? ?????????? ? ???? ????? ?????????. ??? ????? ??????? ?? ????, ????????????? ??????? ???? ??? ??????? ????:
??????? ???? ??????? ???? yt = f1(xt, zt) yt+1 = ft(zt+1) zt+1 = f2(xt, zt) zt+1 = f2(xt, zt)
??????? ???? (????. Mealy machine) - ???????? ???????, ???????? ?????????????????? ???????? (? ??????? ?? ???????? ????) ??????? ?? ????????? ???????? ? ??????? ????????. ??? ????????, ??? ? ????? ????????? ??????? ????? ????????????? ????????? ???????? (???????? ??????). ? ??????? ????? ???????? ???? ???????????? ????????? ???????, ? ????? ????? ??????????? ??????? ???????? ?? ?????? ????????? ? ??????, ? ????? ???????? ???????.
??????? ???? ????? ??????? ???????? (Q,X,Y,f,g), ??? Q - ????????? ????????? ????????, X - ????????? ??????? ????????, Y - ????????? ???????? ????????, q=f(Q,X) - ??????? ?????????, y=g(Q,Y) - ??????? ???????? ????????.
??????? ????
??????????? ????????? ??????? ?????? ?? ????????? ???????????? ? ????????? ???? ???? (????. Moore machine). ? ???????? ???? ??????? ??????? ?????????? ???????? ????????? ??????? ?????? ?? ?????? ????????? - ????????? ????????. ??? ??????? ???????? ????? ???????? ?????, ??? ??? ??? ??????? ????????? ???????? ?????? ????? ?? ??????.
??????? ????
? ???????? ???? (????. Mealy machine) ??????? ??????? ? ?????????? ???????? ????????? ??????? ?? ???????????? ????? ???????????? ????????. ?????????????? ?????? ???????? ???? ? ????? ???????????? ??????????? ?? ?????????? ?? ?????????????? ?????? ? ????? ???????????? ??????????? ???????????? ????????. ????? ???????, ????? ???? ????????? ???????????:
???????? ????????????????? ????????? ???? ???? ?????????? ???????????? ???? ????????
,
??? S, X ? Y - ???????? ???????? ?????????, ? d ? ? - ??????????? ????:
? ?? ?????? ????????? ???????? S, X ? Y ? ??????????? ??????? T = {0, 1, 2, ...} ???????????:
(??????????? d ? ? ???????? ????????, ?????????????? ??????? ????????? ? ??????? ??????? ???????? A).
???????????? ???????? ???? ???????? ??, ??? ??????? ??????? ???????? ??????????????? ? ?????? ? ???????? ?????? y(t) ?????????????? ?????? ??? ??????? ??????? ?? ??????? ?????? x(t). ?????????????? ????? ?? ?????????? ?? ????? ???????????? ????????.
??????? ????
? ???????? ???? (????. Mealy machine) ??????? ??????? ? ?????????? ???????? ????????? ??????? ?? ???????????? ????? ???????????? ????????. ?????????????? ?????? ???????? ???? ? ????? ???????????? ??????????? ?? ?????????? ?? ?????????????? ?????? ? ????? ???????????? ??????????? ???????????? ????????. ????? ???????, ????? ???? ????????? ???????????:
???????? ????????????????? ????????? ???? ???? ?????????? ???????????? ???? ????????
,
??? S, X ? Y - ???????? ???????? ?????????, ? d ? ? - ??????????? ????:
? ?? ?????? ????????? ???????? S, X ? Y ? ??????????? ??????? T = {0, 1, 2, ...} ???????????:
(??????????? d ? ? ???????? ????????, ?????????????? ??????? ????????? ? ??????? ??????? ???????? A).
???????????? ???????? ???? ???????? ??, ??? ??????? ??????? ???????? ??????????????? ? ?????? ? ???????? ?????? y(t) ?????????????? ?????? ??? ??????? ??????? ?? ??????? ?????? x(t). ?????????????? ????? ?? ?????????? ?? ????? ???????????? ????????.
1.??????????? ???????:
??????????? ????? ????? ?????????? ? ???, ???????????? ???????? ???????? ????? ? ????????? ?????? ? ???????? ????, ???????? ? ?????? ?????????:
???????? ??????: ??? ???????? - ??????? ????
??? ???????? - T-???????
2. ????? ?????????????????? ???????? ????? ? ??
??? ???????? ???????????? ????? ? = ? + ?, ???:
? - ?????????;
? - ?????????;
? - ?????.
????? ??????????? ???????? ????? ???????? ? ??????????? ?????? ? ?????? ????. ??? ?????????? ???????? ????? ?????? ???? ??????? ?? ?????? ? ???????? ? ???. ???????????? ???????? ????? ? ?? ???????? ??, ??? ? ????? ?????? ???????? ????? ????? ????????? ???????, ??????? ????? ????????????? ??????? ?????????? ????????? ???????. ????? ??????? ????? ???????? ????????, ???????? ????? ? ??????? ???????? ?????????? ?????? ?? ???????? ???????? ????????. ??? ???? ????? ???? ???????? ??????? ??????? ????????. ??? ??? ???????? ???????? ?????????? ? ?????? ?????, ?? ????? ?????????????? ? ?????????????? ????. ??? ???????? ? ?????????????? ???? ?????????????? ??? ?????????, ???? ??? ????????????. ? ????????? ??????? ????? ?????????????? ? ?????? ????. ???????? ??????????? ? ?????????, ?? ?????? ???????? ??????????? ????????? ???????? ????????.
??? ?????????? ??????????? ??????????? ?????????? ??????????. ????? ???????????? ????????? ????? ????????? ?????????????????, ? ???? ?????? ?????????? ??? ????????????. ?????????? ????????? ????? ???? ?????????????, ? ???? ?????? ?? ??????????? ? ?????????????? ????. ????? ??????? ?????????? ? ??????????? ?????? ????????? ????????????? ? ?????? ???. ????? ?????????? ? ??????? ??????????? ???? ???????????? ???????? ??????????.
3. ??????????? ????? ???
??????????? ????? ??? ???????? ? ???????????? ? ????? ??????????????????? ???????? ????????. ??? ????? ??????? ?????????, ?????????????? ?? ??????? 2. ??? ?????????? ??????? ???????? ? ???????????? ????? ??? ?????? ???? ????????????? ??????????????? ????. ??? ??? ???????? ???????? ????? (? ? ?) ?? ????? ?????????? ???????? ? ?????? ??? ?????? ??????? ??? ????????. ??? ???????? ????? ? ???????????? ????? ?????? ???? ????????. ?????? ???????? ??????????? ? ???? ?????????????? ?????, ??????? ??? ???????? ?????????? ???????? ?? ?????? ????? ??????? ?????????.
??? ??????????? ???????? ?????????? ?????? ?????????????? ?????, ??????? ???????????? ? ????? ????? ???????????? ????????? ??????????. ???????? ???????? ???? ????????????? ????? ????? ????? ??????????????? ???????,
? ????? ???????????? ???? ? ???? ?????????? ???????????? ???????, ??????? ??????????? ????? ???, ?????????????? ?? ??????? 2.
???? ??????
??????? ? ?????? ??????
???????? ??????? ?
??????????? ???????
??????
?????-
?????
?? ?? ?? ?? ???????? ??????????
4. ???????? ???????? ????? ? ???
???????? ???????? ???????????? ? ???????????? ? ????? ??????????????????? ???????? ? ??????????? ?????? ???. ?????????????? ???????? ????? ? ??? ? ???? ????? ????????? ???????????? ?? ??????? 3. ????? ??? ??????????????? ?????????? ?????????????????? ?????????????. ????????????? - ???????????? ????????, ??? ?????????? ??????? ?????????? ?????? ???????????? ???????.
????? ??????? ???????? ????? ????????? ? ??????????? ??????. ???? ??? ?? ?????? ??????????? ????????? ????????, ?? ???? ?????????? ????????? ? ???????? ????????? ? ?????? ?????? ??????????.
???? ?????????? ???????? ??????, ???? ?? ???? ????????? ??? ???????? (???????? 1). ? ?????? ?????? ??????????? ?????? ???? ????????, ??????? ??? ???????? ???????? ???????????? ? ???????? ?????? ????????.
?????????? ???????? ?????????? ? ????, ??? ????? ? ? ? ??????????????? ??????????? ?? ??????????? ?????? ? ???????????? ? ???????? ??? ? ??? (????????? 2 ? 3). ??? ???????? ???? ????? ? ?? ??????????, ????? ?? ??????? ???? ?????????. ????? ?????????? ????? ?? ??, ??????????? ???????? ???????? dP (???????? 4). ???? dP ?? ????? 0, ?? ?????????? ???????????? ???????? (???????? 6). ??? ????????? ????? ? ????????, ?????????? ????????? ???? ?????, ??? ????????????? ?? ? ??????????????? ???? (?????? ??? ??????????????). ????????? 7, 8 ? 9 ????????? ??? ???????: ???? ?<0 ? ?<0, ?? ??? ????? ?????????? ? ???????? ? ?????????????? ???? (??) - ???????? 11. ???? ?<0, ? B>0 ?? ????? ? ????????? ? ???????? ? ?????? ???? (??) - ???????? 10. ???? ?>0,? ?<0, ?? ????? ? ????????? ? ???????? ? ??, ? ? ? ?? - ???????? 13. ???? ?>0 ? B>0 ?? ??? ????? ????????? ? ???????? ? ?? - ???????? 12. ??? ????? ????????? ?? ????? ????????? ????????????, ??? ???? ?? ??????? ????????? ??????????? ???????? ?????, ??????? ???????????? ? ??????? ?????????.
????? ???????? ?????????? ???????? ???????????? ?????????? (???????? 14). ??? ?????????? ??????????? ????????? ?????????? ?????????? (???????? 15). ?????????? ????? ????????????? ? ????? ???????????? ???????? ?????????? (???????? 16). ???? ????? ????????????? (???????? 17) ?? ????????? ????????????????? ? ?? ? ???????????? ? ?? (????????? 18 ? 19), ???? ???, ?? ????????? ?????? ????????? ? ?? (???????? 19).
??????????? ????? ???????? ??????????.
5. ?????????? ?????????????? ????? ????? ??????????
5.1 ????? ?????????????????? ??????????
???? ?????????? ???????????? ????? ??????? ? ???????. ???????? ?????? ????? ?????????? ????? ? ???? ??????????????. ? ???? ?????? ?????????? ????? ?????????? ???????? ????????? ?????:
> ???????????? ???????.
> ????? ???? ????????.
> ???????? ????? ?????????.
> ??????????? ??????? ????????? ? ??????? ?????????.
> ??????????? ?????????.
> ??????????? ???????????? ??????? ????????? ? ???????.
> ????? ???? ?????????.
> ?????????????? ??????? ????????? ? ??????? ??????? ??????????? ?????????.
> ?????? ??????? ??????????? ? ??????? ??????? ? ????.
> ??????????? ??????? ??????????? ? ??????? ???????.
> ????? ???? ?????????? ?????????.
> ?????????????? ??????? ????????? ? ???????.
> ?????????? ?????????????? ????? ????? ??????????.
> ???????? ???????????? ?????? ????? ??????????.
5.2 ???????????? ???????
??? ??????? ???????? ??????????????? ?????????? ??????? ???????? ????? ????? ????????? ???????? ?????????? ??????????????. ? ?????? ?????? ????? ???????? ?????????? ????? 5(????????? 8, 9 - ?????????).
??? ????????? ?????? ?????????? ??????? ?? ??????? 3 ??????? ????????? ???????????:
- K - ?????? ???? ????????;
- P - ???????? ???????? ????????
- A - ???????? ????? ????? ?;
- B - ???????? ????? ????? ?;
- S - ???????? ????? ??????????.
????? ???????? ????????? ????? ?????????? ???????? ??????? K, P, A, B, S, ?????? ?? ??????? ????? ????????? ???????? 0 ??? 1.
????? ???????? ???????? ????? ?????????? ????? ????? ????????????? ? ??????????????.
??? ??????? ?????????????? ????? ??????????, ??? ??????????? ????????? 2, 3, 4, 6, 14, 15, 17, 18, 19 ???????? ?? ????? ?????????????, ? ????????? 10, 11, 12, 13 - ?? ??? ??????????? ?????????????. ?????? ????????? 10, 11, 12, 13 ???????? ????????????? ?????????????. ????? ????, ?????????? ????????? ????????????? ???????? ??????, ??????? ???????? ? ?????????? ????? ?????????? ? ?????????? ????????. ????? ???????, ????? ????? ???????? ???????? ????? 14. ??????????? ???????? ???????? ? ??????????????? ?? ????????????? ????????? ? ??????? 1.
??????? 1
? ?
?/? ????????
??????? ????????????? 0 ?????? ?????????? 1 ????? ????? ? ?? ?? ? ??????? ??? 2 ????? ????? ? ?? ?? ? ??????? ??? 3 ????????? ???????? 4 ???????????? ???????? 5 ?????? ????? ? ? ???????? ? ?????????????? ???? 6 ?????? ????? ? ? ???????? ? ?????? ???? 7 ?????? ????? ? ? ???????? ? ?????? ???? 8 ?????? ????? ? ? ????????
? ?????????????? ???? 9 ???????????? ?????????? 10 ?????????? ?????????? 11 ???????????? ???????? ?????????? 12 ?????????????? ?????????? ? ?????? ??? 13 ?????? ? ??????????? ??????
5.3 ????? ???? ????????
???????? ????????????? ?????????? ????? ?????????? ? ???? ???????? ????
5.4 ???????? ????? ?????????
??? ???????? ???????????? ?????????? ????? ?????????, ? ??????? ???????? ????????????? ?????????? ?? ??????????????? ??????????? ??????? ?? ??????? 1. ??? ???????? ???????????? ????????? ???????:
1. ????????? ? ???????? ????????? ?????????? ????????? ?????????? ????????? ().
2. ??????????? ????????? ?????????? ????????? ??????????????? ??????????????? ????????? , , ...
??????????? ????? ????????? ???????????? ?? ??????? 5. ??? ????? ?? ??????????? ????????, ??????? ????? 14 ????????? (, , ... ,Q13).
5.5 ??????????? ??????? ????????? ? ???????
??????? ????????? ? ??????? ???????????? ?? ??????????? ????? ?????????. ????? ????? ??????? (??? ?????????) ????? ????? ?????????? ??????? ????????, ? ????? ???????? (??? ??????????) ????? ????? ????????? ????????.
? ?????? ?????? ??????? ??????????? ????? ?????????. ??? ?????????? ???????? ??????? ??????? ??????, ??? ??? ??????? ??????? K = 0 ??????? ????? ?????????? ?????? ? ????????? . ??????? ????????? ? ??????? ???????? ????????? ? ???? ??????? 2.
??????? 2
????? ????????? ? ??????K P A B SY0Y1Y2Y3Y4 Y5, Y7Y5, Y8Y6, Y7Y6, Y8Y9Y10 Y11 Y12 Y13Q0Q1Q2Q3Q4Q5Q6Q7Q8Q9Q10 Q11 Q12 Q130 - - - -Q0------- -- - ---1 0 0 0 0Q1Q2Q3Q7Q7Q9Q9Q9Q9Q10Q11Q13Q13Q01 0 0 0 1Q1Q2Q3Q7Q7Q9Q9Q9Q9Q10Q11Q12Q13Q01 0 0 1 0Q1Q2Q3Q8Q8Q9Q9Q9Q9Q10Q11Q13Q13Q01 0 0 1 1Q1Q2Q3Q8Q8Q9Q9Q9Q9Q10Q11Q12Q13Q01 0 1 0 0Q1Q2Q3Q5Q5Q9Q9Q9Q9Q10Q11Q13Q13Q01 0 1 0 1Q1Q2Q3Q5Q5Q9Q9Q9Q9Q10Q11Q12Q13Q01 0 1 1 0Q1Q2Q3Q6Q6Q9Q9Q9Q9Q10Q11Q13Q13Q01 0 1 1 1 Q1Q2Q3Q6Q6Q9Q9Q9Q9Q10Q11Q12Q13Q01 1 0 0 0 Q1Q2Q3Q4Q7Q9Q9Q9Q9Q10Q11Q13Q13Q01 1 0 0 1Q1Q2Q3Q4Q7Q9Q9Q9Q9Q10Q11Q12Q13Q01 1 0 1 0Q1Q2Q3Q4Q8Q9Q9Q9Q9Q10Q11Q13Q13Q01 1 0 1 1Q1Q2Q3Q4Q8Q9Q9Q9Q9Q10Q11Q12Q13Q01 1 1 0 0 Q1Q2Q3Q4Q5Q9Q9Q9Q9Q10Q11Q13Q13Q01 1 1 0 1Q1Q2Q3Q4Q5Q9Q9Q9Q9Q10Q11Q12Q13Q01 1 1 1 0Q1Q2Q3Q4Q6Q9Q9Q9Q9Q10Q11Q13Q13Q0
5.6 ??????????? ?????????
????????? ???????????? ?????? ???????????. ????? ????????? ?????? ??? ???? ????? ?????
n = (N) ? ,
???: n - ????? ????????? ??????;
N - ????? S ????????? ????????;
? - ???? ?????????? ? ??????? ??????? ?? ??????.
??? N = 14 ???????:
n = ( 14) ? = 4.
????????? ???????? ?????? ????????? , , ? . ????? ??????? ????????? ???????? ? ???????????? ???????? ??? ??? ?????? ? ????? ????????? ????????? ??????. ? ?????????? ??????? ????????? ??????????? ?????????. - - - - -
? 0000 ? ? 0111 ? - - - - - - ? 0001 ? ? 1000 ? - - - - -
? 0010 ? ? 1001 ? - -- -
? 0011 ? ? 1010 ? - - --
? 0100 ? ? 1011 ? - -- -
? 0101 ? ? 1100 ? - - -
? 0110 ? ? 1101 ? 5.7 ??????????? ???????????? ??????? ????????? ? ???????
??? ??????????? ???????????? ??????? ????????? ??????? ? ??????? 2 ????????? ?? ????????? ???????? ? ???????????? ? ???????? ????????????. ? ?????????? ??????? ???????????? ??????? ????????? ? ???????, ??????? ????? ??? ??????? 3. ? ??????? 3 ????????? ??? ???????? Q ?????? ?????????, ??? ? ????????? ??????? ???????? ??????
5.8 ????? ???? ????????
????? ???? ???????? ???????????? ??????? ????????. ??? ???? ?????????? ??????????? ?????? ???????? ??? ???? ??????????????? ????? ?????????. ??? ?????????? ?????????? ??? ????????, ??? ????????????? ???????? ??????? ????? ??????? ?????????. ? ?????? ?????? ?????? ???????????? ??? T- ????????.
??????? 3
????? ????????? ? ??????kpabsY0Y1Y2Y3Y4Y5, Y7Y5, Y8Y6, Y7Y6,Y8Y9Y10 Y11 Y12 Y13Q0Q1Q2Q3Q4Q5Q6Q7Q8Q9Q10 Q11 Q12 Q13????-?????00000001001000110100010101100111100010011010 1011110011010- - - - 0000------- -- ----10000 0001001000110111011110011001100110011010101111011101000010001 0001001000110111011110011001100110011010101111001101000010010 0001001000111000100010011001100110011010101111011101000010011 0001001000111000100010011001100110011010101111001101000010100 0001001000110101010110011001100110011010101111011101000010101 0001001000110101010110011001100110011010101111001101000010110 0001001000110110011010011001100110011010101111011101000010111 0001001000110110011010011001100110011010101111001101000011000 0001001000110100011110011001100110011010101111011101000011001 0001001000110100011110011001100110011010101111001101000011010 0001001000110100100010011001100110011010101111011101000011011 0001001000110100100010011001100110011010101111001101000011100 0001001000110100010110011001100110011010101111011101000011101 0001001000110100010110011001100110011010101111001101000011110 0001001000110100011010011001100110011010101111011101000011111 00010010001101000110100110011001100110101011110011010000
5.9 ?????????????? ??????? ????????? ? ??????? ??????? ??????????? ?????????
???????? ?????????????? ??????? ????????? ? ??????? ??????? ??????????? ??? T - ?????????. ??? ??????? ????? ??? ??????? 4.
??????? 4
????? ????????? ? ??????kpabsY0Y1Y2Y3Y5, Y6Y5, Y7Y4, Y6Y4, Y7Y8Y9Y10 Y11 Y12 Y13Q0Q1Q2Q3Q4Q5Q6Q7Q8Q9Q10 Q11 Q12 Q13????-?????00000001001000110100010101100111100010011010 1011110011010- - - -0000------- -- ----100000001001100010100001111001111111000010011000101100001110110001000100110001010000111100111111100001001100010111000111011001000010011000110111100110011111110000100110001011000011101100110001001100011011110011001111111000010011000101110001110110100000100110001011000011100111111100001001100010110000111011010100010011000101100001110011111110000100110001011100011101101100001001100010101001011001111111000010011000101100001110110111 0001001100010101001011001111111000010011000101110001110111000 0001001100010111001111001111111000010011000101100001110111001000100110001011100111100111111100001001100010111000111011101000010011000101111100110011111110000100110001011000011101110110001001100010111110011001111111000010011000101110001110111100 00010011000101110001110011111110000100110001011000011101111010001001100010111000111001111111000010011000101110001110111110000100110001011100101100111111100001001100010110000111011111100010011000101110010110011111110000100110001011100011101
5. 10 ?????? ??????? ??????????? ? ??????? ??????? ? ????
??????? ??????????? T - ????????:
- - - - - - - - - - - - - - - - - - - - - -
T0 = (kpabs v kpabs) v ( kpabs v kpabs v kpabs v kpabs) v kv kv
- -
kv k
- - - - - - - - - - - - - - - - - - - - - - - - -
T1 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - - - kpabs v kpabs v kpabs) v (kpabs v kpabs v kpabs v kpabs) v - - - - - - -
kv kv kv kv k
- - - - - - - - - - - - - - - - - - - - -
T2 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - - - - - - - kpabs v kpabs) v (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - -
kpabs)v kv kv kv kv k
- - - - - - - - - - - - - - - - - - - -
T3 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - - - - - - - - - - - - - kpabs) v (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs) v
- - - - - - - - - - - - - - - - - -
kv kv kv kv kv kv kv
- - - -
kv k
????????? ? ??????? ????? ????????? ??????? ???????????????? ??????????????. ? ?????????? ??????? ????????? ?????????:
- - - - - - - - - - - - - -
T0 = kpabv kabv kv kv kv k
- - - - - - - - - - - - -
T1 = (kpb v kp v ka) v kabv kv kv kv k v
- -
k
- - - - - - - - - - - - - -
T2 = (kab v kab v kp) v (kab v kab)v kv kv kv
- - - -
kv k
- - - - - - - - - - - - - - - - - -
T3 = (kpb v kb) v kbv ksv kv kv kv
- - - - - - - - - - - -
kv kv kv kv kv k
??????? ???????:
_ _ _ _ _ _ _ Y0= Y7= q1q2q3q4 v _ _ _ _ _ _ _ _
Y1= Y8=? _ _ _ _ _
Y2= Y9= _ _ _ _
Y3= Y10= _ _ _ _
Y4= Y11= _ _ _ _ _ _
Y5=q1q2q3q 4 v Y12= _ _ _ _ _ Y6= ? Y13= 5.11 ??????????? ??????? ??????????? ? ??????? ???????
??? ????????????? ??????????? ??????? ???????????? ????? ?????. ??? ??????????? ??????? ??????, ??? ??? ??????? ???????? ?? ????????? ?????????????, ??? ??? ? ??????? ????????? ?? ???????????? ????????? Q14 ? Q15 . ????? ????????, ??? ????? ????? ???????? ??????????????? ?????? ? ???????? ?? ????? ??????? ??????????. ? ?????? ????? ??????? ??????? ??? ?????????????? ?? ??????.
????????? ????? ??? ??????? T0 , T1 , T2 , T3 ???????????? ?? ???????? 15.12, 15.13, 15.14, 15.15.
T0| T0|| T0||| * * 1 1 * * 1 * 1 1 1 * ??????? 5.12
T1| T1|| T1|||
* * 1 1 * * 1 * 1 1 * 1 1 ??????? 5.13
T2| T2|| T3|||
* * 1 1 * * 1 * 1 1 * 1 1 ??????? 5.14
T3| T3|| T3|||
* * 1 1 * * * * 1 T3||||
1 1 1 1 1 * 1 * 1 1 1
??????? 5.15
? ?????????? ??????????? ??????? ????????? ????????? ??? ??????? T - ?????????:
- - - - - - - - - - T0 = kpabv kabv k q2q3v k q1q2q4 v k q1q2q4
- - - - - - - - - - - -
T1 = kpbv kpv kav kabv k q2q4v k q2q3v k q1q3q4
- - - - - - - - - - - - - - - - T2 = kabv kabv kpv kab v kabv k q2q3 v - -
k q1q2q4 v k q1q2q4
- - - - - - - - - - - - - - - -
T3 = kpb v kb v kb v ks v k q2q4v k q1q3v k q3q4v k q2q3q4
5.17 ????
??????????
? ?????????? ?????????? ??????? ???????????? ???? ?????????? ???????? ???????? ? ???.
???? ?????????? ???????? ?? ?????? ???????? ? ????? ??????????? ???????????? ?????? ? ???????????? ???????????? ???????? ???????? ??? ????? ?????????? ???????? ?? ?????? ?????.
??????????
1. ?????? ?.?., ????? ?.?., ?????????? ?.?. ??????????? ??? ? ??????.-?:2006
2. ????? ?.?., ??????? ?.?. ?????? ?????? ?? ?????????? "?????? ?????????".?.1.-?. 3. ????? ?.?., ??????? ?.?. ?????? ?????? ?? ?????????? "?????? ?????????".?.2.-?. 4. ????? ?.?.. ?????? ?????? ?? ?????????? "?????? ?????????" ??? ????? 2010
5. ????? ?.?.. ???????????? ???????? ? ???????? ?????? ??? ????? 2010
2
Документ
Категория
Без категории
Просмотров
10
Размер файла
378 Кб
Теги
kursovaya_po_teori_avtomatov_litvinov_s_m
1/--страниц
Пожаловаться на содержимое документа