Zpět na vyhledávání

Mgr. Filip Goldefus

Master's thesis

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
Abstract:
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 …more
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.
 

Keywords

path expression regulární vyraz orientovaný graf cesta RDF objektové databáze syntaktický binární strom nedeterministický konečný automat
 
Language used: Czech
Date on which the thesis was submitted / produced: 2. 1. 2007
Identifier: https://is.muni.cz/th/flzgn/

Thesis defence

  • Date of defence: 8. 2. 2007
  • Supervisor: RNDr. Stanislav Bartoň, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution