Regulární výrazy s rekurzivním zanořením
Regular Expressions with Subpattern Recursion
Type of document
diplomová prácemaster thesis
Author
Vojtěch Hruša
Supervisor
Guth Ondřej
Opponent
Pecka Tomáš
Field of study
Teoretická informatikaStudy program
InformatikaInstitutions assigning rank
katedra teoretické informatikyRights
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
Show full item recordAbstract
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.
Collections
- Diplomové práce - 18101 [208]
Related items
Showing items related by title, author, creator and subject.
-
Detekce emotivních výrazů v obličeji
Author: Husák Petr; Supervisor: Čech Jan; Opponent: 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í
Author: Psota Ondřej; Supervisor: Stěhule Pavel; Opponent: 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
Author: Egrtová Martina; Supervisor: Jiřina Marcel; Opponent: 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í ...