Pr-1st-1.1-m07-Slajd08: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Szopen (dyskusja | edycje)
Nie podano opisu zmian
 
m Zastępowanie tekstu – „ </math>” na „</math>”
 
Linia 4: Linia 4:




Oznaczmy przez <math>\sigma _1^{k_1}, \sigma _2^{k_2}, \ldots, \sigma _n^{k_n} </math>
Oznaczmy przez <math>\sigma _1^{k_1}, \sigma _2^{k_2}, \ldots, \sigma _n^{k_n}</math>
ciąg wybranych punktów (zdarzeń pozornych) odcinków czasu odpowiadających stanom  
ciąg wybranych punktów (zdarzeń pozornych) odcinków czasu odpowiadających stanom  
<math>S_1^{k1}, S_2^{k2} , \ldots, S_n^{kn}</math> poszczególnych procesów zaznaczonych na pewnym  
<math>S_1^{k1}, S_2^{k2} , \ldots, S_n^{kn}</math> poszczególnych procesów zaznaczonych na pewnym  
diagramie przestrzenno-czasowym. Linię łamaną łączącą punkty  
diagramie przestrzenno-czasowym. Linię łamaną łączącą punkty  
<math>\sigma _1^{k_1}, \sigma _2^{k_2}, \ldots, \sigma _n^{k_n} </math>
<math>\sigma _1^{k_1}, \sigma _2^{k_2}, \ldots, \sigma _n^{k_n}</math>
nazywać będziemy '''linią odcięcia''' (lub linią obcięcia).  
nazywać będziemy '''linią odcięcia''' (lub linią obcięcia).  
Linia odcięcia dzieli zbiór zdarzeń na '''przeszłość''' (te zdarzenia, które zaszły przed linią odcięcia) i ''przyszłość'' (te zdarzenia, które zaszły po linii odcięcia).  
Linia odcięcia dzieli zbiór zdarzeń na '''przeszłość''' (te zdarzenia, które zaszły przed linią odcięcia) i ''przyszłość'' (te zdarzenia, które zaszły po linii odcięcia).  
Linia 14: Linia 14:
'''Odcięciem''' <math>\boldsymbol{\mathit{\Psi}}</math> (albo: obcięciem) zbioru zdarzeń  
'''Odcięciem''' <math>\boldsymbol{\mathit{\Psi}}</math> (albo: obcięciem) zbioru zdarzeń  
<math>\Lambda</math>' nazwiemy skończony zbiór  
<math>\Lambda</math>' nazwiemy skończony zbiór  
<math>\mathit{\Psi} \subseteq \Lambda </math>, taki że:  
<math>\mathit{\Psi} \subseteq \Lambda</math>, taki że:  


:<math>(E' \in \mathit{\Psi} \land E \mapsto _i E') \Rightarrow (E \in \mathit{\Psi}) </math>
:<math>(E' \in \mathit{\Psi} \land E \mapsto _i E') \Rightarrow (E \in \mathit{\Psi})</math>


Definicja ta mówi, że jeżeli jakieś zdarzenie  
Definicja ta mówi, że jeżeli jakieś zdarzenie  

Aktualna wersja na dzień 10:46, 5 wrz 2023

Linia odcięcia

Linia odcięcia


Oznaczmy przez σ1k1,σ2k2,,σnkn ciąg wybranych punktów (zdarzeń pozornych) odcinków czasu odpowiadających stanom S1k1,S2k2,,Snkn poszczególnych procesów zaznaczonych na pewnym diagramie przestrzenno-czasowym. Linię łamaną łączącą punkty σ1k1,σ2k2,,σnkn nazywać będziemy linią odcięcia (lub linią obcięcia). Linia odcięcia dzieli zbiór zdarzeń na przeszłość (te zdarzenia, które zaszły przed linią odcięcia) i przyszłość (te zdarzenia, które zaszły po linii odcięcia).

Odcięciem Ψ (albo: obcięciem) zbioru zdarzeń Λ' nazwiemy skończony zbiór ΨΛ, taki że:

(EΨEiE)(EΨ)

Definicja ta mówi, że jeżeli jakieś zdarzenie E' należy do odcięcia, to także wszystkie zdarzenia E które są lokalnie poprzedzane przez E należą do tego odcięcia.

Powiemy, że odcięcie Ψ2 jest późniejsze od odcięcia Ψ1, jeżeli Ψ1Ψ2. Oznacza to, że odcięcie Ψ2 nie zawiera żadnego takiego zdarzenia E' nie należącego do Ψ1, które by lokalnie poprzedzało jakiekolwiek zdarzenie E znajdujące się w odcięciu Ψ1.


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