RNDr. Jan Krčál, Ph.D.

Bachelor's thesis

Motifs in State Spaces

Motifs in State Spaces
Abstract:
Graph properties of state space influence the efficiency of algorithms used in explicit model checking. We have studied the local structure of state spaces using motifs - patterns of interconnections in a graph. We have measured occurrence of selected motifs to split up our collection of state spaces into different classes. Then we have tested how models from individual classes behave in several practical …viac
 
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 18. 5. 2007

Obhajoba závěrečné práce

  • Obhajoba proběhla 18. 6. 2007
  • Vedúci: doc. Mgr. Radek Pelánek, Ph.D.

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Informatics

Práce na příbuzné téma