EA10: Petri hálók dinamikus tulajdonságai

Semester: 
2012. tavasz

Az előadás tartalma:

Elérhetőség fogalma, tulajdonságai

  • Elérhetőség, elérhetőségi probléma

Petri hálók dinamikus (viselkedési) tulajdonságai

  • Korlátosság
  • Élőség
  • Megfordíthatóság
  • Visszatérő állapot
  • Fedhetőség
  • Perzisztencia
  • Korlátozott fairség (B-fairség)
  • Globális fairség

Állapottér reprezentációk: az elérhetőségi és fedési gráf

  • Elérhetőségi gráf
  • Fedési gráf
    • Fedési fa generáló algoritmus
  • Petri hálók fedési fájának analízise

Dinamikus tulajdonságok vizsgálata az állapottérben