Thesis Details
Porovnávání jazyků a redukce automatů používaných při filtraci síťového provozu
The focus of this thesis is the comparison of languages and the reduction of automata used in network traffic monitoring. In this work, several approaches for approximate (language non-preserving) reduction of automata and comparison of their languages are proposed. The reductions are based on either under-approximating the languages of automata by pruning their states, or over-approximating the language by introducing new self-loops (and pruning redundant states later). The proposed approximate reduction methods and the proposed probabilistic distance utilize information from a network traffic. Formal guarantees with respect to a model of network traffic, represented using a probabilistic automaton are provided. The methods were implemented and evaluated on automata used in network traffic filtering.
language distance, network traffic filtering, weighted automata, finite automata, approximate reduction
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Chudý Peter, doc. Ing., Ph.D. MBA (DCGM FIT BUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (DIFS FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Lucká Mária, prof. RNDr., Ph.D. (FIIT STU), člen
@mastersthesis{FITMT19398,
author = "Vojt\v{e}ch Havlena",
type = "Master's thesis",
title = "Porovn\'{a}v\'{a}n\'{i} jazyk\r{u} a redukce automat\r{u} pou\v{z}\'{i}van\'{y}ch p\v{r}i filtraci s\'{i}\v{t}ov\'{e}ho provozu",
school = "Brno University of Technology, Faculty of Information Technology",
year = 2017,
location = "Brno, CZ",
language = "czech",
url = "https://www.fit.vut.cz/study/thesis/19398/"
}