EA13: Petri hálók strukturális tulajdonságai

Semester: 
2012. tavasz

Az előadás tartalma:

Invariánsok fogalma

  • Állapotegyenlet
  • Tüzelési, avagy T-invariáns
  • Hely, avagy P-invariáns
  • Invariánsok számítása
    • Martinez-Silva algoritmus

Petri hálók további strukturális tulajdonságai

  • Strukturális korlátosság
    • Vezérelhetőség
    • Konzervativitás
  • Strukturális élőség
    • Ismételhetőség
    • Konzisztencia

Példa Petri háló modell analízisére: Alternáló bit protokoll