|
|
Systems of Sequential Grammars Applied to Parsing
Repík, Tomáš ; Solár, Peter (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce zkoumá Gramatické systémy jako potenciálně silnější nástroj pro syntaktickou analýzu, nežli obyčejné gramatiky. Hlavním záměrem je aplikace teoretických modelů do praxe, vytvoření syntaktického analyzátoru. Jsou zavedeny nové metody zaměřené na determinizmus, a tím vyhnutí se zpětnému navracení při analýze. Základem analyzátoru je CD gramatický systém. Implementace využívá metodu prediktivní syntaktické analýzy, překlad řízený tabulkou a také rekurzi. Analyzátor je univerzální, použitelný pro jakékoliv LL-Gramatiky a jakékoliv gramatické systémy na nich založené.
|
|
|
Evolutionary Design Using Grammatical Evolution
Repík, Tomáš ; Zachariášová, Marcela (oponent) ; Bidlo, Michal (vedoucí práce)
p, li { white-space: pre-wrap; } Natural evolution serves as a source of inspiration for this thesis. The basic algorithm utilizes generational power of grammars in combination with evolutionary approach. The search for behavior strategies in different environments draws from evolutionary methods. Behavior trees are the model generally used to control decision making of some artificial intelligence. This thesis seeks for behavior trees which would control individuals solving the following two problems: an adjusted version of knight's tour problem and playing the game Liar's dice. When searching for a strategy of a player in a game, a competitive coevolution was implemented to mitigate the difficulty of designing a good fitness function.
|
|
|
Evolutionary Design Using Grammatical Evolution
Repík, Tomáš ; Zachariášová, Marcela (oponent) ; Bidlo, Michal (vedoucí práce)
p, li { white-space: pre-wrap; } Natural evolution serves as a source of inspiration for this thesis. The basic algorithm utilizes generational power of grammars in combination with evolutionary approach. The search for behavior strategies in different environments draws from evolutionary methods. Behavior trees are the model generally used to control decision making of some artificial intelligence. This thesis seeks for behavior trees which would control individuals solving the following two problems: an adjusted version of knight's tour problem and playing the game Liar's dice. When searching for a strategy of a player in a game, a competitive coevolution was implemented to mitigate the difficulty of designing a good fitness function.
|
|
|
Systems of Sequential Grammars Applied to Parsing
Repík, Tomáš ; Solár, Peter (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce zkoumá Gramatické systémy jako potenciálně silnější nástroj pro syntaktickou analýzu, nežli obyčejné gramatiky. Hlavním záměrem je aplikace teoretických modelů do praxe, vytvoření syntaktického analyzátoru. Jsou zavedeny nové metody zaměřené na determinizmus, a tím vyhnutí se zpětnému navracení při analýze. Základem analyzátoru je CD gramatický systém. Implementace využívá metodu prediktivní syntaktické analýzy, překlad řízený tabulkou a také rekurzi. Analyzátor je univerzální, použitelný pro jakékoliv LL-Gramatiky a jakékoliv gramatické systémy na nich založené.
|
host ::
RSS.