Pr-1st-1.1-m02-Slajd56

Z Studia Informatyczne
Wersja z dnia 16:52, 2 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Model predykatowy

Model predykatowy

W modelu predykatowym, dla każdego pasywnego procesu Pi ze zbiorem warunkującym 𝒟i określony jest predykat activatei(𝒳), gdzie 𝒳𝒟i. Jak łatwo zauważyć, stosownie definiując predykat activatei(𝒳) można oczywiście uzyskać wszystkie wcześniej omówione modele żądań.

Rozważmy na początek dysjunkcyjny model k spośród r, w którym żądania procesu Pi są zdefiniowane w kategoriach podzbiorów 𝒟i=𝒟i1𝒟i2𝒟iqi, oraz liczb naturalnych ki1,ki2,,kiqi, i ri1,ri2,,riqi. Wówczas, predykat można wyrazić następująco:

Parser nie mógł rozpoznać (nieznana funkcja „\e”): {\displaystyle activate_i(\mathcal{X}) \equiv (\exists u:: 1 \le u \e q_i :: |\mathcal{D}_i^u \cap \mathcal{X}| \ge k_i^u)}

Definicje predykatu dla innych modeli można wyprowadzić z powyższego sformułowania w sposób następujący:

Model podstawowy k spośród r - przyjmując, że qi=1, 𝒟i1=𝒟i i dalej:

activatei(𝒳)|𝒟i𝒳|ki1

Model OR-AND - przyjmując, że u::1uqi::kiu=|𝒟iu| i dalej:

activatei(𝒳)(u::1uq::𝒟iu𝒳)


Model OR - przyjmując, że u::1uqi::|𝒟iu|=1kiu=1𝒟i=𝒟i1𝒟i2𝒟iqi i dalej:

activatei(𝒳)𝒟iu𝒳)


Model AND - przyjmując, że qi=1, 𝒟i1=𝒟i, ki1=ri1=|𝒟i1|=|𝒟i| i dalej:

activatei(𝒳)𝒟i𝒳

<< Poprzedni slajd | Spis treści | Następny slajd >>