Mgr. Filip Goldefus

Diplomová práce

Implementace řešení problému hledání "path expressions" v orientovaných grafech

Analysis and Implementation of a Path Expression Search Problem in Directed Graphs
Anotace:
Tato práce prezentuje problematiku hledání path expressions v orientovaných grafech, což jsou regulární výrazy nad abecedou tvořenou hranami daného grafu, a implementaci metody řešení tohoto problému. Dále byla experimentálně ověřena a zhodnocena vhodnost implementovaných algoritmů pro obecný grafový problém hledání všech cest bez cyklů s omezenou délkou mezi libovolnými dvěma vrcholy daného grafu …více
Abstract:
This diploma thesis presents analysis and implementation of algorithms for solving Path Expressions problems. Path expressions represents paths in directed graph using regular expression. Path expressions have usage in many computer science segments and finding useful algorithms is important.
 

Klíčová slova

path expression regulární vyraz orientovaný graf cesta RDF objektové databáze syntaktický binární strom nedeterministický konečný automat
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 2. 1. 2007
Identifikátor: https://is.muni.cz/th/flzgn/

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

  • Obhajoba proběhla 8. 2. 2007
  • Vedoucí: RNDr. Stanislav Bartoň, Ph.D.

Citační záznam

Citovat tuto práci

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
Složka Odkaz na adresář do lokálního úložiště instituce