FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

fair vs. verschleppungsfrei

fair vs. verschleppungsfrei 2005-05-27 22:13
bibamba
oh, mann….!!!!……

kann mir bitte jemand erklären was nun der unterschied zwischen fair und verschleppungsfrei ist???

Re: fair vs. verschleppungsfrei 2005-05-27 23:03
Popcorn
In Bezug auf Netze?

Ein Netz ist fair, wenn alle Transitionen immer wieder schalten können und dies auch tatsächlich tun. In einer unendlichen Schaltfolge, schalten also alle Transitionen unendlich oft.

Verschleppungsfrei bedeutet dann nicht nur, das die Transitionen immer wieder aktiviert werden, sondern sogar permanent aktiviert sind.

Fair: ( )<-----( ) | | (*)----->( ) Verschleppungsfrei (wenn denn alles schön syncrhon schaltet [img]http://www.fb18.de/gfx/22.gif[/img]: (*)<----(*) | | (*)---->(*)

Re: fair vs. verschleppungsfrei 2005-05-27 23:50
bibamba
aha! gaanz grossen lieben dank!!!:)

Re: fair vs. verschleppungsfrei 2005-05-28 14:12
Marrow
Ein Netz ist fair, wenn alle Transitionen immer wieder schalten können und dies auch tatsächlich tun. In einer unendlichen Schaltfolge, schalten also alle Transitionen unendlich oft.
Das stimmt nicht so ganz, dann wäre Lebendigkeit eine Voraussetzung für Fairness.

Fairness ist so definiert, dass eine Transition, die unendlich oft aktivierbar ist, auch tatsächlich schaltet. Ein totes Netz ist damit auch fair, weil keine Transition schalten kann!