DSC03333 (2)

DSC03333 (2)



1<*



Schemat 3.12. Graf stanów zasobu /przykład/


I


8

[c2]

i {■?.

4)

V1

= [°1J

j I

! | [C2] .

V =

V1 , v:

jgl

I* f2* *3*

V W5,

> b

*1 =

n

W2 s (f1*

»i).

c- CM 5:

II

H

»?).

*

II

■i).

*5 1 (ł3’

■i).

»6 =(w5*

«!)•


Graf na schemacie 3-12 przedstawia opis wszystkich dopuszczalnych zmian stanów zasobu pod warunkiem, że wartości cech nie wchodzą ze sobą w tzw. aprioryczną lub aposterioryczną kolizję. 8tan początkowy oznaczono gwiazdką.

3»3»^» Aprioryczne i apoaterioryczne kolizje wartości cech


Ha podstawie pojedynczego grafu zmian wartości cech można sadzić jedynie o lokalnej apriorycznej kolizji następstwa wartości określonej cechy. Kolizja ta wyraża się możliwością zmiany bieżącej wartości cechy na wartość należącą do określonego podzbioru. Korzystając z cybernetycznego modelu zasobu można traktować!

f j - Jako dopuszczalną literę slow* wyjśeiowęflO 1    (■

uwzględniając chwilę czasu t przyjąć    1 f(t) i

(WJ(t)°€ Y(t));

wj* - Jako dopuszczalną lltorę słowa wejściowego I oraz atK''r-powiednlo wj(t)1 1 X(t)i (wj(t)1 c X(t))j

Wt (t+1) - Jako literę słowa wyjściowego I, którą eote tif pojawić po literze wj(t)°; (wj (t*l)° c fl (t*1)°) I

W'(t)* - Jako podzbiór liter słowa wejściowego X(t)w etwlli tl (rW'ft#s X(t));

S(t),    S(t+1) - Jako stan zasobu w chwili t 1 t*1,

gdzie: 1 - indeks cechy, j - indeks wartości.

Powodem zmiany bielącej wartości cechy mole być:

1/ zmiana słowa wejściowego bez zmiany stanu zasobu,

2/ zmiana stanu zasobu bez zmiany słowa wejściowego,

5/ zmiana słowa wyjściowego i zmiana stanu zasobu.

wj(t)°    W^t)1, S(t)    Wj(t*l)°

Wartość cechy    Warunek    zmiany    Wartość cechy

w chwili t    wartości cechy    w chwili t*l

Schemat 3*13* Zmiana wartości cechy zasobu

sk(t)    W(t)1    st(t‘i)

o    —;-►<>

Stan zasobu    Warunek zmiany    Stan zasobu

w chwili t    Stanu zasobu    w chwili t*1

Schemat 3.14• Zmiana stanów zasobu

Ilustracją powyl3zych zmian wartości cechy wyjśćIowoJ oraz zmiany stanu zasobu są schematy 3»13 i 3• Określenie kolizji apriorycznej mole w konkretnych sytuacjach znacząco skrócić rozpatrywanie dopuszczalnych słów wyjściowych.

Kolizja aprioryczna dwu wartości nalelących do rólnych cech polega na tym, le "z góry wiadomo" o ich niedopuszczalnym jednoczesnym wystąpieniu. Jeleli^a przykład wartość jffjj znajduje się w kolizji apriorycznej z wartością to para (Hy || | określająca stan zasobu jest niedopuszczalna - tzn. nie może wystąpić stan Sc* Na schemacie 3*'*5 pokazano graf stanów uwzględniający kolizję typu apriorycznego.


Wyszukiwarka

Podobne podstrony:
DSC03334 (3) H Schemat 3.15. Graf stanów uwzględniający kolizję aprioryczną ( Wy   &n
17908 p1020778 (2) Cykl rozkazu z przerwaniami graf stanów Cykl przerwania jest dodawany do cyklu ro
napoje?zalk5 365 Rys. 12. Typowy schemat produkcji napojów w skali przemysłowej Przykładowo okres p
IMAG0258 (Kopiowanie) Diagramy funkcyjne, przykład Schemat położenia SfcMnk przesuwania 2A1 Przykład
Image481 Na rysunku 4.602 przedstawiono schemat logiczny układu, stanowiącego rozwinięcie schematu i
img173 12.2. Parsing dla gramatyki grafowej klasy ETL( 1) 173 Rys. 12.5. Graf dla sceny z rys. 12.la
img151 151 10.4. Języki opisu cech kształtów (Jakubowski) Qą/X    Qs/A Rys. 10.7. Gra
img173 12.2. Parsing dla gramatyki grafowej klasy ETL( 1) 173 Rys. 12.5. Graf dla sceny z rys. 12.la
stany Uzyskanie procesora Rys. 2.1 Graf stanów procesu W vlmn n Zakończenie Tvli* ?r rem
p1020999 (2) Graf stanów cyklu rozkazu Oprać L. Borzemski

więcej podobnych podstron