Regulární výrazy s rekurzivním zanořením
Regular Expressions with Subpattern Recursion
Typ dokumentu
diplomová prácemaster thesis
Autor
Vojtěch Hruša
Vedoucí práce
Guth Ondřej
Oponent práce
Pecka Tomáš
Studijní obor
Teoretická informatikaStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá regulárními výrazy s rekurzivním zanořením. Jedná se o rozšíření regulárních výrazů možností opakovaného využití podvýrazů v jiných částech výrazu. Mimo jiné i v rámci samotného podvýrazu. Nejprve zkoumáme různá rozšíření regulárních výrazů, jejich vyjadřovací sílu a přistupy k jejich zkoumání. Poté představíme nově vymyšlené algoritmy pro převod mezi regulárními výrazy s rekurzivním zanořením a bezkontextovými gramatikami. Nakonec ukážeme, že množina jazyků generovaná regulárními výrazy s rekurzivním zanořením je právě množina všech bezkontextových jazyků. This thesis studies regular expressions with subpattern recursion. It is an extension of regular expressions that allows reusing subpatterns in other parts of the expression, including inside the actual subpattern. Firstly, we study various extensions of regular expressions, their expressive power, and research techniques. We then introduce novel algorithms for transforming between regular expressions with subpattern recursion and context-free grammars. Finally, we show that regular expressions with subpattern recursion match exactly context-free languages.
Kolekce
- Diplomové práce - 18101 [216]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Detekce emotivních výrazů v obličeji
Autor: Husák Petr; Vedoucí práce: Čech Jan; Oponent práce: Fogelton Andrej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-01-09)Výrazy v lidské tváři jsou důležitým klíčem k rozpoznání lidských emocí. Tato práce se zabývá typem obličejových výrazů, které vznikají spontánně, bez vědomí člověka. Nazývají se mikro-výrazy a jsou typické svou rychlostí. ... -
Integrace a využití JIT překladače a prostředí v PostgreSQL pro OLAP využití
Autor: Psota Ondřej; Vedoucí práce: Stěhule Pavel; Oponent práce: Valenta Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)Tato práce se zabývá integrací existujícího Just-In-Time kompilátoru do databáze PostgreSQL, který v přesně definovaných případech nahrazuje standardní interpret AST výrazů. Je stanovena úvodní motivace včetně výhod pro ... -
Webová aplikace pro návrh kolejiště modelové železnice
Autor: Egrtová Martina; Vedoucí práce: Jiřina Marcel; Oponent práce: Dobiáš Radek
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-16)Předmětem této práce je implementace webové aplikace, která by umožňovala interaktivní grafický návrh kolejiště modelové železnice. Hlavním cílem je usnadnit práci při návrhu částí modelu železničních drah a poskytnutí ...