National Repository of Grey Literature 4 records found  Search took 0.02 seconds. 
Automatic Grouping of Regular Expressions
Stanek, Timotej ; Kořenek, Jan (referee) ; Kaštil, Jan (advisor)
This project is about security of computer networks using Intrusion Detection Systems. IDS contain rules for detection expressed with regular expressions, which are for detection represented by finite-state automata. The complexity of this detection with non-deterministic and deterministic finite-state automata is explained. This complexity can be reduced with help of regular expressions grouping. Grouping algorithm and approaches for speedup and improvement are introduced. One of the approches is Genetic algorithm, which can work real-time. Finally Random search algorithm for grouping of regular expressions is presented. Experiment results with these approches are shown and compared between each other.
A Universal Automata Simulator
Krajíček, Karel ; Láznička, Stanislav (referee) ; Meduna, Alexandr (advisor)
This paper is about simulator of automata, where user can work with different types of automata and Turing machines. For that was created program in C++ with graphics library SDL, where user can create Turing machine and simulate it.
A Universal Automata Simulator
Krajíček, Karel ; Láznička, Stanislav (referee) ; Meduna, Alexandr (advisor)
This paper is about simulator of automata, where user can work with different types of automata and Turing machines. For that was created program in C++ with graphics library SDL, where user can create Turing machine and simulate it.
Automatic Grouping of Regular Expressions
Stanek, Timotej ; Kořenek, Jan (referee) ; Kaštil, Jan (advisor)
This project is about security of computer networks using Intrusion Detection Systems. IDS contain rules for detection expressed with regular expressions, which are for detection represented by finite-state automata. The complexity of this detection with non-deterministic and deterministic finite-state automata is explained. This complexity can be reduced with help of regular expressions grouping. Grouping algorithm and approaches for speedup and improvement are introduced. One of the approches is Genetic algorithm, which can work real-time. Finally Random search algorithm for grouping of regular expressions is presented. Experiment results with these approches are shown and compared between each other.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.